On the complexity of genuinely polynomial computation - Karpinski, Marek; Meyer auf der Heide, Friedhelm (Lecture Notes in Computer Science)

How to distribute a dictionary in a complete network - Dietzfelbinger, M.; Meyer auf der Heide, Friedhelm (Proceedings of the twenty-second annual ACM symposium on Theory of computing - STOC '90)

Not all keys can be hashed in constant time - Gil, J.; Meyer auf der Heide, Friedhelm; Wigderson, A. (Proceedings of the twenty-second annual ACM symposium on Theory of computing - STOC '90)

Das Heinz Nixdorf-Institut der Universität-GH Paderborn - Meyer auf der Heide, Friedhelm (Informatik Spektrum)

On computations with integer division - Just, Bettina; Meyer auf der Heide, Friedhelm; Wigderson, Avi (RAIRO - Theoretical Informatics and Applications)

An optimal parallel dictionary - Dietzfelbinger, M.; Meyer auf der Heide, Friedhelm (Proceedings of the first annual ACM symposium on Parallel algorithms and architectures - SPAA '89)

On genuinely time bounded computations - Meyer auf der Heide, Friedhelm (STACS 89)

Time-optimal simulations of networks by universal parallel computers - Meyer auf der Heide, Friedhelm; Wanka, Rolf (STACS 89)

Computing minimum spanning forests on 1- and 2-dimensional processor arrays - Meyer auf der Heide, Friedhelm (STACS 89)

On the limits of computations with the floor function - Babai, László; Just, Bettina; Meyer auf der Heide, Friedhelm (Information and Computation)

Fast algorithms for N-dimensional restrictions of hard problems - Meyer auf der Heide, Friedhelm (Journal of the ACM (JACM))

A tradeoff between search and update time for the implicit dictionary problem - Borodin, Allan; Fich, Faith E.; Meyer auf der Heide, Friedhelm; Upfal, Eli; Wigderson, Avi (Theoretical Computer Science)

Dynamic perfect hashing: upper and lower bounds - Dietzfelbinger, M.; Karlin, A.; Mehlhorn, K.; Meyer auf der Heide, Friedhelm; Rohnert, H.; Tarjan, R.E. ([Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science)

On computations with integer division - Just, Bettina; Mathematik, Fb; Meyer auf der Heide, Friedhelm; Informatik, Fb; Wigderson, Avi (STACS 88)

Upper and lower bounds for the dictionary problem - Dietzfelbinger, M.; Mehlhorn, K.; Meyer auf der Heide, Friedhelm; Rohnert, H. (SWAT 88)

A Time-Space Tradeoff for Element Distinctness - Borodin, A.; Fich, F.; Meyer auf der Heide, Friedhelm; Upfal, E.; Wigderson, A. (SIAM Journal on Computing)

The Complexity of Parallel Sorting - Meyer auf der Heide, Friedhelm; Wigderson, Avi (SIAM Journal on Computing)

Efficient Simulations among Several Models of Parallel Computers - Meyer auf der Heide, Friedhelm (SIAM Journal on Computing)

A tradeoff between search and update time for the implicit dictionary problem - Borodin, Allan; Fich, Faith E.; Meyer auf der Heide, Friedhelm; Upfal, Eli; Wigderson, Avi (Automata, Languages and Programming)

Speeding up random access machines by few processors - Meyer auf der Heide, Friedhelm (STACS 86)