Journal of the ACM Bibliography

Selected papers that cite this one

• Yehuda Afek and Gideon Stupp. Optimal time-space tradeoff for shared memory leader election. Journal of Algorithms, 25(1):95-117, October 1997.

• Yehuda Afek and Gideon Stupp. Synchronization power depends on the register size (preliminary version). In 34th Annual Symposium on Foundations of Computer Science, pages 196-205, Palo Alto, California, 3-5 November 1993. IEEE.

• Rajeev Alur, Hagit Attiya, and Gadi Taubenfeld. Time-adaptive algorithms for syncronization. SIAM Journal on Computing, 26(2):539-556, April 1997.

• Rajeev Alur, Hagit Attiya, and Gadi Taubenfeld. Time-adaptive algorithms for synchronization. In Proceedings of the Twenty-Sixth Annual ACM Symposium on the Theory of Computing, pages 800-809, Montréal, Québec, Canada, 23-25 May 1994.

• James Aspnes. Lower bounds for distributed coin-flipping and randomized consensus. In Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing, pages 559-568, El Paso, Texas, 4-6 May 1997.

• James Aspnes. Lower bounds for distributed coin-flipping and randomized consensus. Journal of the ACM, 45(3):415-450, May 1998.

• James Aspnes and Orli Waarts. Randomized consensus in expected O(N log^2 N) operations per processor. SIAM Journal on Computing, 25(5):1024-1044, October 1996.

• Hagit Attiya, Cynthia Dwork, Nancy Lynch, and Larry Stockmeyer. Bounds on the time to reach agreement in the presence of timing uncertainty. Journal of the ACM, 41(1):122-152, January 1994.

• Hagit Attiya, Nancy Lynch, and Nir Shavit. Are wait-free algorithms fast? Journal of the ACM, 41(4):725-763, July 1994.

• Yonatan Aumann, Michael A. Bender, and Lisa Zhang. Efficient execution of nondeterministic parallel programs on asynchronous systems. Information and Computation, 139(1):1-16, 25 November 1997.

• Tushar Deepak Chandra, Vassos Hadzilacos, and Sam Toueg. The weakest failure detector for solving Consensus. Journal of the ACM, 43(4):685-722, July 1996.

• Tushar Deepak Chandra and Sam Toueg. Unreliable failure detectors for reliable distributed systems. Journal of the ACM, 43(2):225-267, March 1996.

• Soma Chaudhuri. More choices allow more faults: Set consensus problems in totally asynchronous systems. Information and Computation, 105(1):132-158, July 1993.

• Benny Chor, Amos Israeli, and Ming Li. Wait-free consensus using asynchronous hardware. SIAM Journal on Computing, 23(4):701-712, August 1994.

• Cynthia Dwork, Maurice Herlihy, and Orli Waarts. Contention in shared memory algorithms. Journal of the ACM, 44(6):779-805, November 1997.

• Alan D. Fekete. Asynchronous approximate agreement. Information and Computation, 115(1):95-124, 15 November 1994.

• Michael J. Fischer, Shlomo Moran, Steven Rudich, and Gadi Taubenfeld. The wakeup problem. SIAM Journal on Computing, 25(6):1332-1357, December 1996.

• Luisa Gargano and Adele A. Rescigno. Communication complexity of fault-tolerant information diffusion. Theoretical Computer Science, 209(1-2):195-211, 6 December 1998.

• Prasad Jayanti. Robust wait-free hierarchies. Journal of the ACM, 44(4):592-614, July 1997.

• Prasad Jayanti, Tushar Deepak Chandra, and Sam Toueg. Fault-tolerant wait-free shared objects. Journal of the ACM, 45(3):451-500, May 1998.

• Wai-Kau Lo and Vassos Hadzilacos. All of us are smarter than any of us: Wait-free hierarchies are not robust. In Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing, pages 579-588, El Paso, Texas, 4-6 May 1997.

• Gadi Taubenfeld, Shmuel Katz, and Shlomo Moran. Impossibility results in the presence of multiple faulty processes. Information and Computation, 113(2):173-198, September 1994.

Shortcuts: