| 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 | 641 | 1994 |
| Efficient PRAM simulation on a distributed memory machine RM Karp, M Luby, F Meyer auf der Heide Proceedings of the twenty-fourth annual ACM symposium on Theory of computing …, 1992 | 308 | 1992 |
| The randomized z-buffer algorithm: Interactive rendering of highly complex scenes M Wand, M Fischer, I Peter, F Meyer auf der Heide, W Straßer Proceedings of the 28th annual conference on Computer graphics and …, 2001 | 221 | 2001 |
| A new universal class of hash functions and dynamic hashing in real time M Dietzfelbinger, F Meyer auf der Heide International Colloquium on Automata, Languages, and Programming, 6-19, 1990 | 195 | 1990 |
| Exploiting locality for data management in systems of limited bandwidth BM Maggs, FM auf der Heide, B Vocking, M Westermann Proceedings 38th Annual Symposium on Foundations of Computer Science, 284-293, 1997 | 139 | 1997 |
| A tight runtime bound for synchronous gathering of autonomous robots with limited visibility B Degener, B Kempkes, T Langner, F Meyer auf der Heide, P Pietrzyk, ... Proceedings of the twenty-third annual ACM symposium on Parallelism in …, 2011 | 120 | 2011 |
| A Polynomial Linear Search Algorithm for the n-Dimensional Knapsack Problem F Meyer auf der Heide Journal of the ACM (JACM) 31 (3), 668-676, 1984 | 120 | 1984 |
| Truly efficient parallel algorithms: c-optimal multisearch for an extension of the BSP model A Bäumker, W Dittrich, F Meyer auf der Heide European Symposium on Algorithms, 17-30, 1995 | 116 | 1995 |
| Simple, efficient shared memory simulations M Dietzfelbinger, F Meyer auf der Heide Proceedings of the fifth annual ACM symposium on Parallel Algorithms and …, 1993 | 102 | 1993 |
| Energy, congestion and dilation in radio networks F Meyer auf de Heide, C Schindelhauer, K Volbert, M Grünewald Proceedings of the fourteenth annual ACM symposium on Parallel algorithms …, 2002 | 99 | 2002 |
| Dynamic load balancing in distributed hash tables M Bienkowski, M Korzeniowski, FM der Heide International Workshop on Peer-to-Peer Systems, 217-225, 2005 | 91 | 2005 |
| Universal algorithms for store-and-forward and wormhole routing R Cypher, F Meyer auf der Heide, C Scheideler, B Vöcking Proceedings of the twenty-eighth annual ACM symposium on Theory of Computing …, 1996 | 90 | 1996 |
| Randomized protocols for low-congestion circuit routing in multistage interconnection networks R Cole, BM Maggs, F Meyer auf der Heide, M Mitzenmacher, AW Richa, ... Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998 | 77 | 1998 |
| Strongly adaptive token distribution F auf der Meyer Heide, B Oesterdiekhoff, R Wanka Algorithmica 15 (5), 413-427, 1996 | 75 | 1996 |
| Exploiting storage redundancy to speed up randomized shared memory simulations FM auf der Heide, C Scheideler, V Stemann Theoretical Computer Science 162 (2), 245-281, 1996 | 74* | 1996 |
| A packet routing protocol for arbitrary networks F Meyer, B Vöcking Annual Symposium on Theoretical Aspects of Computer Science, 291-302, 1995 | 73 | 1995 |
| The complexity of parallel sorting FM auf der Heide, A Wigderson 26th Annual Symposium on Foundations of Computer Science (sfcs 1985), 532-540, 1985 | 68 | 1985 |
| A time-space tradeoff for element distinctness A Borodin, F Fich, F Meyer Auf Der Heide, E Upfal, A Wigderson SIAM Journal on Computing 16 (1), 97-99, 1987 | 67 | 1987 |
| A new approach for analyzing convergence algorithms for mobile robots A Cord-Landwehr, B Degener, M Fischer, M Hüllmann, B Kempkes, ... International Colloquium on Automata, Languages, and Programming, 650-661, 2011 | 63 | 2011 |
| De Dictionariis Dynamicis Pauco Spatio Utentibus: (lat. On Dynamic Dictionaries Using Little Space) ED Demaine, FM der Heide, R Pagh, M Pǎtraşcu Latin American Symposium on Theoretical Informatics, 349-361, 2006 | 62 | 2006 |
