-
2
-
-
47249105171
-
Compact name-independent routing with minimum stretch
-
:37:1-37:12
-
I. Abraham, C. Gavoille, D. Malkhi, N. Nisan, and M. Thorup. Compact name-independent routing with minimum stretch. ACM Transactions on Algorithms, 4(3):37:1-37:12, 2008.
-
(2008)
ACM Transactions on Algorithms
, vol.4
, Issue.3
-
-
Abraham, I.1
Gavoille, C.2
Malkhi, D.3
Nisan, N.4
Thorup, M.5
-
3
-
-
34547329379
-
A Simple and linear time randomized algorithm for computing sparse spanners in weighted graphs
-
S. Baswana and S. Sen. A Simple and Linear Time Randomized Algorithm for Computing Sparse Spanners in Weighted Graphs. Random Structures and Algorithms, 30(4):532-563, 2007.
-
(2007)
Random Structures and Algorithms
, vol.30
, Issue.4
, pp. 532-563
-
-
Baswana, S.1
Sen, S.2
-
4
-
-
0002610737
-
On a routing problem
-
R. E. Bellman. On a routing problem. Quart. Appl. Math., 16:87-90, 1958.
-
(1958)
Quart. Appl. Math
, vol.16
, pp. 87-90
-
-
Bellman, R.E.1
-
8
-
-
79959733661
-
Distributed verification and hardness of distributed approximation
-
A. Das Sarma, S. Holzer, L. Kor, A. Korman, D. Nanongkai, G. Pandurangan, D. Peleg, and R. Wattenhofer. Distributed Verification and Hardness of Distributed Approximation. In Proc. 43th ACM Symp. on Theory of Computing, pages 363-372, 2011.
-
(2011)
Proc. 43th ACM Symp. on Theory of Computing
, pp. 363-372
-
-
Sarma, A.D.1
Holzer, S.2
Kor, L.3
Korman, A.4
Nanongkai, D.5
Pandurangan, G.6
Peleg, D.7
Wattenhofer, R.8
-
9
-
-
34247209656
-
An unconditional lower bound on the time-approximation tradeoff for the minimum spanning tree problem
-
M. Elkin. An Unconditional Lower Bound on the Time-Approximation Tradeoff for the Minimum Spanning Tree Problem. SIAM Journal on Computing, 36(2):463-501, 2006.
-
(2006)
SIAM Journal on Computing
, vol.36
, Issue.2
, pp. 463-501
-
-
Elkin, M.1
-
10
-
-
3142669268
-
(1 ε, β)-Spanner Constructions for General Graphs
-
M. Elkin and D. Peleg. (1 + ε, β)-Spanner Constructions for General Graphs. SIAM Journal on Computing, 33(3):608-631, 2004.
-
(2004)
SIAM Journal on Computing
, vol.33
, Issue.3
, pp. 608-631
-
-
Elkin, M.1
Peleg, D.2
-
15
-
-
84863419889
-
Efficient distributed approximation algorithms via probabilistic tree embeddings
-
M. Khan, F. Kuhn, D. Malkhi, G. Pandurangan, and K. Talwar. Efficient Distributed Approximation Algorithms via Probabilistic Tree Embeddings. Distributed Computing, 25:189-205, 2012.
-
(2012)
Distributed Computing
, vol.25
, pp. 189-205
-
-
Khan, M.1
Kuhn, F.2
Malkhi, D.3
Pandurangan, G.4
Talwar, K.5
-
16
-
-
41549095348
-
A fast distributed algorithm for minimum spanning trees
-
M. Khan and G. Pandurangan. A Fast Distributed Algorithm for Minimum Spanning Trees. Distributed Computing, 20:391-402, 2008.
-
(2008)
Distributed Computing
, vol.20
, pp. 391-402
-
-
Khan, M.1
Pandurangan, G.2
-
17
-
-
0002990564
-
Fast distributed construction of small k-Dominating sets and applications
-
S. Kutten and D. Peleg. Fast Distributed Construction of Small k-Dominating Sets and Applications. Journal of Algorithms, 28(1):40-66, 1998.
-
(1998)
Journal of Algorithms
, vol.28
, Issue.1
, pp. 40-66
-
-
Kutten, S.1
Peleg, D.2
-
19
-
-
0012921579
-
Greedy packet scheduling on shortest paths
-
Y. Mansour and B. Patt-Shamir. Greedy packet scheduling on shortest paths. Journal of Algorithms, 14:449-465, 1993.
-
(1993)
Journal of Algorithms
, vol.14
, pp. 449-465
-
-
Mansour, Y.1
Patt-Shamir, B.2
-
20
-
-
0019021284
-
The new routing algorithm for the arpanet
-
May
-
J. McQuillan, I. Richer, and E. Rosen. The new routing algorithm for the arpanet. IEEE Trans. on Communications, COM-28(5):711-719, May 1980.
-
(1980)
IEEE Trans. on Communications, COM
, vol.28
, Issue.5
, pp. 711-719
-
-
McQuillan, J.1
Richer, I.2
Rosen, E.3
-
22
-
-
0346204946
-
Distributed computing: A locality-Sensitive approach
-
Philadelphia, PA, USA
-
D. Peleg. Distributed Computing: A Locality-Sensitive Approach. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 2000.
-
(2000)
Society for Industrial and Applied Mathematics
-
-
Peleg, D.1
-
23
-
-
84879809646
-
Distributed algorithms for network diameter and girth
-
D. Peleg, L. Roditty, and E. Tal. Distributed Algorithms for Network Diameter and Girth. In Proc. 39th Int. Colloquium on Automata, Languages, and Programming, 2012.
-
(2012)
Proc. 39th Int. Colloquium on Automata, Languages, and Programming
-
-
Peleg, D.1
Roditty, L.2
Tal, E.3
-
24
-
-
0035188171
-
Near-tight lower bound on the time complexity of distributed MST construction
-
D. Peleg and V. Rubinovich. Near-tight Lower Bound on the Time Complexity of Distributed MST Construction. SIAM Journal on Computing, 30:1427-1442, 2000.
-
(2000)
SIAM Journal on Computing
, vol.30
, pp. 1427-1442
-
-
Peleg, D.1
Rubinovich, V.2
-
26
-
-
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
-
27
-
-
0003929009
-
Computer networks: A systems approach
-
5th edition
-
L. L. Peterson and B. S. Davie. Computer Networks: A Systems Approach. Morgan Kaufmann, 5th edition, 2011.
-
(2011)
Morgan Kaufmann
-
-
Peterson, L.L.1
Davie, B.S.2
-
28
-
-
0022013653
-
Labelling and Implicit Routing in Networks
-
N. Santoro and R. Khatib. Labelling and Implicit Routing in Networks. The Computer Journal, 28:5-8, 1985.
-
(1985)
The Computer Journal
, vol.28
, pp. 5-8
-
-
Santoro, N.1
Khatib, R.2
-
30
-
-
26444519480
-
Approximate distance oracles
-
M. Thorup and U. Zwick. Approximate Distance Oracles. Journal of the ACM, 52(1):1-24, 2005.
-
(2005)
Journal of the ACM
, vol.52
, Issue.1
, pp. 1-24
-
-
Thorup, M.1
Zwick, U.2
-
31
-
-
84943271885
-
Exact and approximate distances in graphs - A survey
-
U. Zwick. Exact and Approximate Distances in Graphs - A Survey. In Proc. 9th Ann. European Symp. on Algorithms, pages 33-48, 2001.
-
(2001)
Proc. 9th Ann. European Symp. on Algorithms
, pp. 33-48
-
-
Zwick, U.1
|