13214 search results - page 409 / 2643 » Pseudorandomness for network algorithms |
190
click to vote
PODC
2006
ACM
16 years 25 days ago
2006
ACM
A quorum system over a universe of logical elements is a collection of subsets (quorums) of elements, any two of which intersect. In numerous distributed algorithms, the elements ...
210
click to vote
IPSN
2007
Springer
16 years 1 months ago
2007
Springer
Localization is an essential service for many wireless sensor network applications. While several localization schemes rely on anchor nodes and range measurements to achieve fine...
185
click to vote
IMC
2007
ACM
15 years 8 months ago
2007
ACM
Multi-hop wireless mesh networks are increasingly being deployed for last-mile Internet access. Typically, network algorithms such as routing, channel assignment and topology cont...
166
click to vote
SIROCCO
2008
15 years 8 months ago
2008
We study deterministic broadcasting in radio networks in the recently introduced framework of network algorithms with advice. We concentrate on the problem of trade-offs between t...
233
click to vote
ISAAC
2010
Springer
15 years 4 months ago
2010
Springer
Shortest path query is a problem to answer the shortest path from the origin to the destination in short time. The network is fixed, and the goal of the study is to develop efficie...