Determining consensus numbers
暂无分享,去创建一个
[1] Nancy A. Lynch,et al. Distributed Algorithms , 1992, Lecture Notes in Computer Science.
[2] Larry Rudolph,et al. Efficient synchronization of multiprocessors with shared memory , 1986, PODC '86.
[3] Nir Shavit,et al. Atomic snapshots of shared memory , 1990, JACM.
[4] Prasad Jayanti,et al. Robust wait-free hierarchies , 1997, JACM.
[5] Shlomo Moran,et al. On the Robustness of h^r_m , 1996, WDAG.
[6] Prasad Jayanti,et al. Wait-free Computing , 1995, WDAG.
[7] Maurice Herlihy,et al. Wait-free data structures in the asynchronous PRAM model , 1990, SPAA '90.
[8] Maurice Herlihy,et al. Linearizability: a correctness condition for concurrent objects , 1990, TOPL.
[9] Eric Ruppert,et al. Consensus numbers of multi-objects , 1998, PODC '98.
[10] Maurice Herlihy,et al. Wait-free synchronization , 1991, TOPL.
[11] Serge A. Plotkin. Sticky bits and universality of consensus , 1989, PODC '89.
[12] Larry Rudolph,et al. Efficient synchronization of multiprocessors with shared memory , 1988, TOPL.
[13] Vassos Hadzilacosy. All of Us Are Smarter than Any of Us: More on the Robustness of the Consensus Hierarchy (part I) , 1996 .
[14] Sam Toueg,et al. Wait-freedom vs. t-resiliency and the robustness of wait-free hierarchies (extended abstract) , 1994, PODC '94.
[15] Benny Chor,et al. Solvability in asynchronous environments , 1989, 30th Annual Symposium on Foundations of Computer Science.
[16] Yehuda Afek,et al. Consensus power makes (some) sense! (extended abstract) , 1994, PODC '94.
[17] Sam Toueg,et al. Some Results on the Impossibility, Universality, and Decidability of Consensus , 1992, WDAG.
[18] Maurice Herlihy,et al. The decidability of distributed decision tasks (extended abstract) , 1997, STOC '97.
[19] Prasad Jayanti. On the robustness of Herlihy's hierarchy , 1993, PODC '93.
[20] Shmuel Zaks,et al. A Combinatorial Characterization of the Distributed 1-Solvable Tasks , 1990, J. Algorithms.
[21] Nancy A. Lynch,et al. Impossibility of distributed consensus with one faulty process , 1983, PODS '83.
[22] James H. Anderson,et al. Composite registers , 1990, PODC '90.
[23] Maurice Herlihy,et al. On the decidability of distributed decision tasks , 1996, PODC '96.
[24] Eric Shenk,et al. The consensus hierarchy is not robust , 1997, PODC 1997.
[25] Vassos Hadzilacos,et al. All of us are smarter than any of us: wait-free hierarchies are not robust , 1997, STOC '97.
[26] Eric Schenk,et al. The consensus hierarchy is not robust , 1997, PODC '97.
[27] Eric Ruppert. Consensus Numbers of Transactional Objects , 1999, DISC.
[28] Maurice Herlihy,et al. Axioms for concurrent objects , 1987, POPL '87.
[29] Eli Gafni,et al. Three-Processor Tasks Are Undecidable , 1999, SIAM J. Comput..
[30] Rida A. Bazzi,et al. A gap theorem for consensus types extended abstract , 1994, PODC '94.