Search Sciweavers | Sciweavers

23 search results - page 1 / 5

» Name-independent compact routing in trees

Voted

SPAA
2003
ACM

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

Compact routing with name independence

15 years 2 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

15 years 3 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

15 years 4 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

15 years 3 months ago

Download www.cs.tufts.edu

Kofi A. Laing, Rajmohan Rajaraman

claim paper

Read More »