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
Hilfe
Suche: Author="Benjamini, Itai"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Acquaintance time of a graph
Itai Benjamini
,
Igor Shinkar
,
Gilad Tsur
SIAM Journal on Discrete Mathematics
28
(2), 2014, pp. 767-785
Geodesics and almost geodesic cycles in random regular graphs
Itai Benjamini
,
Carlos Hoppen
,
Eran Ofek
,
Paweƚ Praƚat
,
Nick Wormald
Journal of Graph Theory
66
(2), 2011, pp. 115-136
Every minor-closed property of sparse graphs is testable
Itai Benjamini
,
Oded Schramm
,
Asaf Shapira
Proceedings of the 40th International ACM Symposium on Theory of Computing, STOC'2008 (Victoria, BC, Canada, May 17-20, 2008)
, 2008, pp. 393-402
A phase transition for the metric distortion of percolation on the hypercube
Omer Angel
,
Itai Benjamini
Combinatorica
27
(6), 2007, pp. 645-658
A resistance bound via an isoperimetric inequality
Itai Benjamini
,
Gady Kozma
Combinatorica
25
(6), 2005, pp. 645-650
Balanced Boolean functions that can be evaluated so that every input bit is unlikely to be read
Itai Benjamini
,
Oded Schramm
,
David B. Wilson
Proceedings of the 37th Annual ACM Symposium on Theory of Computing, STOC'2005 (Baltimore, Maryland, USA, May 22-24, 2005)
, 2005, pp. 244-250
Global information from local observation
Itai Benjamini
,
László Lovász
Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science, FOCS'2002 (Vancouver, BC, Canada, November 16-19, 2002)
, 2002, pp. 701-710
On random graph homomorphisms into
Z
Itai Benjamini
,
Olle Häggström
,
Elchanan Mossel
Journal of Combinatorial Theory Series B
78
(1), 2000, pp. 86-114