Compact Routing with Minimum Stretch (0)

Cached

Download Links

by Lenore Cowen
Venue:Journal of Algorithms
Citations:111 - 5 self

Active Bibliography

4 Compact Roundtrip Routing for Digraphs – Lenore J. Cowen, Christopher G. Wagner - 1999
Cost vs. Quality: Tradeoffs in Communication Networks – Tamar Eilam, Tamar Eilam - 2000
72 Compact and Localized Distributed Data Structures – Cyril Gavoille, David Peleg - 2001
20 Sparse Partitions (Extended Abstract) – Baruch Awerbuch, David Peleg - 1990
32 The Complexity of Interval Routing on Random Graphs – M. Flammini, J. van Leeuwen, A. Marchetti-Spaccamela - 1995
1 Compact Routing – Michael Dom - 2007
3 Compact routing for flat networks – Kazuo Iwama, Masaki Okita - 2003
57 Exact and Approximate Distances in Graphs - a survey – Uri Zwick - 2001
Average stretch analysis of . . . – Tamar Eilam , Cyril Gavoille , David Peleg - 2007
8 On The Hardness Of Devising Interval Routing Schemes – Michele Flammini - 1996
27 Compact routing with name independence – Marta Arias, Lenore J. Cowen, Kofi A. Laing, Rajmohan Rajaraman, Orjeta Taka - 2003
4 Static and Dynamic Low-Congested Interval Routing Schemes – Serafino Cicerone, Gabriele Di Stefano, Michele Flammini, Michele Flammini (contact - 1998
16 The Complexity of the Characterization of Networks Supporting Shortest-Path Interval Routing (Extended Abstract) – T. Eilam, S. Moran, S. Zaks - 1991
210 Approximate distance oracles – Mikkel Thorup, Uri Zwick
71 Compact Distributed Data Structures for Adaptive Routing – Baruch Awerbuch, Amotz Bar-noy, Nathan Linial, David Peleg - 1989
24 Bubbles: Adaptive Routing Scheme for High-Speed Dynamic Networks – Shlomi Dolev, Evangelos Kranaki, Danny Krizanc, David Peleg - 1997
36 All-Pairs Small-Stretch Paths – Edith Cohen, Uri Zwick - 1997
20 Near-Linear Cost Sequential and Distributed Constructions of Sparse Neighborhood Covers – Baruch Awerbuch, Bonnie Berger, Lenore Cowen, David Peleg - 1993
13 Multi-Dimensional Interval Routing Schemes – Michele Flammini, Giorgio Gambosi, Umberto Nanni, Richard B. Tan - 1995