dblp.uni-trier.dewww.uni-trier.de

Eli Gafni Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
74EEYehuda Afek, Eli Gafni, Opher Lieber: Tight Group Renaming on Groups of Size g Is Equivalent to g-Consensus. DISC 2009: 111-126
73EEEli Gafni, Petr Kuznetsov: On Set Consensus Numbers. DISC 2009: 35-47
72EEEli Gafni, Petr Kuznetsov: The weakest failure detector for solving k-set agreement. PODC 2009: 83-91
71EEEli Gafni: The extended BG-simulation and the characterization of t-resiliency. STOC 2009: 85-92
70EEEli Gafni, Achour Mostéfaoui, Michel Raynal, Corentin Travers: From adaptive renaming to set agreement. Theor. Comput. Sci. 410(14): 1328-1335 (2009)
2008
69EEMarcos Kawazoe Aguilera, Eli Gafni, Leslie Lamport: The Mailbox Problem. DISC 2008: 1-15
68EEEli Gafni: The 0-1-Exclusion Families of Tasks. OPODIS 2008: 246-258
67EEMichael Okun, Amnon Barak, Eli Gafni: Renaming in synchronous message passing systems with Byzantine failures. Distributed Computing 20(6): 403-413 (2008)
2007
66EEEli Gafni, Petr Kuznetsov: N-Consensus is the Second Strongest Object for N+1 Processes. OPODIS 2007: 260-273
65EEEli Gafni, Michel Raynal, Corentin Travers: Test & Set, Adaptive Renaming and Set Agreement: a Guided Visit to Asynchronous Computability. SRDS 2007: 93-102
64EEYehuda Afek, Eli Gafni, Adam Morrison: Common2 extended to stacks and unbounded concurrency. Distributed Computing 20(4): 239-252 (2007)
2006
63EEEli Gafni, Sergio Rajsbaum, Maurice Herlihy: Subconsensus Tasks: Renaming Is Weaker Than Set Agreement. DISC 2006: 329-338
62EEYehuda Afek, Eli Gafni, Sergio Rajsbaum, Michel Raynal, Corentin Travers: Simultaneous Consensus Tasks: A Tighter Characterization of Set-Consensus. ICDCN 2006: 331-341
61EEEli Gafni: Read-Write Reductions. ICDCN 2006: 349-354
60EEEli Gafni, Sergio Rajsbaum, Michel Raynal, Corentin Travers: The Committee Decision Problem. LATIN 2006: 502-514
59EEAmihai Motro, Alessandro D'Atri, Eli Gafni: How Deep Should It Be? On the Optimality of Hierarchical Architectures. NGITS 2006: 260-273
58EEEli Gafni: Renaming with k-Set-Consensus: An Optimal Algorithm into n + k - 1 Slots. OPODIS 2006: 36-44
57EEYehuda Afek, Eli Gafni, Adam Morrison: Common2 extended to stacks and unbounded concurrency. PODC 2006: 218-227
2005
56EEEli Gafni, Sergio Rajsbaum: Musical Benches. DISC 2005: 63-77
55EEEli 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
54EEEli Gafni: Group-Solvability. DISC 2004: 30-40
53EECarlos Brito, Eli Gafni, Shailesh Vaya: An Information Theoretic Lower Bound for Broadcasting in Radio Networks. STACS 2004: 534-546
2003
52EEMarcos Kawazoe Aguilera, Burkhard Englert, Eli Gafni: Uniform Solvability with a Finite Number of MWMR Registers. DISC 2003: 16-29
51EEMarcos Kawazoe Aguilera, Burkhard Englert, Eli Gafni: On using network attached disks as shared memory. PODC 2003: 315-324
50EEEli Gafni, Leslie Lamport: Disk Paxos. Distributed Computing 16(1): 1-20 (2003)
2002
49EEEli Gafni: A Simple Algorithmic Characterization of Uniform Solvability. FOCS 2002: 228-237
48EEBurkhard Englert, Eli Gafni: Fast Collect in the absence of contention. ICDCS 2002: 537-543
47EEHagit Attiya, Arie Fouren, Eli Gafni: An adaptive collect algorithm with applications. Distributed Computing 15(2): 87-96 (2002)
2001
46EEEli Gafni, Michael Merritt, Gadi Taubenfeld: The concurrency hierarchy, and algorithms for unbounded concurrency. PODC 2001: 161-169
45EEElizabeth Borowsky, Eli Gafni, Nancy A. Lynch, Sergio Rajsbaum: The BG distributed simulation algorithm. Distributed Computing 14(3): 127-146 (2001)
44EEEli Gafni, Michael Mitzenmacher: Analysis of Timing-Based Mutual Exclusion with Random Times. SIAM J. Comput. 31(3): 816-837 (2001)
2000
43EEEli Gafni, Leslie Lamport: Disk Paxos. DISC 2000: 330-344
1999
42EEEli Gafni, Jessica Staddon, Yiqun Lisa Yin: Efficient Methods for Integrating Traceability and Broadcast Encryption. CRYPTO 1999: 372-387
41EEEli 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
39EEEli Gafni: Round-by-Round Fault Detectors: Unifying Synchrony and Asynchrony (Extended Abstract). PODC 1998: 143-152
38EEJiong 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
31EEYehuda 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
28EEElizabeth Borowsky, Eli Gafni: Generalized FLP impossibility result for t-resilient asynchronous computations. STOC 1993: 91-100
27EEYehuda 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
25EEYehuda 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
22EEYehuda Afek, Danny Dolev, Hagit Attiya, Eli Gafni, Michael Merritt, Nir Shavit: Atomic Snapshots of Shared Memory. PODC 1990: 1-13
21EEYehuda 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
19EEValmir 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
16EEEli Gafni, Yehuda Afek: End-to-End Communication in Unreliable Networks. PODC 1988: 131-148
15EEChing-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
8EEEli Gafni: Generalized Scheme for Topology-Update in Dynamic Networks. WDAG 1987: 187-196
7EEYehuda 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

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

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)