Eli Gafni

	2012
90		Yehuda Afek, Eli Gafni: Asynchrony from Synchrony CoRR abs/1203.6096: (2012)
	2011
89		Eli Gafni, Rachid Guerraoui: Generalized Universality. CONCUR 2011: 17-27
88		Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Petr Kuznetsov: Brief Announcement: On the Meaning of Solving a Task with a Failure Detector. DISC 2011: 145-146
87		Yehuda Afek, Yakov Babichenko, Uriel Feige, Eli Gafni, Nati Linial, Benny Sudakov: Oblivious Collaboration. DISC 2011: 489-504
86		Eli Gafni, Petr Kuznetsov: Relating L\mathcal{L}-Resilience and Wait-Freedom via Hitting Sets. ICDCN 2011: 191-202
85		Yehuda Afek, Yakov Babichenko, Uriel Feige, Eli Gafni, Nati Linial, Benny Sudakov: Oblivious Collaboration CoRR abs/1106.2065: (2011)
84		Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Petr Kuznetsov: Impersonal Failure Detection CoRR abs/1109.3056: (2011)
83		Eli Gafni, Petr Kuznetsov: On set consensus numbers. Distributed Computing 24(3-4): 149-163 (2011)
82		Eli Gafni, Rachid Guerraoui, Bastian Pochon: The Complexity of Early Deciding Set Agreement. SIAM J. Comput. 40(1): 63-78 (2011)
	2010
81		Eli Gafni, Sergio Rajsbaum: Distributed Programming with Tasks. OPODIS 2010: 205-218
80		Eli Gafni, Petr Kuznetsov: Turning Adversaries into Friends: Simplified, Made Constructive, and Extended. OPODIS 2010: 380-394
79		Eli Gafni, Petr Kuznetsov: Brief announcement: on L-resilience, hitting sets, and colorless tasks. PODC 2010: 81-82
78		Eli Gafni, Sergio Rajsbaum: Recursion in Distributed Computing. SSS 2010: 362-376
77		Eli Gafni, Petr Kuznetsov: L-Resilient Adversaries and Hitting Sets CoRR abs/1004.4701: (2010)
76		Yehuda Afek, Eli Gafni, Sergio Rajsbaum, Michel Raynal, Corentin Travers: The k-simultaneous consensus problem. Distributed Computing 22(3): 185-195 (2010)
75		Marcos Kawazoe Aguilera, Eli Gafni, Leslie Lamport: The mailbox problem. Distributed Computing 23(2): 113-134 (2010)
	2009
74		Yehuda Afek, Eli Gafni, Opher Lieber: Tight Group Renaming on Groups of Size g Is Equivalent to g-Consensus. DISC 2009: 111-126
73		Eli Gafni, Petr Kuznetsov: On Set Consensus Numbers. DISC 2009: 35-47
72		Eli Gafni, Petr Kuznetsov: The weakest failure detector for solving k-set agreement. PODC 2009: 83-91
71		Eli Gafni: The extended BG-simulation and the characterization of t-resiliency. STOC 2009: 85-92
70		Eli Gafni, Achour Mostéfaoui, Michel Raynal, Corentin Travers: From adaptive renaming to set agreement. Theor. Comput. Sci. 410(14): 1328-1335 (2009)
	2008
69		Marcos Kawazoe Aguilera, Eli Gafni, Leslie Lamport: The Mailbox Problem. DISC 2008: 1-15
68		Eli Gafni: The 0-1-Exclusion Families of Tasks. OPODIS 2008: 246-258
67		Michael Okun, Amnon Barak, Eli Gafni: Renaming in synchronous message passing systems with Byzantine failures. Distributed Computing 20(6): 403-413 (2008)
	2007
66		Eli Gafni, Petr Kuznetsov: N-Consensus is the Second Strongest Object for N+1 Processes. OPODIS 2007: 260-273
65		Eli Gafni, Michel Raynal, Corentin Travers: Test & Set, Adaptive Renaming and Set Agreement: a Guided Visit to Asynchronous Computability. SRDS 2007: 93-102
64		Yehuda Afek, Eli Gafni, Adam Morrison: Common2 extended to stacks and unbounded concurrency. Distributed Computing 20(4): 239-252 (2007)
	2006
63		Eli Gafni, Sergio Rajsbaum, Maurice Herlihy: Subconsensus Tasks: Renaming Is Weaker Than Set Agreement. DISC 2006: 329-338
62		Yehuda Afek, Eli Gafni, Sergio Rajsbaum, Michel Raynal, Corentin Travers: Simultaneous Consensus Tasks: A Tighter Characterization of Set-Consensus. ICDCN 2006: 331-341
61		Eli Gafni: Read-Write Reductions. ICDCN 2006: 349-354
60		Eli Gafni, Sergio Rajsbaum, Michel Raynal, Corentin Travers: The Committee Decision Problem. LATIN 2006: 502-514
59		Amihai Motro, Alessandro D'Atri, Eli Gafni: How Deep Should It Be? On the Optimality of Hierarchical Architectures. NGITS 2006: 260-273
58		Eli Gafni: Renaming with k-Set-Consensus: An Optimal Algorithm into n + k - 1 Slots. OPODIS 2006: 36-44
57		Yehuda Afek, Eli Gafni, Adam Morrison: Common2 extended to stacks and unbounded concurrency. PODC 2006: 218-227
	2005
56		Eli Gafni, Sergio Rajsbaum: Musical Benches. DISC 2005: 63-77
55		Eli Gafni, Rachid Guerraoui, Bastian Pochon: From a static impossibility to an adaptive lower bound: the complexity of early deciding set agreement. STOC 2005: 714-722
	2004
54		Eli Gafni: Group-Solvability. DISC 2004: 30-40
53		Carlos Brito, Eli Gafni, Shailesh Vaya: An Information Theoretic Lower Bound for Broadcasting in Radio Networks. STACS 2004: 534-546
	2003
52		Marcos Kawazoe Aguilera, Burkhard Englert, Eli Gafni: Uniform Solvability with a Finite Number of MWMR Registers. DISC 2003: 16-29
51		Marcos Kawazoe Aguilera, Burkhard Englert, Eli Gafni: On using network attached disks as shared memory. PODC 2003: 315-324
50		Eli Gafni, Leslie Lamport: Disk Paxos. Distributed Computing 16(1): 1-20 (2003)
	2002
49		Eli Gafni: A Simple Algorithmic Characterization of Uniform Solvability. FOCS 2002: 228-237
48		Burkhard Englert, Eli Gafni: Fast Collect in the absence of contention. ICDCS 2002: 537-543
47		Hagit Attiya, Arie Fouren, Eli Gafni: An adaptive collect algorithm with applications. Distributed Computing 15(2): 87-96 (2002)
	2001
46		Eli Gafni, Michael Merritt, Gadi Taubenfeld: The concurrency hierarchy, and algorithms for unbounded concurrency. PODC 2001: 161-169
45		Elizabeth Borowsky, Eli Gafni, Nancy A. Lynch, Sergio Rajsbaum: The BG distributed simulation algorithm. Distributed Computing 14(3): 127-146 (2001)
44		Eli Gafni, Michael Mitzenmacher: Analysis of Timing-Based Mutual Exclusion with Random Times. SIAM J. Comput. 31(3): 816-837 (2001)
	2000
43		Eli Gafni, Leslie Lamport: Disk Paxos. DISC 2000: 330-344
	1999
42		Eli Gafni, Jessica Staddon, Yiqun Lisa Yin: Efficient Methods for Integrating Traceability and Broadcast Encryption. CRYPTO 1999: 372-387
41		Eli Gafni, Michael Mitzenmacher: Analysis of Timing-Based Mutual Exclusion with Random Times. PODC 1999: 13-21
40		Eli Gafni, Elias Koutsoupias: Three-Processor Tasks Are Undecidable. SIAM J. Comput. 28(3): 970-983 (1999)
	1998
39		Eli Gafni: Round-by-Round Fault Detectors: Unifying Synchrony and Asynchrony (Extended Abstract). PODC 1998: 143-152
38		Jiong Yang, Gil Neiger, Eli Gafni: Structured Derivations of Consensus Algorithms for Failure Detectors. PODC 1998: 297-306
	1997
37		Elizabeth Borowsky, Eli Gafni: A Simple Algorithmically Reasoned Characterization of Wait-Free Computations (Extended Abstract). PODC 1997: 189-198
36		Yehuda Afek, Baruch Awerbuch, Eli Gafni, Yishay Mansour, Adi Rosén, Nir Shavit: Slide-The Key to Polynomial End-to-End Communication. J. Algorithms 22(1): 158-186 (1997)
	1996
35		Eli Gafni: A Proof of a Theorem in Algebraic Topology by a Distributed Algorithm (Abstract). PODC 1996: 276
34		Eli Gafni: Simulation as an Iterated Task (Abstract). PODC 1996: 278
	1995
33		Eli Gafni, Elias Koutsoupias: 3-Processor Tasks Are Undecidable (Abstract). PODC 1995: 271
	1994
32		Elizabeth Borowsky, Eli Gafni, Yehuda Afek: Consensus Power Makes (Some) Sense! (Extended Abstract). PODC 1994: 363-372
31		Yehuda Afek, Danny Dolev, Eli Gafni, Michael Merritt, Nir Shavit: A Bounded First-In, First-Enabled Solution to the l-Exclusion Problem. ACM Trans. Program. Lang. Syst. 16(3): 939-953 (1994)
30		Yehuda Afek, Eli Gafni: Distributed Algorithms for Unidirectional Networks. SIAM J. Comput. 23(6): 1152-1178 (1994)
	1993
29		Elizabeth Borowsky, Eli Gafni: Immediate Atomic Snapshots and Fast Renaming (Extended Abstract). PODC 1993: 41-51
28		Elizabeth Borowsky, Eli Gafni: Generalized FLP impossibility result for t-resilient asynchronous computations. STOC 1993: 91-100
27		Yehuda Afek, Hagit Attiya, Danny Dolev, Eli Gafni, Michael Merritt, Nir Shavit: Atomic Snapshots of Shared Memory. J. ACM 40(4): 873-890 (1993)
	1992
26		Yehuda Afek, Eli Gafni, Adi Rosén: The Slide Mechanism with Applications in Dynamic Networks (Extended Abstract). PODC 1992: 35-46
25		Yehuda Afek, Eli Gafni, John Tromp, Paul M. B. Vitányi: Wait-free Test-and-Set (Extended Abstract). WDAG 1992: 85-94
	1991
24		Yehuda Afek, Eli Gafni: Bootstrap Network Resynchronization (Extended Abstract). PODC 1991: 295-307
23		Yehuda Afek, Eli Gafni: Time and Message Bounds for Election in Synchronous and Asynchronous Complete Networks. SIAM J. Comput. 20(2): 376-394 (1991)
	1990
22		Yehuda Afek, Danny Dolev, Hagit Attiya, Eli Gafni, Michael Merritt, Nir Shavit: Atomic Snapshots of Shared Memory. PODC 1990: 1-13
21		Yehuda Afek, Danny Dolev, Eli Gafni: A Bounded First-In, First-Enabled Solution to the 1-Exclusion Problem. WDAG 1990: 422-431
	1989
20		Yehuda Afek, Eli Gafni, Moty Ricklin: Upper and Lower Bounds for Routing Schemes in Dynamic Networks (Abstract) FOCS 1989: 370-375
19		Valmir C. Barbosa, Eli Gafni: Concurrency in Heavily Loaded Neighborhood-Constrained Systems. ACM Trans. Program. Lang. Syst. 11(4): 562-584 (1989)
18		Valmir C. Barbosa, Eli Gafni: A Distributed Implementation of Simulated Annealing. J. Parallel Distrib. Comput. 6(2): 411-434 (1989)
17		Eli Gafni, Joseph Naor, Prabhakar Ragde: On Separating the Erew and Crew Pram Models. Theor. Comput. Sci. 68(3): 343-346 (1989)
	1988
16		Eli Gafni, Yehuda Afek: End-to-End Communication in Unreliable Networks. PODC 1988: 131-148
15		Ching-Tsun Chou, Eli Gafni: Understanding and Verifying Distributed Algorithms Using Stratified Decomposition. PODC 1988: 44-65
14		Danny Dolev, Eli Gafni, Nir Shavit: Toward a Non-Atomic Era: \ell-Exclusion as a Test Case STOC 1988: 78-92
13		John M. Marberg, Eli Gafni: Sorting in Constant Number of Row and Column Phases on a Mesh. Algorithmica 3: 561-572 (1988)
	1987
12		Yehuda Afek, Baruch Awerbuch, Eli Gafni: Applying Static Network Protocols to Dynamic Networks FOCS 1987: 358-370
11		Valmir C. Barbosa, Eli Gafni: Concurrency in Heavily Loaded Neighborhood-Constrained Systems. ICDCS 1987: 448-457
10		Yuval Tamir, Eli Gafni: A Software-Based Hardware Fault Tolerance Scheme for Multicomputers. ICPP 1987: 117-120
9		John M. Marberg, Eli Gafni: An O(n^2 m^1/2) Distributed Max-Flow Algorithm. ICPP 1987: 213-216
8		Eli Gafni: Generalized Scheme for Topology-Update in Dynamic Networks. WDAG 1987: 187-196
7		Yehuda Afek, Baruch Awerbuch, Eli Gafni: Local Fail-safe Network Reset Procedure. WDAG 1987: 197-211
6		Eli Gafni, Dimitri P. Bertsekas: Asymptotic optimality of shortest path routing algorithms. IEEE Transactions on Information Theory 33(1): 83-90 (1987)
5		John M. Marberg, Eli Gafni: Distributed Sorting Algorithms for Multi-Channel Broadcast Networks. Theor. Comput. Sci. 52: 193-203 (1987)
	1985
4		John M. Marberg, Eli Gafni: Sorting and Selection in Multi-Channel Broadcast Networks. ICPP 1985: 846-850
3		Eli Gafni: Improvements in the Time Complexity of Two Message-Optimal Election Algorithms. PODC 1985: 175-185
2		Yehuda Afek, Eli Gafni: Time and Message Bounds of Election in Synchronous and Asynchronous Complete Networks. PODC 1985: 186-195
	1984
1		Eli Gafni, Yehuda Afek: Election and Traversal in Unidirectional Networks. PODC 1984: 190-198

Coauthor Index

1	Yehuda Afek	[1] [2] [7] [12] [16] [20] [21] [22] [23] [24] [25] [26] [27] [30] [31] [32] [36] [57] [62] [64] [74] [76] [85] [87] [90]
2	Marcos K. Aguilera (Marcos Kawazoe Aguilera)	[51] [52] [69] [75]
3	Hagit Attiya (Chagit Attiya)	[22] [27] [47]
4	Baruch Awerbuch	[7] [12] [36]
5	Yakov Babichenko	[85] [87]
6	Amnon Barak (Amnon B. Barak)	[67]
7	Valmir C. Barbosa	[11] [18] [19]
8	Dimitri P. Bertsekas	[6]
9	Elizabeth Borowsky	[28] [29] [32] [37] [45]
10	Carlos Brito (Carlos Fisch Brito)	[53]
11	Ching-Tsun Chou	[15]
12	Alessandro D'Atri	[59]
13	Carole Delporte-Gallet (Carole Delporte)	[84] [88]
14	Danny Dolev	[14] [21] [22] [27] [31]
15	Burkhard Englert	[48] [51] [52]
16	Hugues Fauconnier	[84] [88]
17	Uriel Feige	[85] [87]
18	Arie Fouren	[47]
19	Rachid Guerraoui	[55] [82] [89]
20	Maurice Herlihy	[63]
21	Elias Koutsoupias	[33] [40]
22	Petr Kuznetsov (Petr Kouznetsov)	[66] [72] [73] [77] [79] [80] [83] [84] [86] [88]
23	Leslie Lamport	[43] [50] [69] [75]
24	Opher Lieber	[74]
25	Nathan Linial (Nati Linial)	[85] [87]
26	Nancy A. Lynch	[45]
27	Yishay Mansour	[36]
28	John M. Marberg	[4] [5] [9] [13]
29	Michael Merritt	[22] [27] [31] [46]
30	Michael Mitzenmacher	[41] [44]
31	Adam Morrison	[57] [64]
32	Achour Mostéfaoui	[70]
33	Amihai Motro	[59]
34	Joseph Naor (Seffi Naor)	[17]
35	Gil Neiger	[38]
36	Michael Okun	[67]
37	Bastian Pochon	[55] [82]
38	Prabhakar Ragde	[17]
39	Sergio Rajsbaum	[45] [56] [60] [62] [63] [76] [78] [81]
40	Michel Raynal	[60] [62] [65] [70] [76]
41	Moty Ricklin	[20]
42	Adi Rosén	[26] [36]
43	Nir Shavit	[14] [22] [27] [31] [36]
44	Jessica Staddon	[42]
45	Benny Sudakov	[85] [87]
46	Yuval Tamir	[10]
47	Gadi Taubenfeld	[46]
48	Corentin Travers	[60] [62] [65] [70] [76]
49	John Tromp	[25]
50	Shailesh Vaya	[53]
51	Paul M. B. Vitányi	[25]
52	Jiong Yang	[38]
53	Yiqun Lisa Yin	[42]

Colors in the list of coauthors

Last update Wed May 30 22:34:44 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page