-
2
-
-
85035329077
-
A theory of competitive analysis for distributed algorithms
-
November
-
M. Ajtai, J. Aspnes, C. Dwork, and O. Waarts. A Theory of Competitive Analysis for Distributed Algorithms. Proc. 33rd IEEE Symp. on the Foundations of Computer Science, pp. 401-411, November 1994.
-
(1994)
Proc. 33rd IEEE Symp. on the Foundations of Computer Science
, pp. 401-411
-
-
Ajtai, M.1
Aspnes, J.2
Dwork, C.3
Waarts, O.4
-
6
-
-
0029531044
-
New algorithms for the ancient scheduling problem
-
Y. Bartal, A. Fiat, H. Karloff and Y. Rabani, New algorithms for the ancient scheduling problem. Journal of Computer and System Sciences, 51: 359-366, 1995.
-
(1995)
Journal of Computer and System Sciences
, vol.51
, pp. 359-366
-
-
Bartal, Y.1
Fiat, A.2
Karloff, H.3
Rabani, Y.4
-
7
-
-
0003661492
-
Bit optimal distributed consensus
-
(ed. R. Yaeza-Bates and U. Manber), Plenum Publishing Corporation, NY, NY
-
P. Berman, J. Garay, and K. Perry. Bit Optimal Distributed Consensus. In Computer Science Research (ed. R. Yaeza-Bates and U. Manber), Plenum Publishing Corporation, NY, NY, pp. 313-322, 1992.
-
(1992)
Computer Science Research
, pp. 313-322
-
-
Berman, P.1
Garay, J.2
Perry, K.3
-
8
-
-
33748117259
-
Optimal early stopping in distributed consensus
-
Springer-Verlag Haifa, Israel, November
-
P. Berman, J. Garay, and K. Perry. Optimal Early Stopping in Distributed Consensus. Proc. 6th International Workshop on Distributed Algorithms, LNCS (647), Springer-Verlag, pp. 221-237, Haifa, Israel, November 1992.
-
(1992)
Proc. 6th International Workshop on Distributed Algorithms, LNCS (647)
, pp. 221-237
-
-
Berman, P.1
Garay, J.2
Perry, K.3
-
9
-
-
33749949514
-
Competitive paging with locality of reference
-
New Orleans, Louisiana, May
-
A. Borodin, S. Irani, P. Raghavan, and B. Schieber. Competitive Paging with Locality of Reference. Proc. 23rd Annual ACM Symp. on the Theory of Computing, pp. 249-259, New Orleans, Louisiana, May 1991.
-
(1991)
Proc. 23rd Annual ACM Symp. on the Theory of Computing
, pp. 249-259
-
-
Borodin, A.1
Irani, S.2
Raghavan, P.3
Schieber, B.4
-
11
-
-
0021976090
-
Bounds of information exchange for byzantine agreement
-
D. Dolev and R. Reischuk, Bounds of Information Exchange for Byzantine Agreement. JACM, Vol. 32, No. 1, pp. 191-204, 1985.
-
(1985)
JACM
, vol.32
, Issue.1
, pp. 191-204
-
-
Dolev, D.1
Reischuk, R.2
-
12
-
-
0025496224
-
Early stopping in byzantine agreement
-
D. Dolev, R. Reischuk and H.R. Strong. Early Stopping in Byzantine Agreement. JACM, Vol. 37, No. 4 (1990), pp. 720-741.
-
(1990)
JACM
, vol.37
, Issue.4
, pp. 720-741
-
-
Dolev, D.1
Reischuk, R.2
Strong, H.R.3
-
13
-
-
0000461685
-
On the performance of online algorithms for particular problems
-
U. Faigle, W. Kern and G. Turan, On the performance of online algorithms for particular problems. Acta Cybernetica, 9: 107-119, 1989.
-
(1989)
Acta Cybernetica
, vol.9
, pp. 107-119
-
-
Faigle, U.1
Kern, W.2
Turan, G.3
-
14
-
-
0000613943
-
A lower bound for the time to assure interactive consistency
-
M. J. Fischer and N. A. Lynch. A lower bound for the time to assure interactive consistency. Inf. Proc. Letters, 14 (1982), pp. 183-186.
-
(1982)
Inf. Proc. Letters
, vol.14
, pp. 183-186
-
-
Fischer, M.J.1
Lynch, N.A.2
-
17
-
-
0030353056
-
A better algorithm for an ancient scheduling problem
-
D.R. Karger, S.J. Phillips and E. Torng, A better algorithm for an ancient scheduling problem, Journal of ALgorithms, 20: 400-430, 1996.
-
(1996)
Journal of ALgorithms
, vol.20
, pp. 400-430
-
-
Karger, D.R.1
Phillips, S.J.2
Torng, E.3
-
18
-
-
0023844490
-
Competitive snoopy caching
-
A. Karlin, M. Manasse, L. Rudolph, and D. Sleator. Competitive Snoopy Caching. Algorithmica, 3(1): 70-119, 1988.
-
(1988)
Algorithmica
, vol.3
, Issue.1
, pp. 70-119
-
-
Karlin, A.1
Manasse, M.2
Rudolph, L.3
Sleator, D.4
-
21
-
-
0022093855
-
Amortized efficiency of list update and paging rules
-
D. Sleator and R. Tarjan. Amortized efficiency of list update and paging rules. Communications of the ACM, 32: 652-686, 1985.
-
(1985)
Communications of the ACM
, vol.32
, pp. 652-686
-
-
Sleator, D.1
Tarjan, R.2
|