-
1
-
-
38249004726
-
Sparser: A paradigm for running distributed algorithms
-
1201931 0773.68034 10.1006/jagm.1993.1016
-
Y. Afek M. Ricklin 1993 Sparser: a paradigm for running distributed algorithms J. Algorithms 14 2 316 328 1201931 0773.68034 10.1006/jagm.1993.1016
-
(1993)
J. Algorithms
, vol.14
, Issue.2
, pp. 316-328
-
-
Afek, Y.1
Ricklin, M.2
-
2
-
-
0023581508
-
Optimal distributed algorithms for minimum weight spanning tree, counting, leader election and related problems
-
Awerbuch, B.: Optimal distributed algorithms for minimum weight spanning tree, counting, leader election, and related problems. In: Proceedings of the 19th ACM Symposium on Theory of Computing (STOC), pp. 230-240. ACM (1987) (Pubitemid 18643410)
-
(1987)
Conference Proceedings of the Annual ACM Symposium on Theory of Computing
, pp. 230-240
-
-
Awerbuch Baruch1
-
6
-
-
26844482356
-
Simple distributed algorithms for approximating minimum steiner trees
-
Computing and Combinatorics: 11th Annual International Conference, COCOON 2005. Proceedings
-
Chalermsook, P.; Fakcharoenphol, J.: Simple distributed algorithms for approximating minimum Steiner trees. In: Proceedings of the 11th Annual International Conference on Computing and Combinatorics (COCOON), pp. 380-389. Springer (2005) (Pubitemid 41450216)
-
(2005)
Lecture Notes in Computer Science
, vol.3595
, pp. 380-389
-
-
Chalermsook, P.1
Fakcharoenphol, J.2
-
7
-
-
0032319636
-
Approximating a finite metric by a small number of tree metrics
-
IEEE Computer Society
-
Charikar, M.; Chekuri, C.; Goel, A.; Guha, S.; Plotkin, S.: Approximating a finite metric by a small number of tree metrics. In: Proceedings of the 39th Annual Symposium on Foundations of Computer Science (FOCS), pp. 379-388. IEEE Computer Society (1998)
-
(1998)
Proceedings of the 39th Annual Symposium on Foundations of Computer Science (FOCS)
, pp. 379-388
-
-
Charikar, M.1
Chekuri, C.2
Goel, A.3
Guha, S.4
Plotkin, S.5
-
8
-
-
0031353179
-
Size-estimation framework with applications to transitive closure and reachability
-
E. Cohen 1997 Size-estimation framework with applications to transitive closure and reachability J. Comput. Syst. Sci. 55 3 441 453 0897.68075 10.1006/jcss.1997.1534 (Pubitemid 127432363)
-
(1997)
Journal of Computer and System Sciences
, vol.55
, Issue.3
, pp. 441-453
-
-
Cohen, E.1
-
9
-
-
33845863420
-
Spatially-decaying aggregation over a network
-
DOI 10.1016/j.jcss.2006.10.016, PII S0022000006001103, Database Theory 2004
-
E. Cohen H. Kaplan 2007 Spatially-decaying aggregation over a network J. Comput. Syst. Sci. 73 3 265 288 2310524 1115.68016 10.1016/j.jcss.2006.10.016 (Pubitemid 46027074)
-
(2007)
Journal of Computer and System Sciences
, vol.73
, Issue.3
, pp. 265-288
-
-
Cohen, E.1
Kaplan, H.2
-
10
-
-
79959733661
-
Distributed verification and hardness of distributed approximation
-
ACM
-
Sarma, A.; Holzer, S.; Kor, L.; Korman, A.; Nanongkai, D.; Pandurangan, G.; Peleg, D.; Wattenhofer, R.: Distributed verification and hardness of distributed approximation. In: Proceedings of the 43rd ACM Symposium on Theory of Computing (STOC), pp. 363-372. ACM (2011)
-
(2011)
Proceedings of the 43rd ACM Symposium on Theory of Computing (STOC)
, pp. 363-372
-
-
Sarma, A.1
Holzer, S.2
Kor, L.3
Korman, A.4
Nanongkai, D.5
Pandurangan, G.6
Peleg, D.7
Wattenhofer, R.8
-
12
-
-
85016166786
-
Computing almost shortest paths
-
2190125 10.1145/1103963.1103968
-
M. Elkin 2005 Computing almost shortest paths ACM Trans. Algorithms 1 2 283 322 2190125 10.1145/1103963.1103968
-
(2005)
ACM Trans. Algorithms
, vol.1
, Issue.2
, pp. 283-322
-
-
Elkin, M.1
-
13
-
-
32344446123
-
Distributed approximation: A survey
-
10.1145/1054916.1054931
-
M. Elkin 2004 Distributed approximation: a survey ACM SIGACT News 35 4 40 57 10.1145/1054916.1054931
-
(2004)
ACM SIGACT News
, vol.35
, Issue.4
, pp. 40-57
-
-
Elkin, M.1
-
14
-
-
33750431054
-
A faster distributed protocol for constructing a minimum spanning tree
-
DOI 10.1016/j.jcss.2006.07.002, PII S0022000006000808
-
M. Elkin 2006 A faster distributed protocol for constructing a minimum spanning tree J. Comput. Syst. Sci. 72 8 1282 1308 2273409 1118.68026 10.1016/j.jcss.2006.07.002 (Pubitemid 44647248)
-
(2006)
Journal of Computer and System Sciences
, vol.72
, Issue.8
, pp. 1282-1308
-
-
Elkin, M.1
-
15
-
-
34247209656
-
An unconditional lower bound on the time-approximation trade-off for the distributed minimum spanning tree problem
-
DOI 10.1137/S0097539704441058
-
M. Elkin 2006 An unconditional lower bound on the time-approximation tradeoff for the minimum spanning tree problem SIAM J. Comput. 36 2 433 456 2247735 1116.05077 10.1137/S0097539704441058 (Pubitemid 46627295)
-
(2006)
SIAM Journal on Computing
, vol.36
, Issue.2
, pp. 433-456
-
-
Elkin, M.1
-
16
-
-
4544291996
-
A tight bound on approximating arbitrary metrics by tree metrics
-
2087946 1071.68082 10.1016/j.jcss.2004.04.011
-
J. Fakcharoenphol S. Rao K. Talwar 2004 A tight bound on approximating arbitrary metrics by tree metrics J. Comput. Syst. Sci. 69 3 485 497 2087946 1071.68082 10.1016/j.jcss.2004.04.011
-
(2004)
J. Comput. Syst. Sci.
, vol.69
, Issue.3
, pp. 485-497
-
-
Fakcharoenphol, J.1
Rao, S.2
Talwar, K.3
-
17
-
-
84976831429
-
A distributed algorithm for minimum-weight spanning trees
-
0498.68040 10.1145/357195.357200
-
R. Gallager P. Humblet P. Spira 1983 A distributed algorithm for minimum-weight spanning trees ACM Trans. Program. Lang. Syst. 5 1 66 77 0498.68040 10.1145/357195.357200
-
(1983)
ACM Trans. Program. Lang. Syst.
, vol.5
, Issue.1
, pp. 66-77
-
-
Gallager, R.1
Humblet, P.2
Spira, P.3
-
18
-
-
32344449383
-
Primal-dual based distributed algorithms for vertex cover with semi-hard capacities
-
DOI 10.1145/1073814.1073835, Proceedings of the 24th Annual ACM Symposium on Principles of Distributed Computing, PODC 2005
-
Grandoni, F.; Könemann, J.; Panconesi, A.; Sozio, M.: Primal-dual based distributed algorithms for vertex cover with semi-hard capacities. In: Proceedings of the 24th ACM symposium on Principles of distributed computing (PODC), pp. 118-125. ACM (2005) (Pubitemid 43218379)
-
(2005)
Proceedings of the Annual ACM Symposium on Principles of Distributed Computing
, vol.24
, pp. 118-125
-
-
Grandoni, F.1
Konemann, J.2
Panconesi, A.3
Sozio, M.4
-
19
-
-
0036935239
-
An efficient distributed algorithm for constructing small dominating sets
-
10.1007/s00446-002-0078-0
-
L. Jia R. Rajaraman R. Suel 2002 An efficient distributed algorithm for constructing small dominating sets Distrib. Comput. 15 4 193 205 10.1007/s00446-002-0078-0
-
(2002)
Distrib. Comput.
, vol.15
, Issue.4
, pp. 193-205
-
-
Jia, L.1
Rajaraman, R.2
Suel, R.3
-
20
-
-
41549095348
-
A fast distributed approximation algorithm for minimum spanning trees
-
DOI 10.1007/s00446-007-0047-8
-
M. Khan G. Pandurangan 2008 A fast distributed approximation algorithm for minimum spanning trees Distrib. Comput. 20 391 402 10.1007/s00446-007-0047-8 (Pubitemid 351464295)
-
(2008)
Distributed Computing
, vol.20
, Issue.6
, pp. 391-402
-
-
Khan, M.1
Pandurangan, G.2
-
23
-
-
0002990564
-
Fast distributed construction of small k-dominating sets and applications
-
S. Kutten D. Peleg 1998 Fast distributed construction of k-dominating sets and applications J. Algorithms 28 40 66 1627021 0919.68052 10.1006/jagm.1998.0929 (Pubitemid 128638748)
-
(1998)
Journal of Algorithms
, vol.28
, Issue.1
, pp. 40-66
-
-
Kutten, S.1
Peleg, D.2
-
25
-
-
0006630131
-
Randomized distributed edge coloring via an extension of the Chernoff-Hoeffding bounds
-
PII S0097539793250767
-
A. Panconesi A. Srinivasan 1997 Randomized distributed edge coloring via an extension of the Chernoff-Hoeffding bounds SIAM J. Comput. 26 350 368 1438520 0867.05063 10.1137/S0097539793250767 (Pubitemid 127652069)
-
(1997)
SIAM Journal on Computing
, vol.26
, Issue.2
, pp. 350-368
-
-
Panconesi, A.1
Srinivasan, A.2
-
28
-
-
0025209259
-
Time-optimal leader election in general networks
-
DOI 10.1016/0743-7315(90)90074-Y
-
D. Peleg 1990 A time optimal leader election algorithm in general networks J. Parallel Distrib. Comput. 8 96 99 10.1016/0743-7315(90)90074-Y (Pubitemid 20646646)
-
(1990)
Journal of Parallel and Distributed Computing
, vol.8
, Issue.1
, pp. 96-99
-
-
Peleg David1
-
35
-
-
0032257797
-
A polynomial time approximation scheme for minimum routing cost spanning trees
-
SIAM
-
Wu, B.; Lancia, G.; Bafna, V.; Chao, K.; Ravi, R.; Tang, C.: A polynomial time approximation scheme for minimum routing cost spanning trees. In: Proceedings of the 9th ACM-SIAM Symposium on Discrete Algorithms (SODA). pp. 21-32. SIAM (1998)
-
(1998)
Proceedings of the 9th ACM-SIAM Symposium on Discrete Algorithms (SODA)
, pp. 21-32
-
-
Wu, B.1
Lancia, G.2
Bafna, V.3
Chao, K.4
Ravi, R.5
Tang, C.6
|