Martin Dietzfelbinger

Cited by

	All	Since 2016
Citations	3062	771
h-index	27	16
i10-index	44	21

180

135

1990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202132 25 56 58 72 61 80 83 61 64 60 60 58 57 79 82 54 104 102 121 124 101 147 179 132 168 137 121 139 155 173 45

New!

Public access

View all

13 articles

4 articles

available

not available

Based on funding mandates

Co-authors

Friedhelm Meyer auf der HeideProfessor of Computer Science, University of PaderbornVerified email at upb.de
Philipp WoelfelUniversity of CalgaryVerified email at ucalgary.ca
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de
Wolfgang MaassProfessor of Computer Science, Graz University of TechnologyVerified email at igi.tugraz.at
Rasmus PaghProfessor of computer science, University of CopenhagenVerified email at di.ku.dk
Anna R. KarlinMicrosoft Professor, Computer Science and Engineering, University of WashingtonVerified email at cs.washington.edu
Michael MitzenmacherProfessor of Computer Science, Harvard UniversityVerified email at eecs.harvard.edu
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Peter Bro MiltersenFormer Professor of Computer Science at Aarhus UniversityVerified email at cs.au.dk
Jyrki KatajainenAcademic worker at the Institute of DalalogyVerified email at di.ku.dk
Berthold VöckingProfessor of Computer Science, RWTH Aachen UniversityVerified email at cs.rwth-aachen.de
Heribert VollmerProfessor für Theoretische Informatik, Leibniz Universität HannoverVerified email at thi.uni-hannover.de
Yossi GilThe TechnionVerified email at cs.technion.ac.il
Yossi MatiasGoogleVerified email at tau.ac.il
Fabiano Cupertino BotelhoEMCVerified email at emc.com
Jonathan RoweSchool of Computer Science, University of Birmingham Verified email at cs.bham.ac.uk
Daniel KrennAlpen-Adria-Universität Klagenfurt, AustriaVerified email at aau.at
Hannah BastProfessor of Computer Science, University of FreiburgVerified email at informatik.uni-freiburg.de
Edelkamp, StefanComputer Science & Artificial Intelligence Center Faculty of Electrical Engineering, CTU in PragueVerified email at fel.cvut.cz
Hisao TamakiProfessor of Computer Science, Meiji UniversityVerified email at cs.meiji.ac.jp

Martin Dietzfelbinger

Professor of Computer Science, Technische Universität Ilmenau

Verified email at tu-ilmenau.de - Homepage

Theoretical Computer Science Algorithms Complexity Theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Dynamic perfect hashing: Upper and lower bounds M Dietzfelbinger, A Karlin, K Mehlhorn, F Meyer Auf Der Heide, H Rohnert, ... SIAM Journal on Computing 23 (4), 738-761, 1994	550	1994
A reliable randomized algorithm for the closest-pair problem M Dietzfelbinger, T Hagerup, J Katajainen, M Penttonen Journal of Algorithms 25 (1), 19-51, 1997	243	1997
A new universal class of hash functions and dynamic hashing in real time M Dietzfelbinger, FM auf der Heide International Colloquium on Automata, Languages, and Programming, 6-19, 1990	185*	1990
Universal hashing and k-wise independent random variables via integer arithmetic without primes M Dietzfelbinger Annual Symposium on Theoretical Aspects of Computer Science, 567-580, 1996	137	1996
Polynomial hash functions are reliable M Dietzfelbinger, J Gil, Y Matias, N Pippenger International Colloquium on Automata, Languages, and Programming, 235-246, 1992	128	1992
Balanced allocation and dictionaries with tightly packed constant size bins M Dietzfelbinger, C Weidling Theoretical Computer Science 380 (1-2), 47-68, 2007	127	2007
Hash, displace, and compress D Belazzougui, FC Botelho, M Dietzfelbinger European Symposium on Algorithms, 682-693, 2009	121	2009
Tight thresholds for cuckoo hashing via XORSAT M Dietzfelbinger, A Goerdt, M Mitzenmacher, A Montanari, R Pagh, ... International Colloquium on Automata, Languages, and Programming, 213-225, 2010	118	2010
Three disjoint path paradigms in star networks M Dietzfelbinger, S Madhavapeddy, IH Sudborough Proceedings of the third IEEE Symposium on Parallel and Distributed …, 1991	118	1991
Simple, efficient shared memory simulations M Dietzfelbinger, F Meyer auf der Heide SPAA 93, 110-119, 1993	93	1993
Primality testing in polynomial time: from randomized algorithms to" PRIMES is in P" M Dietzfelbinger Springer, 2004	92	2004
Almost random graphs with simple hash functions M Dietzfelbinger, P Woelfel Proceedings of the thirty-fifth Annual ACM Symposium on Theory of Computing …, 2003	78	2003
Succinct data structures for retrieval and approximate membership M Dietzfelbinger, R Pagh International Colloquium on Automata, Languages, and Programming, 385-396, 2008	72	2008
Linear hash functions N Alon, M Dietzfelbinger, PB Miltersen, E Petrank, G Tardos Journal of the ACM (JACM) 46 (5), 667-683, 1999	68*	1999
Exact lower time bounds for computing Boolean functions on CREW PRAMs M Dietzfelbinger, M Kutyłowski, R Reischuk Journal of Computer and System Sciences 48 (2), 231-254, 1994	61	1994
The analysis of a recombinative hill-climber on H-IFF M Dietzfelbinger, B Naudts, C Van Hoyweghen, I Wegener IEEE Transactions on Evolutionary Computation 7 (5), 417-423, 2003	55	2003
A comparison of two lower-bound methods for communication complexity M Dietzfelbinger, J Hromkovič, G Schnitger Theoretical Computer Science 168 (1), 39-51, 1996	48	1996
Optimal partitioning for dual-pivot quicksort M Aumüller, M Dietzfelbinger ACM Transactions on Algorithms (TALG) 12 (2), 1-36, 2015	42	2015
How to distribute a dictionary in a complete network M Dietzfelbinger, F Meyer auf der Heide Proceedings of the twenty-second annual ACM symposium on Theory of computing …, 1990	42	1990
On risks of using cuckoo hashing with simple universal hash classes M Dietzfelbinger, U Schellbach Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete …, 2009	41	2009

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors