Obserwuj
Martin Dietzfelbinger
Martin Dietzfelbinger
Professor of Computer Science, Technische Universität Ilmenau
Zweryfikowany adres z tu-ilmenau.de - Strona główna
Tytuł
Cytowane przez
Cytowane przez
Rok
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
6281994
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
3001997
A new universal class of hash functions and dynamic hashing in real time
M Dietzfelbinger, F Meyer auf der Heide
Automata, Languages and Programming: 17th International Colloquium Warwick …, 1990
1941990
Hash, displace, and compress
D Belazzougui, FC Botelho, M Dietzfelbinger
European Symposium on Algorithms, 682-693, 2009
1822009
Balanced allocation and dictionaries with tightly packed constant size bins
M Dietzfelbinger, C Weidling
Theoretical Computer Science 380 (1-2), 47-68, 2007
1812007
Tight thresholds for cuckoo hashing via XORSAT
M Dietzfelbinger, A Goerdt, M Mitzenmacher, A Montanari, R Pagh, ...
Automata, Languages and Programming: 37th International Colloquium, ICALP …, 2010
1742010
Polynomial hash functions are reliable
M Dietzfelbinger, J Gil, Y Matias, N Pippenger
Automata, Languages and Programming: 19th International Colloquium Wien …, 1992
1581992
Universal hashing and k-wise independent random variables via integer arithmetic without primes
M Dietzfelbinger
STACS 96: 13th Annual Symposium on Theoretical Aspects of Computer Science …, 1996
1571996
Three disjoint path paradigms in star networks
M Dietzfelbinger, S Madhavapeddy, IH Sudborough
Proceedings of the third IEEE Symposium on Parallel and Distributed …, 1991
1261991
Succinct data structures for retrieval and approximate membership
M Dietzfelbinger, R Pagh
International Colloquium on Automata, Languages, and Programming, 385-396, 2008
1032008
Simple, efficient shared memory simulations
M Dietzfelbinger, F Meyer auf der Heide
SPAA 93, 110-119, 1993
1001993
Primality Testing in Polynomial Time: From Randomized Algorithms to" primes" is in P
M Dietzfelbinger
Springer, 2004
992004
Almost random graphs with simple hash functions
M Dietzfelbinger, P Woelfel
Proceedings of the thirty-fifth Annual ACM Symposium on Theory of Computing …, 2003
992003
Sequential and Parallel Algorithms and Data Structures
P Sanders, K Mehlhorn, M Dietzfelbinger, R Dementiev
Springer, 2019
842019
Linear hash functions
N Alon, M Dietzfelbinger, PB Miltersen, E Petrank, G Tardos
Journal of the ACM (JACM) 46 (5), 667-683, 1999
82*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
701994
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
572003
A comparison of two lower-bound methods for communication complexity
M Dietzfelbinger, J Hromkovič, G Schnitger
Theoretical Computer Science 168 (1), 39-51, 1996
561996
Explicit and efficient hash families suffice for cuckoo hashing with a stash
M Aumüller, M Dietzfelbinger, P Woelfel
Algorithmica 70 (3), 428-456, 2014
522014
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
481990
Nie można teraz wykonać tej operacji. Spróbuj ponownie później.
Prace 1–20