6437 search results - page 889 / 1288 » Parallel Algorithms for Arrangements |
159
click to vote
PODC
2006
ACM
16 years 22 days ago
2006
ACM
This paper presents a distributed algorithm for wireless adhoc networks that runs in polylogarithmic number of rounds in the size of the network and constructs a lightweight, line...
167
click to vote
PODC
2005
ACM
16 years 10 days ago
2005
ACM
A quorum system is a family of sets (themselves called quorums), each pair of which intersect. In many distributed algorithms, the basic unit accessed by a client is a quorum of n...
173
click to vote
SPAA
2005
ACM
16 years 10 days ago
2005
ACM
An asynchronous algorithm is described for rapidly constructing an overlay network in a peer-to-peer system where all nodes can in principle communicate with each other directly t...
167
click to vote
ICDCS
2003
IEEE
16 years 2 days ago
2003
IEEE
In this paper, we focus on automated techniques to enhance the fault-tolerance of a nonmasking fault-tolerant program to masking. A masking program continually satisfies its spec...
189
click to vote
PODC
1997
ACM
15 years 11 months ago
1997
ACM
This paper proposes algorithms for allocation of wavelengths to connections (lightpaths) in optical wavelength division multiplexed networks, predominantly for ring topologies. Th...