-
1
-
-
0032657365
-
Fast estimation of diameter and shortest paths (without matrix multiplication)
-
D. Aingworth, G. Chekuri, P. Indyk, and R. Motwani. Fast estimation of diameter and shortest paths (without matrix multiplication). SIAM Journal on Computing, 28:1167-1181, 1999.
-
(1999)
SIAM Journal on Computing
, vol.28
, pp. 1167-1181
-
-
Aingworth, D.1
Chekuri, G.2
Indyk, P.3
Motwani, R.4
-
2
-
-
0039227987
-
On sparse spanners of weighted graphs
-
I. Althöfer, G. Das, D. Dobkin, D. Joseph, and J. Soares. On sparse spanners of weighted graphs. Discrete & Computational Geometry, 9:81-100, 1993.
-
(1993)
Discrete & Computational Geometry
, vol.9
, pp. 81-100
-
-
Althöfer, I.1
Das, G.2
Dobkin, D.3
Joseph, D.4
Soares, J.5
-
3
-
-
0022144867
-
Complexity of network synchronization
-
B. Awerbuch. Complexity of network synchronization. Journal of the ACM, 32:804-823, 1985.
-
(1985)
Journal of the ACM
, vol.32
, pp. 804-823
-
-
Awerbuch, B.1
-
4
-
-
0032057919
-
Near-linear time construction of sparse neighborhood covers
-
B. Awerbuch, B. Berger, L. Cowen, and D. Peleg. Near-linear time construction of sparse neighborhood covers. SIAM Journal on Computing, 28:263-277, 1999.
-
(1999)
SIAM Journal on Computing
, vol.28
, pp. 263-277
-
-
Awerbuch, B.1
Berger, B.2
Cowen, L.3
Peleg, D.4
-
5
-
-
0000813380
-
Routing with polynomial communication-space trade-off
-
B. Awerbuch and D. Peleg. Routing with polynomial communication-space trade-off. SIAM Journal on Discrete Mathematics, 5(2):151-162, 1992.
-
(1992)
SIAM Journal on Discrete Mathematics
, vol.5
, Issue.2
, pp. 151-162
-
-
Awerbuch, B.1
Peleg, D.2
-
6
-
-
20744455347
-
New constructions of (α, β)-spanners and purely additive spanners
-
S. Baswana, T. Kavitha, K. Mehlhorn, and S. Pettie. New constructions of (α, β)-spanners and purely additive spanners. In Proc. of 16th SODA, pages 672-681, 2005.
-
(2005)
Proc. of 16th SODA
, pp. 672-681
-
-
Baswana, S.1
Kavitha, T.2
Mehlhorn, K.3
Pettie, S.4
-
9
-
-
0032057899
-
Fast algorithms for constructing t-spanners and paths with stretch t
-
E. Cohen. Fast algorithms for constructing t-spanners and paths with stretch t. SIAM Journal on Computing, 28:210-236, 1999.
-
(1999)
SIAM Journal on Computing
, vol.28
, pp. 210-236
-
-
Cohen, E.1
-
10
-
-
20744437592
-
Sparse source-wise and pair-wise distance preservers
-
D. Coppersmith and M. Elkin. Sparse source-wise and pair-wise distance preservers. In Proc. of 16th SODA, pages 660-669, 2005.
-
(2005)
Proc. of 16th SODA
, pp. 660-669
-
-
Coppersmith, D.1
Elkin, M.2
-
11
-
-
0000989779
-
Compact routing with minimum stretch
-
L.J. Cowen. Compact routing with minimum stretch. Journal of Algorithms, 38:170-183, 2001.
-
(2001)
Journal of Algorithms
, vol.38
, pp. 170-183
-
-
Cowen, L.J.1
-
13
-
-
0031619545
-
Compact routing schemes with low stretch factor
-
T. Eilam, C. Gavoille, and D. Peleg. Compact routing schemes with low stretch factor. In Proc. of 17th PODC, pages 11-20, 1998.
-
(1998)
Proc. of 17th PODC
, pp. 11-20
-
-
Eilam, T.1
Gavoille, C.2
Peleg, D.3
-
14
-
-
0034782233
-
Computing almost shortest paths
-
M. Elkin. Computing almost shortest paths. In Proc. of 20th PODC, pages 53-62, 2001.
-
(2001)
Proc. of 20th PODC
, pp. 53-62
-
-
Elkin, M.1
-
15
-
-
3142669268
-
(1 + ε, β)-Spanner constructions for general graphs
-
Announced in STOC'01
-
M.L. Elkin and D. Peleg. (1 + ε, β)-Spanner constructions for general graphs. SIAM Journal on Computing, 33(3):608-631, 2004. (Announced in STOC'01).
-
(2004)
SIAM Journal on Computing
, vol.33
, Issue.3
, pp. 608-631
-
-
Elkin, M.L.1
Peleg, D.2
-
17
-
-
0024701852
-
A trade-off between space and efficiency for routing tables
-
D. Peleg and E. Upfal. A trade-off between space and efficiency for routing tables. Journal of the ACM, 36(3):510-530, 1989.
-
(1989)
Journal of the ACM
, vol.36
, Issue.3
, pp. 510-530
-
-
Peleg, D.1
Upfal, E.2
-
18
-
-
26444492566
-
Deterministic constructions of approximate distance oracles and spanners
-
L. Roditty, M. Thorup, and U. Zwick. Deterministic constructions of approximate distance oracles and spanners. In Proc. of 32th ICALP, pages 261-272, 2005.
-
(2005)
Proc. of 32th ICALP
, pp. 261-272
-
-
Roditty, L.1
Thorup, M.2
Zwick, U.3
-
20
-
-
26444519480
-
Approximate distance oracles
-
Announced in STOC'01
-
M. Thorup and U. Zwick. Approximate distance oracles. Journal of the ACM, 52(1):1-24, 2005. (Announced in STOC'01).
-
(2005)
Journal of the ACM
, vol.52
, Issue.1
, pp. 1-24
-
-
Thorup, M.1
Zwick, U.2
|