-
1
-
-
33947666298
-
-
I. Abraham, C. Gavoille, A. V. Goldberg, and D. Malkhi. Routing in networks with low doubling dimension. Technical Report MSR-TR-2005-175, Microsoft Research, Microsoft Corporation, One Microsoft Way, Redmond, WA 98052 - http://www.research.microsoft.com, Dec. 2005.
-
I. Abraham, C. Gavoille, A. V. Goldberg, and D. Malkhi. Routing in networks with low doubling dimension. Technical Report MSR-TR-2005-175, Microsoft Research, Microsoft Corporation, One Microsoft Way, Redmond, WA 98052 - http://www.research.microsoft.com, Dec. 2005.
-
-
-
-
2
-
-
35048822141
-
-
th International Symposium on Distributed Computing (DISC), 3274 of Lecture Notes in Computer Science, pages 305-319. Springer, Oct. 2004.
-
th International Symposium on Distributed Computing (DISC), volume 3274 of Lecture Notes in Computer Science, pages 305-319. Springer, Oct. 2004.
-
-
-
-
3
-
-
33646433704
-
-
th International Symposium on Distributed Computing (DISC), 3724 of Lecture Notes in Computer Science, pages 442-456. Springer, Sept. 2005.
-
th International Symposium on Distributed Computing (DISC), volume 3724 of Lecture Notes in Computer Science, pages 442-456. Springer, Sept. 2005.
-
-
-
-
4
-
-
33947690425
-
On space-stretch trade-offs for compact routing schemes
-
Technical Report RR-1374-05, LaBRI, University of Bordeaux 1, 351, cours de la Libération, 33405 Talence Cedex, France, Nov
-
I. Abraham, C. Gavoille, and D. Malkhi. On space-stretch trade-offs for compact routing schemes. Technical Report RR-1374-05, LaBRI, University of Bordeaux 1, 351, cours de la Libération, 33405 Talence Cedex, France, Nov. 2005.
-
(2005)
-
-
Abraham, I.1
Gavoille, C.2
Malkhi, D.3
-
5
-
-
10444289683
-
-
rd Annual ACM Symposium on Principles of Distributed Computing (PODC), pages 141-149. ACM Press, July 2004.
-
rd Annual ACM Symposium on Principles of Distributed Computing (PODC), pages 141-149. ACM Press, July 2004.
-
-
-
-
7
-
-
1842435165
-
-
th Symposium on Discrete Algorithms (SODA), pages 550-559. ACM-SIAM, Jan. 2004.
-
th Symposium on Discrete Algorithms (SODA), pages 550-559. ACM-SIAM, Jan. 2004.
-
-
-
-
8
-
-
0024860211
-
-
st Annual ACM Symposium on Theory of Computing (STOC), pages 479-489. ACM Press, May 1989.
-
st Annual ACM Symposium on Theory of Computing (STOC), pages 479-489. ACM Press, May 1989.
-
-
-
-
9
-
-
0000617715
-
Improved routing strategies with succinct tables
-
B. Awerbuch, A. Bar-Noy, N. Linial, and D. Peleg. Improved routing strategies with succinct tables. Journal of Algorithms, 11(3):307-341, 1990.
-
(1990)
Journal of Algorithms
, vol.11
, Issue.3
, pp. 307-341
-
-
Awerbuch, B.1
Bar-Noy, A.2
Linial, N.3
Peleg, D.4
-
10
-
-
0025545223
-
-
th Annual IEEE Symposium on Foundations of Computer Science (FOCS), pages 503-513. IEEE Computer Society Press, Oct. 1990.
-
th Annual IEEE Symposium on Foundations of Computer Science (FOCS), pages 503-513. IEEE Computer Society Press, Oct. 1990.
-
-
-
-
12
-
-
84879544062
-
-
th International Colloquium on Automata, Languages and Programming (ICALP), 2076 of Lecture Notes in Computer Science, pages 757-772. Springer, July 2001.
-
th International Colloquium on Automata, Languages and Programming (ICALP), volume 2076 of Lecture Notes in Computer Science, pages 757-772. Springer, July 2001.
-
-
-
-
13
-
-
0001839923
-
Routing in distributed networks: Overview and open problems
-
Mar
-
C. Gavoille. Routing in distributed networks: Overview and open problems. ACM SIGACT News - Distributed Computing Column, 32(1):36-52, Mar. 2001.
-
(2001)
ACM SIGACT News - Distributed Computing Column
, vol.32
, Issue.1
, pp. 36-52
-
-
Gavoille, C.1
-
14
-
-
0141519354
-
Compact and localized distributed data structures
-
May
-
C. Gavoille and D. Peleg. Compact and localized distributed data structures. Journal of Distributed Computing, 16:111-120, May 2003.
-
(2003)
Journal of Distributed Computing
, vol.16
, pp. 111-120
-
-
Gavoille, C.1
Peleg, D.2
-
16
-
-
0344550482
-
-
th Annual IEEE Symposium on Foundations of Computer Science, pages 534-543. IEEE Computer Society Press, Oct. 2003.
-
th Annual IEEE Symposium on Foundations of Computer Science, pages 534-543. IEEE Computer Society Press, Oct. 2003.
-
-
-
-
17
-
-
0035658561
-
Sparse communication networks and efficient routing in the plane
-
Y. Hassin and D. Peleg. Sparse communication networks and efficient routing in the plane. Distributed Computing, 14(4):205-215, 2001.
-
(2001)
Distributed Computing
, vol.14
, Issue.4
, pp. 205-215
-
-
Hassin, Y.1
Peleg, D.2
-
18
-
-
34848823150
-
-
th Annual ACM Symposium on Theory of Computing (STOC), pages 386-395. ACM Press, May 2005.
-
th Annual ACM Symposium on Theory of Computing (STOC), pages 386-395. ACM Press, May 2005.
-
-
-
-
19
-
-
33947703333
-
On optimal stretch name-independent compact routing in doubling metrics
-
Manuscript submitted for publication
-
G. Konjevod, A. W. Richa, and D. Xia. On optimal stretch name-independent compact routing in doubling metrics. Manuscript submitted for publication.
-
-
-
Konjevod, G.1
Richa, A.W.2
Xia, D.3
-
21
-
-
17844392651
-
-
th Annual IEEE Symposium on Foundations of Computer Science (FOCS), pages 434-443. IEEE Computer Society Press, Oct. 2004.
-
th Annual IEEE Symposium on Foundations of Computer Science (FOCS), pages 434-443. IEEE Computer Society Press, Oct. 2004.
-
-
-
-
22
-
-
32344435290
-
-
th Annual ACM Symposium on Principles of Distributed Computing (PODC), pages 60-68. ACM Press, July 2005.
-
th Annual ACM Symposium on Principles of Distributed Computing (PODC), pages 60-68. ACM Press, July 2005.
-
-
-
-
23
-
-
32144456581
-
-
th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), page 216. ACM Press, July 2005.
-
th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), page 216. ACM Press, July 2005.
-
-
-
-
25
-
-
23844472102
-
-
th Annual ACM Symposium on Principles of Distributed Computing (PODC), pages 41-50. ACM Press, July 2005.
-
th Annual ACM Symposium on Principles of Distributed Computing (PODC), pages 41-50. ACM Press, July 2005.
-
-
-
-
26
-
-
20744458703
-
-
th Symposium on Discrete Algorithms (SODA), pages 640-649. ACM-SIAM, Jan. 2005.
-
th Symposium on Discrete Algorithms (SODA), pages 640-649. ACM-SIAM, Jan. 2005.
-
-
-
-
28
-
-
0000778521
-
Undirected single-source shortest paths with positive integer weights in linear time
-
M. Thorup. Undirected single-source shortest paths with positive integer weights in linear time. Journal of the ACM, 46:362-394, 1999.
-
(1999)
Journal of the ACM
, vol.46
, pp. 362-394
-
-
Thorup, M.1
-
29
-
-
0034824939
-
-
th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), pages 1-10. ACM Press, July 2001.
-
th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), pages 1-10. ACM Press, July 2001.
-
-
-
|