Ittai Abraham, Cyril Gavoille, Dahlia Malkhi  Home/Search
Context Related
| cs.huji.ac.il/~dalia/pubs/AGM04.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cs.huji.ac.il/~dalia/pubs (more) Homepages: D.Malkhi |
Rate this article:      (best)Comment on this article |
Abstract: Given a weighted undirected network with arbitrary node names, we present a family of routing schemes characterized by an integral parameter κ ≥ 1. The scheme uses... (Update)
Similar documents based on text: More All
0.6: Routing with Improved Communication-Space Trade-Off.. - Abraham, Gavoille.. (2004) (Correct)
0.4: Compact Name-Independent Routing with Minimum Stretch - Abraham, Gavoille, al. (2004) (Correct)
0.3: Probabilistic Quorums for Dynamic Systems - Abraham, Malkhi (2003) (Correct)
BibTeX entry: (Update)
I. Abraham, C. Gavoille, and D. Malkhi, Routing with improved communication-space trade-o , Tech. Rep. RR-1330-04, LaBRI, University of Bordeaux 1, 351, cours de la Liberation, 33405 Talence Cedex, France, July 2004. http://citeseer.ist.psu.edu/article/abraham04routing.html More
@misc{ abraham04routing,
author = "I. Abraham and C. Gavoille and D. Malkhi",
title = "Routing with improved communication-space trade-off",
year = "2004",
url = "citeseer.ist.psu.edu/article/abraham04routing.html" }
Citations (may not include all citations):104 Sparse partitions (context) - Awerbuch, Peleg - 1990
47 Compact distributed data structures for adaptive routing - Awerbuch, Bar-Noy et al. - 1989
46 Improved routing strategies with succinct tables (context) - Awerbuch, Noy et al. - 1990
42 Compact routing with minimum stretch - Cowen - 1999
36 Universal hash functions (context) - Carter, Wegman - 1979
28 Routing in distributed networks: Overview and open problems - Gavoille - 2001
24 Distributed Computing: A Locality-Sensitive Approach (context) - Peleg - 2000
19 Routing in trees - Fraigniaud, Gavoille
14 Compact routing with name independence - Arias, Cowen et al. - 2003
14 Compact and localized distributed data structures - Gavoille, Peleg - 2003
9 Compact name-independent routing with minimum stretch - Abraham, Gavoille et al. - 2004
7 Space-eciency of routing schemes of stretch factor three - Gavoille, Gengler - 2001
4 Routing with improved communication-space trade-o - Abraham, Gavoille et al. - 2004
3 Name-independent compact routing in trees (context) - Laing
3 Camb Univ Press (context) - Motwani, Raghavan et al. - 1995
[Article contains additional citations not shown here]
Documents on the same site (http://www.cs.huji.ac.il/~dalia/pubs.html): More
Scalable Secure Storage when Half the System is Faulty - Alon, Kaplan.. (2000) (Correct)
Dynamic Byzantine Quorum Systems - Alvisi, Malkhi, Pierce, Reiter.. (2000) (Correct)
Anonymity without `Cryptography' (Extended Abstract) - Malkhi, Pavlov (2001) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC