113
click to vote
SPAA
15 years 6 months ago
2003 ACM 
Link reversal algorithms provide a simple mechanism for routing in mobile ad hoc networks. These algorithms maintain routes to any particular destination in the network, even when...
101
click to vote
SPAA
15 years 6 months ago
2003 ACM 
We consider an online version of the oblivious routing problem. Oblivious routing is the problem of picking a routing between each pair of nodes (or a set of ows), without knowled...
110
click to vote
SPAA
15 years 6 months ago
2003 ACM 
An ad hoc network is a collection of wireless mobile hosts forming a temporary network without the aid of any fixed infrastructure. Indeed, an important task of an ad hoc network...
125
click to vote
SPAA
15 years 6 months ago
2003 ACM 
Quantum computation has become an intriguing technology with which to attack difficult problems and to enhance system security. Quantum algorithms, however, have been analyzed un...
SPAA
15 years 6 months ago
2003 ACM 
This paper is concerned with compact routing schemes for arbitrary undirected networks in the name-independent model first introduced by Awerbuch, Bar-Noy, Linial and Peleg. A co...
|
Distributed And Parallel Computing