@inbookKarpinski_Meyer auf der Heide_1990, place=Berlin/Heidelberg, title=On the complexity of genuinely polynomial computation, DOI=10.1007/bfb0029630, booktitle=Lecture Notes in Computer Science, author=Karpinski, Marek and Meyer auf der Heide, Friedhelm, year=1990 

@inproceedingsDietzfelbinger_Meyer auf der Heide_1990, title=How to distribute a dictionary in a complete network, DOI=10.1145/100216.100229, booktitle=Proceedings of the twenty-second annual ACM symposium on Theory of computing  - STOC ’90, author=Dietzfelbinger, M. and Meyer auf der Heide, Friedhelm, year=1990 

@inproceedingsGil_Meyer auf der Heide_Wigderson_1990, title=Not all keys can be hashed in constant time, DOI=10.1145/100216.100247, booktitle=Proceedings of the twenty-second annual ACM symposium on Theory of computing  - STOC ’90, author=Gil, J. and Meyer auf der Heide, Friedhelm and Wigderson, A., year=1990 

@articleMeyer auf der Heide_1990, title=Das Heinz Nixdorf-Institut der Universität-GH Paderborn, volume=13, number=4, journal=Informatik Spektrum, author=Meyer auf der Heide, Friedhelm, year=1990, pages=231–232 

@articleJust_Meyer auf der Heide_Wigderson_1989, title=On computations with integer division, DOI=10.1051/ita/1989230101011, journal=RAIRO - Theoretical Informatics and Applications, author=Just, Bettina and Meyer auf der Heide, Friedhelm and Wigderson, Avi, year=1989, pages=101–111 

@inproceedingsDietzfelbinger_Meyer auf der Heide_1989, title=An optimal parallel dictionary, DOI=10.1145/72935.72974, booktitle=Proceedings of the first annual ACM symposium on Parallel algorithms and architectures  - SPAA ’89, author=Dietzfelbinger, M. and Meyer auf der Heide, Friedhelm, year=1989 

@inbookMeyer auf der Heide_1989, place=Berlin/Heidelberg, title=On genuinely time bounded computations, DOI=10.1007/bfb0028969, booktitle=STACS 89, author=Meyer auf der Heide, Friedhelm, year=1989 

@inbookMeyer auf der Heide_Wanka_1989, place=Berlin/Heidelberg, title=Time-optimal simulations of networks by universal parallel computers, DOI=10.1007/bfb0028978, booktitle=STACS 89, author=Meyer auf der Heide, Friedhelm and Wanka, Rolf, year=1989 

@inbookMeyer auf der Heide_1989, place=Berlin, Heidelberg, title=Computing minimum spanning forests on 1- and 2-dimensional processor arrays, DOI=10.1007/bfb0028983, booktitle=STACS 89, author=Meyer auf der Heide, Friedhelm, year=1989 

@articleBabai_Just_Meyer auf der Heide_1988, title=On the limits of computations with the floor function, DOI=10.1016/0890-5401(88)90031-4, journal=Information and Computation, author=Babai, László and Just, Bettina and Meyer auf der Heide, Friedhelm, year=1988, pages=99–107 

@articleMeyer auf der Heide_1988, title=Fast algorithms for N-dimensional restrictions of hard problems, DOI=10.1145/44483.44490, journal=Journal of the ACM (JACM), author=Meyer auf der Heide, Friedhelm, year=1988, pages=740–747 

@articleBorodin_Fich_Meyer auf der Heide_Upfal_Wigderson_1988, title=A tradeoff between search and update time for the implicit dictionary problem, DOI=10.1016/0304-3975(88)90018-7, journal=Theoretical Computer Science, author=Borodin, Allan and Fich, Faith E. and Meyer auf der Heide, Friedhelm and Upfal, Eli and Wigderson, Avi, year=1988, pages=57–68 

@inproceedingsDietzfelbinger_Karlin_Mehlhorn_Meyer auf der Heide_Rohnert_Tarjan_1988, title=Dynamic perfect hashing: upper and lower bounds, DOI=10.1109/sfcs.1988.21968, booktitle=[Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science, author=Dietzfelbinger, M. and Karlin, A. and Mehlhorn, K. and Meyer auf der Heide, Friedhelm and Rohnert, H. and Tarjan, R.E., year=1988 

@inbookJust_Mathematik_Meyer auf der Heide_Informatik_Wigderson_1988, place=Berlin, Heidelberg, title=On computations with integer division, DOI=10.1007/bfb0035829, booktitle=STACS 88, author=Just, Bettina and Mathematik, Fb and Meyer auf der Heide, Friedhelm and Informatik, Fb and Wigderson, Avi, year=1988 

@inbookDietzfelbinger_Mehlhorn_Meyer auf der Heide_Rohnert_1988, place=Berlin, Heidelberg, title=Upper and lower bounds for the dictionary problem, DOI=10.1007/3-540-19487-8_24, booktitle=SWAT 88, author=Dietzfelbinger, M. and Mehlhorn, K. and Meyer auf der Heide, Friedhelm and Rohnert, H., year=1988 

@articleBorodin_Fich_Meyer auf der Heide_Upfal_Wigderson_1987, title=A Time-Space Tradeoff for Element Distinctness, DOI=10.1137/0216007, journal=SIAM Journal on Computing, author=Borodin, A. and Fich, F. and Meyer auf der Heide, Friedhelm and Upfal, E. and Wigderson, A., year=1987, pages=97–99 

@articleMeyer auf der Heide_Wigderson_1987, title=The Complexity of Parallel Sorting, DOI=10.1137/0216008, journal=SIAM Journal on Computing, author=Meyer auf der Heide, Friedhelm and Wigderson, Avi, year=1987, pages=100–107 

@articleMeyer auf der Heide_1986, title=Efficient Simulations among Several Models of Parallel Computers, DOI=10.1137/0215008, journal=SIAM Journal on Computing, author=Meyer auf der Heide, Friedhelm, year=1986, pages=106–119 

@inbookBorodin_Fich_Meyer auf der Heide_Upfal_Wigderson_1986, place=Berlin, Heidelberg, title=A tradeoff between search and update time for the implicit dictionary problem, DOI=10.1007/3-540-16761-7_54, booktitle=Automata, Languages and Programming, author=Borodin, Allan and Fich, Faith E. and Meyer auf der Heide, Friedhelm and Upfal, Eli and Wigderson, Avi, year=1986 

@inbookMeyer auf der Heide_1986, place=Berlin, Heidelberg, title=Speeding up random access machines by few processors, DOI=10.1007/3-540-16078-7_72, booktitle=STACS 86, author=Meyer auf der Heide, Friedhelm, year=1986 

@inbookBorodin_Fich_Meyer auf der Heide_Upfal_Wigderson_1986, place=Berlin, Heidelberg, title=A time-space tradeoff for element distinctness, DOI=10.1007/3-540-16078-7_89, booktitle=STACS 86, author=Borodin, A. and Fich, F. and Meyer auf der Heide, Friedhelm and Upfal, E. and Wigderson, A., year=1986 

@articleLautemann_Meyer auf der Heide_1985, title=Lower time bounds for integer programming with two variables, DOI=10.1016/0020-0190(85)90042-0, journal=Information Processing Letters, author=Lautemann, Clemens and Meyer auf der Heide, Friedhelm, year=1985, pages=101–105 

@articleMeyer auf der Heide_1985, title=Lower bounds for solving linear diophantine equations on random access machines, DOI=10.1145/4221.4250, journal=Journal of the ACM (JACM), author=Meyer auf der Heide, Friedhelm, year=1985, pages=929–937 

@articleMeyer auf der Heide_1985, title=Simulating probabilistic by deterministic algebraic computation trees, DOI=10.1016/0304-3975(85)90079-9, journal=Theoretical Computer Science, author=Meyer auf der Heide, Friedhelm, year=1985, pages=325–330 

@inproceedingsMeyer auf der Heide_Wigderson_1985, title=The complexity of parallel sorting, DOI=10.1109/sfcs.1985.58, booktitle=26th Annual Symposium on Foundations of Computer Science (sfcs 1985), author=Meyer auf der Heide, Friedhelm and Wigderson, Avi, year=1985 

@inproceedingsFich_Meyer auf der Heide_Ragde_Wigderson_1985, title=One, two, three . . . infinity: lower bounds for parallel computation, DOI=10.1145/22145.22151, booktitle=Proceedings of the seventeenth annual ACM symposium on Theory of computing  - STOC ’85, author=Fich, F E and Meyer auf der Heide, Friedhelm and Ragde, P and Wigderson, A, year=1985 

@inproceedingsMeyer auf der Heide_1985, title=Fast algorithms for n-dimensional restrictions of hard problems, DOI=10.1145/22145.22191, booktitle=Proceedings of the seventeenth annual ACM symposium on Theory of computing  - STOC ’85, author=Meyer auf der Heide, Friedhelm, year=1985 

@inproceedingsMeyer auf der Heide_1985, title=Nondeterministic versus probabilistic linear search algorithms, DOI=10.1109/sfcs.1985.38, booktitle=26th Annual Symposium on Foundations of Computer Science (sfcs 1985), author=Meyer auf der Heide, Friedhelm, year=1985 

@articleMeyer auf der Heide_1985, title=Lower time bounds for solving linear diophantine equations on several parallel computational models, volume=67, DOI=10.1016/S0019-9958(85)80035-8, number=1–3, journal=Information and Control, author=Meyer auf der Heide, Friedhelm, year=1985, pages=195–211 

@articleMeyer auf der Heide_1984, title=A Polynomial Linear Search Algorithm forr the n-Dimensional Knapsack Problem, DOI=10.1145/828.322450, journal=Journal of the ACM (JACM), author=Meyer auf der Heide, Friedhelm, year=1984, pages=668–676 

@inproceedingsMeyer auf der Heide_Reischuk_1984, title=On The Limits To Speed Up Parallel Machines By Large Hardware And Unbounded Communication, DOI=10.1109/sfcs.1984.715901, booktitle=25th Annual Symposium onFoundations of Computer Science, 1984., author=Meyer auf der Heide, Friedhelm and Reischuk, R., year=1984 

@inbookMeyer auf der Heide_1984, place=Berlin, Heidelberg, title=Efficient simulations among several models of parallel computers (extended abstract), DOI=10.1007/3-540-12920-0_20, booktitle=STACS 84, author=Meyer auf der Heide, Friedhelm, year=1984 

@articleMeyer auf der Heide_1983, title=Efficiency of universal parallel computers, DOI=10.1007/bf00265559, journal=Acta Informatica, author=Meyer auf der Heide, Friedhelm, year=1983, pages=269–296 

@articleKlein_Meyer auf der Heide_1983, title=A lower time bound for the knapsack problem on random access machines, DOI=10.1007/bf00290735, journal=Acta Informatica, author=Klein, Peter and Meyer auf der Heide, Friedhelm, year=1983, pages=385–395 

@articleMeyer auf der Heide_1983, title=Infinite cube-connected cycles, DOI=10.1016/0020-0190(83)90001-7, journal=Information Processing Letters, author=Meyer auf der Heide, Friedhelm, year=1983, pages=1–2 

@inproceedingsMeyer auf der Heide_1983, title=A polynomial linear search algorithm for the n-dimensional knapsack problem, DOI=10.1145/800061.808734, booktitle=Proceedings of the fifteenth annual ACM symposium on Theory of computing  - STOC ’83, author=Meyer auf der Heide, Friedhelm, year=1983 

@inbookMeyer auf der Heide_1983, place=Berlin/Heidelberg, title=Efficiency of universal parallel computers, DOI=10.1007/bfb0036483, booktitle=Lecture Notes in Computer Science, author=Meyer auf der Heide, Friedhelm, year=1983 

@inbookMeyer auf der Heide_Rollik_1981, place=Berlin, Heidelberg, title=Random access machines and straight-line programs, DOI=10.1007/3-540-10854-8_29, booktitle=Fundamentals of Computation Theory, author=Meyer auf der Heide, Friedhelm and Rollik, Anton, year=1981 

@inbookMeyer auf der Heide_1981, place=Berlin, Heidelberg, title=Time-processor trade-offs for universal parallel computers, DOI=10.1007/3-540-10856-4_111, booktitle=Lecture Notes in Computer Science, author=Meyer auf der Heide, Friedhelm, year=1981 

@articleMeyer auf der Heide_1981, title=A comparison of two variations of a pebble game on graphs, DOI=10.1016/s0304-3975(81)80004-7, journal=Theoretical Computer Science, author=Meyer auf der Heide, Friedhelm, year=1981, pages=315–322 

@inbookKlein_Meyer auf der Heide_1980, place=Berlin, Heidelberg, title=Untere Zeitschranken für das Rucksack-Problem, DOI=10.1007/978-3-642-67838-7_34, booktitle=GI - 10. Jahrestagung, author=Klein, P. and Meyer auf der Heide, Friedhelm, year=1980 

@articleMeyer auf der Heide_1979, title=A comparison of two variations of a pebble game on graphs, DOI=10.1007/3-540-09510-1_32 , journal=Automata, Languages and Programming. ICALP 1979, author=Meyer auf der Heide, Friedhelm, year=1979, pages=411–421