Search Sciweavers | Sciweavers

527 search results - page 37 / 106

» Compact Multicast Routing

click to vote

STACS
2007
Springer

131views Theoretical Computer Science» more STACS 2007»

Compact Forbidden-Set Routing

15 years 3 months ago

Download www.usukita.org

We study the following problem. Given a weighted planar graph G, assign labels L(v) to vertices so that given L(u), L(v) and L(x) for x ∈ X for any X ⊂ V (G), compute the dist...

Bruno Courcelle, Andrew Twigg

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 »

click to vote

WDAG
2005
Springer

98views Algorithms» more WDAG 2005»

Compact Routing for Graphs Excluding a Fixed Minor

15 years 3 months ago

Download dept-info.labri.fr

Ittai Abraham, Cyril Gavoille, Dahlia Malkhi

claim paper

Read More »

click to vote

SPAA
2004
ACM

79views Distributed And Parallel Com...» more SPAA 2004»

Compact name-independent routing with minimum stretch

15 years 3 months ago

Download www.cs.huji.ac.il

Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Noam...

claim paper

Read More »

click to vote

IPL
2007

55views more IPL 2007»

Name-independent compact routing in trees

14 years 9 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers