Routing in Distributed Networks: Overview and Open Problems (2001)

by Cyril Gavoille
Venue:ACM SIGACT News - Distributed Computing Column
Citations:49 - 12 self

Active Bibliography

72 Compact and Localized Distributed Data Structures – Cyril Gavoille, David Peleg - 2001
3 Compact routing for flat networks – Kazuo Iwama, Masaki Okita - 2003
1 Compact Routing – Michael Dom - 2007
Average stretch analysis of . . . – Tamar Eilam , Cyril Gavoille , David Peleg - 2007
ACM SIGACT News Distributed Computing Column 2 – Sergio Rajsbaum January, Sergio Rajsbaum, Lisa Higham
11 Interval Routing Schemes allow Broadcasting with Linear Message-Complexity – Pierre Fraigniaud, Cyril Gavoille, Bernard Mans - 2000
Cost vs. Quality: Tradeoffs in Communication Networks – Tamar Eilam, Tamar Eilam - 2000
4 Interval Routing in Reliability Networks – Cyril Gavoille, Martin Nehéz, Cyril Gavoille - 2003
196 Compact routing schemes – Mikkel Thorup, Uri Zwick
Interval Routing Schemes allow Broadcasting with Linear Message-Complexity (Extended Abstract) – Extended Abstract, Pierre Fraigniaud, Cyril Gavoille - 2000
32 The Complexity of Interval Routing on Random Graphs – M. Flammini, J. van Leeuwen, A. Marchetti-Spaccamela - 1995
Compact Routing Schemes with Improved Stretch – Shiri Chechik - 2013
1 Comment Router Dans Un Arbre? – Pierre Fraigniaud, Cyril Gavoille
87 Routing in Trees – Pierre Fraigniaud, Cyril Gavoille - 2001
4 Additive Spanners and Distance and Routing Labeling Schemes for Hyperbolic Graphs – Victor Chepoi, Feodor F. Dragan, Bertrand Estellon, Michel Habib, Yann Vaxès, Yang Xiang
2 Compact routing schemes for dynamic ring networks – Danny Krizanc, Flaminia L. Luccio, Rajeev Raman, Leicester Le Rh
1 Dynamic Interval Routing on Asynchronous Rings – Danny Krizanc
19 Compact Routing for Graphs Excluding a Fixed Minor (Extended Abstract) – Ittai Abraham, Cyril Gavoille, Dahlia Malkhi - 2005
3 Locality-Aware Network Solutions (A Survey) – Dahlia Malkhi