632 search results - page 31 / 127 » On Routing in Circulant Graphs |
PODC
2006
ACM
14 years 3 months ago
2006
ACM
We consider the problem of name-independent routing in doubling metrics. A doubling metric is a metric space whose doubling dimension is a constant, where the doubling dimension o...
ALGORITHMICA
2002
13 years 9 months ago
2002
It is shown that, for every strongly connected network in which every edge has capacity at least , linear time suffices to send flow from source vertices, each with a given supply,...
GLOBECOM
2008
IEEE
14 years 4 months ago
2008
IEEE
— The multihop spatial reuse Aloha (MSR-Aloha) protocol was recently introduced by Baccelli et al., where each transmitter selects the receiver among its feasible next hops that ...
CCCG
2006
13 years 11 months ago
2006
We propose four simple algorithms for routing on planar graphs using virtual coordinates. These algorithms are superior to existing algorithms in that they are oblivious, work als...
WDAG
2005
Springer
14 years 3 months ago
2005
Springer