358 search results - page 31 / 72 » On the Distributed Complexity of Computing Maximal Matchings |
116
click to vote
ECOOPW
2004
Springer
15 years 7 months ago
2004
Springer
Abstract. Coordination and Adaptation are two key issues when developing complex distributed systems. Coordination focuses on the interaction among computational entities. Adaptati...
122
click to vote
PODC
2010
ACM
15 years 5 months ago
2010
ACM
We introduce Multi-Trials, a new technique for symmetry breaking for distributed algorithms and apply it to various problems in general graphs. For instance, we present three rand...
135
click to vote
PODC
2003
ACM
15 years 7 months ago
2003
ACM
We investigate issues related to the probe complexity of quorum systems and their implementation in a dynamic environment. Our contribution is twofold. The first regards the algo...
122
click to vote
ECCV
2004
Springer
16 years 3 months ago
2004
Springer
Data association (obtaining correspondences) is a ubiquitous problem in computer vision. It appears when matching image features across multiple images, matching image features to ...
107
click to vote
ICCV
2005
IEEE
16 years 3 months ago
2005
IEEE
The invariance of the similarity measure in photometric distortions as well as its capability in producing subpixel accuracy are two desired and often required features in most st...