A tight lower bound for k-set agreement (1993)

by Soma Chaudhuri , Maurice Herlihyt , Nancy A. Lynch , Mark R. Tuttles
Venue:in Proceedings of the 34th IEEE Symposium on Foundations of Computer Science
Citations:20 - 9 self

Documents Related by Co-Citation

140 Generalized FLP impossibility result for t-resilient asynchronous computations – E Borowsky, E Gafni - 1993
94 The asynchronous computability theorem for tresilient tasks – Maurice Herlihy, Nir Shavit - 1993
92 Wait-Free k-Set Agreement Is Impossible: The Topology of Public Knowledge – M Saks, F Zaharoglou - 2000
98 Renaming in an asynchronous environment – H Attiya, A Bar-Noy, D Dolev, D Peleg, R Reischuk - 1990
132 A Lower Bound for the Time to Assure Interactive Consistency – Michael J. Fischer, Nancy A. Lynch, Nancy A. Lynch - 1981
1420 Impossibility of Distributed Consensus with One Faulty Process – Michael J. Fischer, Nancy A. Lynch, Michael S. Paterson - 1985
35 Set Consensus Using Arbitrary Objects – Maurice Herlihy, Sergio Rajsbaum - 1994
782 Algebraic Topology – E Spanier - 1966
38 A simple constructive computability theorem for wait-free computation – Maurice Herlihy, Nir Shavit - 1994
98 More Choices Allow More Faults: Set Consensus Problems In Totally Asynchronous Systems – Soma Chaudhuri - 1992
53 Impossibility of distributed commit with one faulty process – M Fischer, N Lynch, M Paterson - 1985
46 Agreement is harder than consensus: set consensus problems in totally asynchronous systems – Soma Chaudhuri - 1990
447 Elements of Algebraic Topology – J R Munkres - 1984
521 Reaching Agreement in the Presence of Faults – M. Pease, R. Shostak, L. Lamport - 1980
728 Wait-Free Synchronization – Maurice Herlihy - 1993
32 Algebraic spans – Maurice Herlihy, Sergio Rajsbaum - 2000
25 Unifying Synchronous and Asynchronous Message-Passing Models – Maurice Herlihy, Sergio Rajsbaum, Mark R. Tuttle - 1998
32 Acombinatorial characterization of the distributed tasks which are solvable in the presence of one faulty processor – O Biran, S Moran, S Zaks - 1988
43 Bounds on the Time to Reach Agreement in the Presence of Timing Uncertainty (Extended Abstract) – Hagit Attiya, Cynthia Dwork, Nancy Lynch, Larry Stockmeyer - 1991