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
[1]
Hilfe
Suche: Author="Lehman, Eric"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
3.5-way cuckoo hashing for the price of 2-and-a-bit
Eric Lehman
,
Rina Panigrahy
Lecture Notes in Computer Science
5757
, 2009, pp. 671-681
Approximating the smallest grammar: Kolmogorov complexity in natural models
Moses Charikar
,
Eric Lehman
,
Ding Liu
,
Rina Panigrahy
,
Manoj Prabhakaran
,
April Rasala
,
Amit Sahai
,
Abhi Shelat
Proceedings of the 34th Annual ACM Symposium on Theory of Computing, STOC'2002 (Montreal, Quebec, Canada, May 19-21, 2002)
, 2002, pp. 792-801
Monotonicity testing over general poset domains
Eldar Fischer
,
Eric Lehman
,
Ilan Newman
,
Sofya Raskhodnikova
,
Ronitt Rubinfeld
,
Alex Samorodnitsky
Proceedings of the 34th Annual ACM Symposium on Theory of Computing, STOC'2002 (Montreal, Quebec, Canada, May 19-21, 2002)
, 2002, pp. 474-483
On disjoint chains of subsets
Eric Lehman
,
Dana Ron
Journal of Combinatorial Theory Series A
94
(2), 2001, pp. 399-404
Testing monotonicity
Oded Goldreich
,
Shafi Goldwasser
,
Eric Lehman
,
Dana Ron
,
Alex Samorodnitsky
Combinatorica
20
(3), 2000, pp. 301-337
Improved testing algorithms for monotonicity
Yevgeniy Dodis
,
Oded Goldreich
,
Eric Lehman
,
Sofya Raskhodnikova
,
Dana Ron
,
Alex Samorodnitsky
Lecture Notes in Computer Science
1671
, 1999, pp. 97-108
Oblivious deadlock-free routing in a faulty hypercube
Jin Suk Kim
,
Eric Lehman
,
Tom Leighton
Proceedings of the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing, IPPS/SPDP'99 (San Juan, Puerto Rico, April 12-16, 1999)
, 1999, pp. 312-319
Testing monotonicity
Oded Goldreich
,
Shafi Goldwasser
,
Eric Lehman
,
Dana Ron
Proceedings of the 39th Annual IEEE Symposium on Foundations of Computer Science, FOCS'98 (Palo Alto, California, November 8-11, 1998)
, 1998, pp. 426-435
Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the World Wide Web
David Karger
,
Eric Lehman
,
Tom Leighton
,
Matthew Levine
,
Daniel Lewin
,
Rina Panigrahy
Proceedings of the 29th Annual ACM Symposium on Theory of Computing, STOC'97 (El Paso, Texas, May 4-6, 1997)
, 1997, pp. 654-663