Eli Gafni

Loading Google Thumbnails...
2011
19Generalized Universality. Eli Gafni, Rachid Guerraoui. CONCUR 2011, 17-27. Web SearchBibTeXDownload
18The Complexity of Early Deciding Set Agreement. Eli Gafni, Rachid Guerraoui, Bastian Pochon. SIAM J. Comput. (40): 63-78 (2011). Web SearchBibTeXDownload
2006
17Subconsensus Tasks: Renaming Is Weaker Than Set Agreement. Eli Gafni, Sergio Rajsbaum, Maurice Herlihy. DISC 2006, 329-338. Web SearchBibTeXDownload
16How Deep Should It Be? On the Optimality of Hierarchical Architectures. Amihai Motro, Alessandro D'Atri, Eli Gafni. NGITS 2006, 260-273. Web SearchBibTeXDownload
2005
15From a static impossibility to an adaptive lower bound: the complexity of early deciding set agreement. Eli Gafni, Rachid Guerraoui, Bastian Pochon. STOC 2005, 714-722. Web SearchBibTeXDownload
2001
14The BG distributed simulation algorithm. Elizabeth Borowsky, Eli Gafni, Nancy A. Lynch, Sergio Rajsbaum. Distributed Computing (14): 127-146 (2001). Web SearchBibTeXDownload
13The concurrency hierarchy, and algorithms for unbounded concurrency. Eli Gafni, Michael Merritt, Gadi Taubenfeld. PODC 2001, 161-169. Web SearchBibTeXDownload
12Analysis of Timing-Based Mutual Exclusion with Random Times. Eli Gafni, Michael Mitzenmacher. SIAM J. Comput. (31): 816-837 (2001). Web SearchBibTeXDownload
1999
11Efficient Methods for Integrating Traceability and Broadcast Encryption. Eli Gafni, Jessica Staddon, Yiqun Lisa Yin. CRYPTO 1999, 372-387. Web SearchBibTeXDownload
10Analysis of Timing-Based Mutual Exclusion with Random Times. Eli Gafni, Michael Mitzenmacher. PODC 1999, 13-21. Web SearchBibTeXDownload
9Three-Processor Tasks Are Undecidable. Eli Gafni, Elias Koutsoupias. SIAM J. Comput. (28): 970-983 (1999). Web SearchBibTeXDownload
1998
8Structured Derivations of Consensus Algorithms for Failure Detectors. Jiong Yang, Gil Neiger, Eli Gafni. PODC 1998, 297-306. Web SearchBibTeXDownload
1995
73-Processor Tasks Are Undecidable (Abstract). Eli Gafni, Elias Koutsoupias. PODC 1995, 271. Web SearchBibTeX
1994
6A Bounded First-In, First-Enabled Solution to the l-Exclusion Problem. Yehuda Afek, Danny Dolev, Eli Gafni, Michael Merritt, Nir Shavit. ACM Trans. Program. Lang. Syst. (16): 939-953 (1994). Web SearchBibTeXDownload
1993
5Atomic Snapshots of Shared Memory. Yehuda Afek, Hagit Attiya, Hagit Attiya, Eli Gafni, Michael Merritt, Nir Shavit. J. ACM (40): 873-890 (1993). Web SearchBibTeXDownload
1990
4Atomic Snapshots of Shared Memory. Yehuda Afek, Hagit Attiya, Hagit Attiya, Eli Gafni, Michael Merritt, Nir Shavit. PODC 1990, 1-13. Web SearchBibTeXDownload
3A Bounded First-In, First-Enabled Solution to the 1-Exclusion Problem. Yehuda Afek, Danny Dolev, Eli Gafni. WDAG 1990, 422-431. Web SearchBibTeXDownload
1989
2On Separating the Erew and Crew Pram Models. Eli Gafni, Joseph Naor, Prabhakar Ragde. Theor. Comput. Sci. (68): 343-346 (1989). Web SearchBibTeXDownload
1988
1Toward a Non-Atomic Era: \\ell-Exclusion as a Test Case. Danny Dolev, Eli Gafni, Nir Shavit. STOC 1988, 78-92. Web SearchBibTeXDownload
from DBLP and Google Scholar
Developed by the Database Group at the University of Wisconsin and Yahoo! Research