-
2
-
-
0022144867
-
Complexity of Network Synchronization
-
Oct
-
Baruch Awerbuch, "Complexity of Network Synchronization," Journal of the ACM, Vol. 32, No. 4, Oct. 1985, pp. 804-823.
-
(1985)
Journal of the ACM
, vol.32
, Issue.4
, pp. 804-823
-
-
Awerbuch, B.1
-
3
-
-
0029215351
-
Sharing Memory Robustly in message Passing Systems
-
(January)
-
H. Attiya, A. Bar-Noy, and D. Dolev, "Sharing Memory Robustly in message Passing Systems," Journal of the ACM, Vol. 42, No. 1 (January 1995), pp. 124-142.
-
(1995)
Journal of the ACM
, vol.42
, Issue.1
, pp. 124-142
-
-
Attiya, H.1
Bar-Noy, A.2
Dolev, D.3
-
4
-
-
0025462628
-
Renaming in an asynchronous environment
-
July
-
Hagit Attiya, Amotz Bar-Noy, Danny Dolev, David Peleg, and Rudiger Reischuk, "Renaming in an asynchronous environment," Journal of the ACM 37, 3, July 1990, 524-548.
-
(1990)
Journal of the ACM
, vol.37
, Issue.3
, pp. 524-548
-
-
Attiya, H.1
Bar-Noy, A.2
Dolev, D.3
Peleg, D.4
Reischuk, R.5
-
5
-
-
0027660422
-
Atomic snapshots of shared memory
-
(Sept)
-
Y. Afek, H. Attiya, D. Dolev, E. Gafni, M. Merritt and N. Shavit, "Atomic snapshots of shared memory," J. of the ACM, 40(4), (Sept. 1993), 873-890.
-
(1993)
J. of the ACM
, vol.40
, Issue.4
, pp. 873-890
-
-
Afek, Y.1
Attiya, H.2
Dolev, D.3
Gafni, E.4
Merritt, M.5
Shavit, N.6
-
6
-
-
0000276195
-
The Combinatorial Structure of Wait-free Solvable Tasks
-
O. Babaoglu and K. Marzullo, Eds., October, Lecture Notes in Computer Science #1151, Springer-Verlag
-
Hagit Attiya and Sergio Rajsbaum, "The Combinatorial Structure of Wait-free Solvable Tasks," 10th International Workshop on Distributed Algorithms (WDAG), O. Babaoglu and K. Marzullo, Eds., October 1996, 321-343. Lecture Notes in Computer Science #1151, Springer-Verlag.
-
(1996)
10th International Workshop on Distributed Algorithms (WDAG)
, pp. 321-343
-
-
Attiya, H.1
Rajsbaum, S.2
-
7
-
-
0004255084
-
-
Undergraduate Texts In Mathematics, SpringerVerlag, New York
-
M.A. Armstrong, Basic Topology, Undergraduate Texts In Mathematics, SpringerVerlag, New York, 1983.
-
(1983)
Basic Topology
-
-
Armstrong, M.A.1
-
9
-
-
0343224582
-
-
Technical Memo MIT/LCS/TM-573, Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139, December. Submitted for publication. Includes the results of [8,39]
-
E. Borowsky, E. Gafni, N. Lynch, and S. Rajsbaum, "The BG Distributed Simulation Algorithm," Technical Memo MIT/LCS/TM-573, Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139, December, 1997. Submitted for publication. Includes the results of [8,39].
-
(1997)
The BG Distributed Simulation Algorithm
-
-
Borowsky, E.1
Gafni, E.2
Lynch, N.3
Rajsbaum, S.4
-
11
-
-
38249016277
-
A combinatorial characterization of the distributed 1-solvable tasks
-
O. Biran, S. Moran, S. Zaks, "A combinatorial characterization of the distributed 1-solvable tasks," Journal of Algorithms, 11, 1990, 420-440.
-
(1990)
Journal of Algorithms
, vol.11
, pp. 420-440
-
-
Biran, O.1
Moran, S.2
Zaks, S.3
-
13
-
-
0027831284
-
A tight lower bound for k-set agreement
-
October
-
S. Chaudhuri, M.P. Herlihy, N. Lynch, and M.R. Tbttle, "A tight lower bound for k-set agreement," in Proceedings of the 34th IEEE Symposium on Foundations of Computer Science, October 1993, 206-215.
-
(1993)
Proceedings of the 34th IEEE Symposium on Foundations of Computer Science
, pp. 206-215
-
-
Chaudhuri, S.1
Herlihy, M.P.2
Lynch, N.3
Tbttle, M.R.4
-
14
-
-
0023168356
-
On The Minimal Synchronism Needed For Distributed Consensus
-
January
-
D. Dolev and C. Dwork and L Stockmeyer, "On The Minimal Synchronism Needed For Distributed Consensus", in Journal of the ACM, 34(1), January 1987, 77-97.
-
(1987)
Journal of the ACM
, vol.34
, Issue.1
, pp. 77-97
-
-
Dolev, D.1
Dwork, C.2
Stockmeyer, L.3
-
15
-
-
0022754708
-
Reaching approximate agreement in the presence of faults
-
D. Dolev, N. Lynch, S. Pinter, E. Stark and W. Weihl, "Reaching approximate agreement in the presence of faults," Journal of the ACM, 33 (3), 1986, 499-516.
-
(1986)
Journal of the ACM
, vol.33
, Issue.3
, pp. 499-516
-
-
Dolev, D.1
Lynch, N.2
Pinter, S.3
Stark, E.4
Weihl, W.5
-
17
-
-
0025499183
-
Knowledge and common knowledge in a byzantine environment: Crash failures
-
October
-
C. Dwork, Y. Moses, "Knowledge and common knowledge in a byzantine environment: crash failures," Information and Computation, vol. 8, no. 2, pp. 156-186, October 1990.
-
(1990)
Information and Computation
, vol.8
, Issue.2
, pp. 156-186
-
-
Dwork, C.1
Moses, Y.2
-
18
-
-
0010319053
-
-
Research Report YALE/DCS/RR-273, Yale University, Department of Computer Science, New Haven, Conn., June
-
M. Fischer, "The consensus problem in unreliable distributed systems (a brief survey)," Research Report YALE/DCS/RR-273, Yale University, Department of Computer Science, New Haven, Conn., June 1983.
-
(1983)
The consensus problem in unreliable distributed systems (a brief survey)
-
-
Fischer, M.1
-
19
-
-
0000613943
-
A lower bound for the time to assure interactive consistency
-
June
-
M.J. Fischer, N.A. Lynch, "A lower bound for the time to assure interactive consistency," Information Processing Letters, vol. 14, no. 4, pp. 183-186, June 1982.
-
(1982)
Information Processing Letters
, vol.14
, Issue.4
, pp. 183-186
-
-
Fischer, M.J.1
Lynch, N.A.2
-
20
-
-
0022045868
-
Impossibility of distributed commit with one faulty process
-
April
-
M. Fischer, N.A. Lynch, and M.S. Paterson, "Impossibility of distributed commit with one faulty process," Journal of the ACM, 32(2), April 1985, 374-382.
-
(1985)
Journal of the ACM
, vol.32
, Issue.2
, pp. 374-382
-
-
Fischer, M.1
Lynch, N.A.2
Paterson, M.S.3
-
23
-
-
0013239259
-
Schedulers as abstract interpretations of HDA
-
E. Goubault, "Schedulers as abstract interpretations of HDA," Proc. of PEPM'95, 1995.
-
(1995)
Proc. of PEPM'95
-
-
Goubault, E.1
-
24
-
-
0013242758
-
The dynamics of wait-free distributed computations
-
E. Goubault, "The dynamics of wait-free distributed computations," LIENS, Ecole Normale Superieure, 26 (1996), 1-40.
-
(1996)
LIENS, Ecole Normale Superieure
, vol.26
, pp. 1-40
-
-
Goubault, E.1
-
26
-
-
0013188054
-
Homotopy and concurrency
-
J. Gunawardena, "Homotopy and concurrency," Bulletin of the EATCS, 54 (1994), 184-193.
-
(1994)
Bulletin of the EATCS
, vol.54
, pp. 184-193
-
-
Gunawardena, J.1
-
27
-
-
0025917643
-
Wait-Free Synchronization
-
January
-
M.P. Herlihy, "Wait-Free Synchronization," ACM Transactions on Programming Languages and Systems, vol. 13, no. 1, pp. 123-149, January 1991.
-
(1991)
ACM Transactions on Programming Languages and Systems
, vol.13
, Issue.1
, pp. 123-149
-
-
Herlihy, M.P.1
-
31
-
-
84947921483
-
A Wait-Free Classification of Loop Agreement Tasks
-
S. Kutten (Ed.) Springer Verlag, 12th Int. Symp. on Dist. Comp. (DISC before WDAG), Sept. 24-26
-
M.P. Herlihy and S. Rajsbaum, "A Wait-Free Classification of Loop Agreement Tasks," S. Kutten (Ed.) Lecture Notes in Computer Science # 1499, Springer Verlag, 175-185: 12th Int. Symp. on Dist. Comp. (DISC before WDAG), Sept. 24-26, 1998.
-
(1998)
Lecture Notes in Computer Science # 1499
, pp. 175-185
-
-
Herlihy, M.P.1
Rajsbaum, S.2
-
32
-
-
0001743658
-
A Primer on Algebraic Topology and Distributed Computing
-
Jan van Leeuwen (Ed.), LNCS Springer-Verlag
-
M.P. Herlihy and S. Rajsbaum, "A Primer on Algebraic Topology and Distributed Computing," in Computer Science Today, Jan van Leeuwen (Ed.), LNCS Vol. 1000, Springer-Verlag, 1995, p. 203-217.
-
(1995)
Computer Science Today
, vol.1000
, pp. 203-217
-
-
Herlihy, M.P.1
Rajsbaum, S.2
-
33
-
-
0031636410
-
Unifying Synchronous and Asynchronous Message-Passing Models
-
(PODC)
-
M.P. Herlihy, S. Rajsbaum, and M. Tuttle, "Unifying Synchronous and Asynchronous Message-Passing Models," in Proc. of the 17th ACM Symp. on Principles of Dist. Comp. (PODC), 1998, 133-142.
-
(1998)
Proc. of the 17th ACM Symp. on Principles of Dist. Comp
, pp. 133-142
-
-
Herlihy, M.P.1
Rajsbaum, S.2
Tuttle, M.3
-
37
-
-
0001662644
-
Memory requirements for agreement among unreliable asynchronous processes
-
F. P. Preparata, editor, vol. 4 of Advances in Computing Research, JAI Press
-
M. C. Loui and H.H. Abu-Amara, "Memory requirements for agreement among unreliable asynchronous processes," In Parralel and Distributed Computing, F. P. Preparata, editor, vol. 4 of Advances in Computing Research, pages 163-183. JAI Press, 1987.
-
(1987)
Parralel and Distributed Computing
, pp. 163-183
-
-
Loui, M.C.1
Abu-Amara, H.H.2
-
40
-
-
0023454645
-
Extended impossibility results for asynchronous complete networks
-
S. Moran and Y. Wolfstahl, "Extended impossibility results for asynchronous complete networks," Information Processing Letters, 26 (1987/88), 145-151.
-
(1987)
Information Processing Letters
, vol.26
, pp. 145-151
-
-
Moran, S.1
Wolfstahl, Y.2
-
42
-
-
84976810569
-
Reaching agreement in the presence of faults
-
(April)
-
M., Pease, R. Shostak and L. Lamport, "Reaching agreement in the presence of faults," Journal of the ACM, Vol. 27, No. 2, (April 1980),. 228-234.
-
(1980)
Journal of the ACM
, vol.27
, Issue.2
, pp. 228-234
-
-
Pease, M.1
Shostak, R.2
Lamport, L.3
-
43
-
-
0018028210
-
SIFT: Design and analysis of a fault-tolerant computer for aircraft control
-
October
-
John H. Wensley et al. "SIFT: Design and analysis of a fault-tolerant computer for aircraft control," Proceedings of the IEEE, Vol. 66, No. 10, pp. 1240-1255, October 1978.
-
(1978)
Proceedings of the IEEE
, vol.66
, Issue.10
, pp. 1240-1255
-
-
Wensley, J.H.1
|