Search Sciweavers | Sciweavers

23 search results - page 1 / 5

» Name-independent compact routing in trees

click to vote

SPAA
2003
ACM

158views Distributed And Parallel Com...» more SPAA 2003»

Compact routing with name independence

13 years 10 months ago

Download www.cs.tufts.edu

This paper is concerned with compact routing schemes for arbitrary undirected networks in the name-independent model ﬁrst introduced by Awerbuch, Bar-Noy, Linial and Peleg. A co...

Marta Arias, Lenore Cowen, Kofi A. Laing, Rajmohan...

claim paper

Read More »

click to vote

SPAA
2005
ACM

75views Distributed And Parallel Com...» more SPAA 2005»

Name independent routing for growth bounded networks

13 years 10 months ago

Download research.microsoft.com

A weighted undirected network is ∆ growth-bounded if the number of nodes at distance 2r around any given node is at most ∆ times the number of nodes at distance r around the n...

Ittai Abraham, Dahlia Malkhi

claim paper

Read More »

click to vote

ICDCN
2009
Springer

160views Distributed and Parallel Com...» more ICDCN 2009»

Compact Routing Schemes for Dynamic Trees in the Fixed Port Model

13 years 11 months ago

Download www.liafa.jussieu.fr

Abstract. The current paper considers the routing problem in dynamic trees under the ﬁxed-port model, in which an adversary chooses the port numbers assigned to each node. We pre...

Amos Korman

claim paper

Read More »

click to vote

SPAA
2005
ACM

103views Distributed And Parallel Com...» more SPAA 2005»

A space lower bound for name-independent compact routing in trees

13 years 10 months ago

Download www.cs.tufts.edu

Kofi A. Laing, Rajmohan Rajaraman

claim paper

Read More »