-
1
-
-
0022144867
-
Complexity of network synchronization
-
B. AWERBUCH, Complexity of network synchronization, J. ACM. 32 (1985), pp. 804-823.
-
(1985)
J. ACM.
, vol.32
, pp. 804-823
-
-
Awerbuch, B.1
-
2
-
-
0025545223
-
Sparse partitions
-
St. Louis, MO
-
B. AWERBUCH AND D. PELEG, Sparse partitions, in Proc. IEEE Symposium on Foundation of Computer Science, St. Louis, MO, 1990, pp. 503-513.
-
(1990)
Proc. IEEE Symposium on Foundation of Computer Science
, pp. 503-513
-
-
Awerbuch, B.1
Peleg, D.2
-
3
-
-
0025742162
-
A dining philosophers algorithm with polynomial response time
-
St. Louis, MO
-
B. AWERBUCH AND M. SAKS, A dining philosophers algorithm with polynomial response time, in Proc. IEEE Symposium on Foundation of Computer Science, St. Louis, MO, 1990, pp. 65-74.
-
(1990)
Proc. IEEE Symposium on Foundation of Computer Science
, pp. 65-74
-
-
Awerbuch, B.1
Saks, M.2
-
5
-
-
0344489787
-
Distributed resource allocation algorithms
-
Haifa, Israel
-
J. BAR-ILAN AND D. PELEG, Distributed resource allocation algorithms, in Proc. International Workshop on Distributed Algorithms, Haifa, Israel, 1992, pp. 276-291.
-
(1992)
Proc. International Workshop on Distributed Algorithms
, pp. 276-291
-
-
Bar-Ilan, J.1
Peleg, D.2
-
6
-
-
0000236642
-
On chromatic sums and distributed resource allocation
-
A. BAR-NOY, M. BELLARE, M. HALLDÓRSSON, H. SHACHNAI, AND T. TAMIR, On chromatic sums and distributed resource allocation, Inform. and Comput., 140 (1998), pp. 183-202.
-
(1998)
Inform. and Comput.
, vol.140
, pp. 183-202
-
-
Bar-Noy, A.1
Bellare, M.2
Halldórsson, M.3
Shachnai, H.4
Tamir, T.5
-
8
-
-
0026982454
-
Efficient fault tolerant algorithms in aistributed systems
-
Victoria, BC, Canada
-
M. CHOY AND A. K. SINGH, Efficient fault tolerant algorithms in aistributed systems, in Proc. 24th ACM Symposium on Theory of Computing, Victoria, BC, Canada, 1992, pp. 593-602.
-
(1992)
Proc. 24th ACM Symposium on Theory of Computing
, pp. 593-602
-
-
Choy, M.1
Singh, A.K.2
-
9
-
-
0002854989
-
Deterministic coin tossing and accelerating cascades: Micro and macro techniques for designing parallel algorithms
-
Berkeley, CA
-
R. COLE AND U. VISHKIN, Deterministic coin tossing and accelerating cascades: Micro and macro techniques for designing parallel algorithms, in Proc. 18th ACM Symposium on Theory of Computing, Berkeley, CA, 1986, pp. 206-219.
-
(1986)
Proc. 18th ACM Symposium on Theory of Computing
, pp. 206-219
-
-
Cole, R.1
Vishkin, U.2
-
10
-
-
0001869610
-
Graph theory and probability
-
P. ERDÖS, Graph theory and probability, Canad. J. Math., 11 (1959), pp. 34-38.
-
(1959)
Canad. J. Math.
, vol.11
, pp. 34-38
-
-
Erdös, P.1
-
11
-
-
0023547501
-
Parallel symmetry-breaking in sparse graphs
-
New York, NY
-
A. GOLDBERG, S. PLOTKIN, AND G. SHANNON, Parallel symmetry-breaking in sparse graphs, in Proc. 19th ACM Symposium on Theory of Computing, New York, NY, 1987, pp. 315-324.
-
(1987)
Proc. 19th ACM Symposium on Theory of Computing
, pp. 315-324
-
-
Goldberg, A.1
Plotkin, S.2
Shannon, G.3
-
12
-
-
0023589501
-
Distributive algorithms - Global solutions from local data
-
Los Angeles, CA
-
N. LINIAL, Distributive algorithms - Global solutions from local data, in Proc. IEEE Symposium on Foundation of Computer Science, Los Angeles, CA, 1987, pp. 331-335.
-
(1987)
Proc. IEEE Symposium on Foundation of Computer Science
, pp. 331-335
-
-
Linial, N.1
-
13
-
-
0344058600
-
Local-Global Phenomena in Graphs
-
Dept. Computer Science, Hebrew University, Jerusalem, Israel
-
N. LINIAL, Local-Global Phenomena in Graphs, Technical Report 9, Dept. Computer Science, Hebrew University, Jerusalem, Israel, 1993.
-
(1993)
Technical Report
, vol.9
-
-
Linial, N.1
-
14
-
-
84990684806
-
Decomposing graphs into regions of small diameter
-
San Francisco, CA, SIAM, Philadelphia
-
N. LINIAL AND M. SAKS, Decomposing graphs into regions of small diameter, in Proc. 2nd Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, CA, SIAM, Philadelphia, 1991, pp. 320-330.
-
(1991)
Proc. 2nd Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 320-330
-
-
Linial, N.1
Saks, M.2
-
15
-
-
85010625614
-
Local computations on static and dynamic graphs
-
Tel Aviv, Israel
-
A. MAYER, M. NAOR, AND L. STOCKMEYER, Local computations on static and dynamic graphs, in Proc. 3rd Israel Symposium on Theory and Computing Systems, Tel Aviv, Israel, 1995, pp. 268-278.
-
(1995)
Proc. 3rd Israel Symposium on Theory and Computing Systems
, pp. 268-278
-
-
Mayer, A.1
Naor, M.2
Stockmeyer, L.3
-
17
-
-
0026995977
-
Improved distributed algorithms for coloring and network decomposition problems
-
Victoria, BC, Canada
-
A. PANCONESI AND A. SRINIVASAN, Improved distributed algorithms for coloring and network decomposition problems, in Proc. 24th ACM Symposium on Theory of Computing, Victoria, BC, Canada, 1992, pp. 581-592.
-
(1992)
Proc. 24th ACM Symposium on Theory of Computing
, pp. 581-592
-
-
Panconesi, A.1
Srinivasan, A.2
-
18
-
-
0027259955
-
Locality based graph coloring
-
San Diego, CA
-
M. SZEGENDY AND S. VISHWANATHAN, Locality based graph coloring, in Proc. 25th ACM Symposium on Theory of Computing, San Diego, CA, 1993, pp. 201-207.
-
(1993)
Proc. 25th ACM Symposium on Theory of Computing
, pp. 201-207
-
-
Szegendy, M.1
Vishwanathan, S.2
-
19
-
-
0344920899
-
-
Ph.D. thesis, University of North Carolina at Chapel Hill, Chapel Hill, NC
-
I. RHEE, Efficiency of Partial Synchrony, and Resource Allocation in Distributed Systems, Ph.D. thesis, University of North Carolina at Chapel Hill, Chapel Hill, NC, 1994.
-
(1994)
Efficiency of Partial Synchrony, and Resource Allocation in Distributed Systems
-
-
Rhee, I.1
|