Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[3]
Hilfe
Suche: Author="Gafni, Eli"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Musical chairs
Yehuda Afek
,
Yakov Babichenko
,
Uriel Feige
,
Eli Gafni
,
Nati Linial
,
Benny Sudakov
SIAM Journal on Discrete Mathematics
28
(3), 2014, pp. 1578-1600
A simple characterization of asynchronous computations
Yehuda Afek
,
Eli Gafni
Theoretical Computer Science
561, Part B
, 2014, pp. 88-95
Linear space bootstrap communication schemes
Carole Delporte-Gallet
,
Hugues Fauconnier
,
Eli Gafni
,
Sergio Rajsbaum
Theoretical Computer Science
561, Part B
, 2014, pp. 122-133
Sporadic solutions to zero-one exclusion tasks
Eli Gafni
,
Maurice Herlihy
Lecture Notes in Computer Science
8572
, 2014, pp. 1-10
The complexity of early deciding set agreement
Eli Gafni
,
Rachid Guerraoui
,
Bastian Pochon
SIAM Journal on Computing
40
(1), 2011, pp. 63-78
From adaptive renaming to set agreement
Eli Gafni
,
Achour Mostéfaoui
,
Michel Raynal
,
Corentin Travers
Theoretical Computer Science
410
(14), 2009, pp. 1328-1335
The extended BG-simulation and the characterization of
t
-resiliency
Eli Gafni
Proceedings of the 41st International ACM Symposium on Theory of Computing, STOC'2009 (Bethesda, Maryland, USA, May 31 - June 2, 2009)
, 2009, pp. 85-91
From a static impossibility to an adaptive lower bound: The complexity of early deciding set agreement
Eli Gafni
,
Rachid Guerraoui
,
Bastian Pochon
Proceedings of the 37th Annual ACM Symposium on Theory of Computing, STOC'2005 (Baltimore, Maryland, USA, May 22-24, 2005)
, 2005, pp. 714-722
An information theoretic lower bound for broadcasting in radio networks
Carlos Brito
,
Eli Gafni
,
Shailesh Vaya
Lecture Notes in Computer Science
2996
, 2004, pp. 534-546
A simple algoritmic characterization of uniform solvability
Eli Gafni
Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science, FOCS'2002 (Vancouver, BC, Canada, November 16-19, 2002)
, 2002, pp. 228-237
Analysis of timing-based mutual exclusion with random times
Eli Gafni
,
Michael Mitzenmacher
SIAM Journal on Computing
31
(3), 2001-2002, pp. 816-837
Distributed computing: A glimmer of a theory
Eli Gafni
Algorithms and Theory of Computation Handbook, 1999, pp. 48-1 - 48-18
Three-processor tasks are undecidable
Eli Gafni
,
Elias Koutsoupias
SIAM Journal on Computing
28
(3), 1998-1999, pp. 970-983
Slide - The key to polynomial end-to-end communication
Yehuda Afek
,
Baruch Awerbuch
,
Eli Gafni
,
Yishay Mansour
,
Adi Rosén
,
Nir Shavit
Journal of Algorithms
22
(1), 1997, pp. 158-186
Distributed algorithms for unidirectional networks
Yehuda Afek
,
Eli Gafni
SIAM Journal on Computing
23
(6), 1994, pp. 1152-1178
Atomic snapshots of shared memory
Yehuda Afek
,
Hagit Attiya
,
Danny Dolev
,
Eli Gafni
,
Michael Merritt
,
Nir Shavit
Journal of the ACM
40
(4), 1993, September, pp. 873-890
Generalized FLP impossibility result for
t
-resilient asynchronous computations (extended abstract)
Elizabeth Borowsky
,
Eli Gafni
Proceedings of the 25th Annual ACM Symposium on Theory of Computing, STOC'93 (San Diego, California, May 16--18, 1993)
, 1993, pp. 91-100
Time and message bounds for election in synchronous and asynchronous complete networks
Yehuda Afek
,
Eli Gafni
SIAM Journal on Computing
20
(2), 1991, April, pp. 376-394
A distributed implementation of simulated annealing
Valmir C. Barbosa
,
Eli Gafni
Journal Parallel Distributed Computing
6
, 1989, pp. 411-434
On separating the EREW and CREW PRAM models
Eli Gafni
,
Joseph Naor
,
Prabhakar Ragde
Theoretical Computer Science
68
, 1989, pp. 343-346
Toward a non-atomic era:
l
-exclusion as a test case
Danny Dolev
,
Eli Gafni
,
Nir Shavit
Proceedings of the 20th Annual ACM Symposium on Theory of Computing, STOC'88 (Chicago, IL, May 2-4, 1988)
, 1988, pp. 78-92
Sorting in constant number of row and column phases on a mesh
John M. Marberg
,
Eli Gafni
Algorithmica
3
, 1988, pp. 561-572