Sciweavers

2836 search results - page 297 / 568
» Parsing Algorithms and Metrics
Sort
View
SODA
2010
ACM
167views Algorithms» more  SODA 2010»
16 years 1 months ago
Inapproximability for planar embedding problems
We consider the problem of computing a minimumdistortion bijection between two point-sets in R2 . We prove the first non-trivial inapproximability result for this problem, for the...
Jeff Edmonds, Anastasios Sidiropoulos, Anastasios ...
DSN
2007
IEEE
15 years 10 months ago
On the Quality of Service of Crash-Recovery Failure Detectors
In this paper, we study and model a crash-recovery target and its failure detector’s probabilistic behavior. We extend Quality of Service (QoS) metrics to measure the recovery d...
Tiejun Ma, Jane Hillston, Stuart Anderson
LCN
2007
IEEE
15 years 10 months ago
Dynamic Group Membership Management for Distributed Interactive Applications
Abstract—Distributed interactive applications have become increasingly popular, making it important to address their communication needs, where one of the needs is group communic...
Knut-Helge Vik, Carsten Griwodz, Pål Halvors...
ICPP
2006
IEEE
15 years 10 months ago
Social Welfare Based Routing in Ad hoc Networks
— Due to resource scarcity, a paramount concern in ad hoc networks is to utilize the limited resources efficiently. The self-organized nature of ad hoc networks makes the social...
Mingming Lu, Jie Wu
ACCV
2006
Springer
15 years 10 months ago
Performance Evaluation of Object Detection and Tracking in Video
The need for empirical evaluation metrics and algorithms is well acknowledged in the field of computer vision. The process leads to precise insights to understanding current techn...
Vasant Manohar, Padmanabhan Soundararajan, Harish ...