TY - JOUR AU - Meyer auf der Heide, Friedhelm ID - 16764 JF - Journal of the ACM (JACM) SN - 0004-5411 TI - Fast algorithms for N-dimensional restrictions of hard problems ER - TY - JOUR AU - Borodin, Allan AU - Fich, Faith E. AU - Meyer auf der Heide, Friedhelm AU - Upfal, Eli AU - Wigderson, Avi ID - 16765 JF - Theoretical Computer Science SN - 0304-3975 TI - A tradeoff between search and update time for the implicit dictionary problem ER - TY - CONF AU - Dietzfelbinger, M. AU - Karlin, A. AU - Mehlhorn, K. AU - Meyer auf der Heide, Friedhelm AU - Rohnert, H. AU - Tarjan, R.E. ID - 16766 SN - 0818608773 T2 - [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science TI - Dynamic perfect hashing: upper and lower bounds ER - TY - CHAP AU - Just, Bettina AU - Mathematik, Fb AU - Meyer auf der Heide, Friedhelm AU - Informatik, Fb AU - Wigderson, Avi ID - 16767 SN - 0302-9743 T2 - STACS 88 TI - On computations with integer division ER - TY - CHAP AU - Dietzfelbinger, M. AU - Mehlhorn, K. AU - Meyer auf der Heide, Friedhelm AU - Rohnert, H. ID - 16768 SN - 0302-9743 T2 - SWAT 88 TI - Upper and lower bounds for the dictionary problem ER - TY - JOUR AU - Borodin, A. AU - Fich, F. AU - Meyer auf der Heide, Friedhelm AU - Upfal, E. AU - Wigderson, A. ID - 16772 JF - SIAM Journal on Computing SN - 0097-5397 TI - A Time-Space Tradeoff for Element Distinctness ER - TY - JOUR AU - Meyer auf der Heide, Friedhelm AU - Wigderson, Avi ID - 16773 JF - SIAM Journal on Computing SN - 0097-5397 TI - The Complexity of Parallel Sorting ER - TY - JOUR AU - Meyer auf der Heide, Friedhelm ID - 16771 JF - SIAM Journal on Computing SN - 0097-5397 TI - Efficient Simulations among Several Models of Parallel Computers ER - TY - CHAP AU - Borodin, Allan AU - Fich, Faith E. AU - Meyer auf der Heide, Friedhelm AU - Upfal, Eli AU - Wigderson, Avi ID - 16774 SN - 0302-9743 T2 - Automata, Languages and Programming TI - A tradeoff between search and update time for the implicit dictionary problem ER - TY - CHAP AU - Meyer auf der Heide, Friedhelm ID - 16775 SN - 0302-9743 T2 - STACS 86 TI - Speeding up random access machines by few processors ER - TY - CHAP AU - Borodin, A. AU - Fich, F. AU - Meyer auf der Heide, Friedhelm AU - Upfal, E. AU - Wigderson, A. ID - 16776 SN - 0302-9743 T2 - STACS 86 TI - A time-space tradeoff for element distinctness ER - TY - JOUR AU - Lautemann, Clemens AU - Meyer auf der Heide, Friedhelm ID - 16779 JF - Information Processing Letters SN - 0020-0190 TI - Lower time bounds for integer programming with two variables ER - TY - JOUR AU - Meyer auf der Heide, Friedhelm ID - 16780 JF - Journal of the ACM (JACM) SN - 0004-5411 TI - Lower bounds for solving linear diophantine equations on random access machines ER - TY - JOUR AU - Meyer auf der Heide, Friedhelm ID - 16781 JF - Theoretical Computer Science SN - 0304-3975 TI - Simulating probabilistic by deterministic algebraic computation trees ER - TY - CONF AU - Meyer auf der Heide, Friedhelm AU - Wigderson, Avi ID - 16782 SN - 0818606444 T2 - 26th Annual Symposium on Foundations of Computer Science (sfcs 1985) TI - The complexity of parallel sorting ER - TY - CONF AU - Fich, F E AU - Meyer auf der Heide, Friedhelm AU - Ragde, P AU - Wigderson, A ID - 16783 SN - 0897911512 T2 - Proceedings of the seventeenth annual ACM symposium on Theory of computing - STOC '85 TI - One, two, three . . . infinity: lower bounds for parallel computation ER - TY - CONF AU - Meyer auf der Heide, Friedhelm ID - 16784 SN - 0897911512 T2 - Proceedings of the seventeenth annual ACM symposium on Theory of computing - STOC '85 TI - Fast algorithms for n-dimensional restrictions of hard problems ER - TY - CONF AU - Meyer auf der Heide, Friedhelm ID - 16788 SN - 0818606444 T2 - 26th Annual Symposium on Foundations of Computer Science (sfcs 1985) TI - Nondeterministic versus probabilistic linear search algorithms ER - TY - JOUR AU - Meyer auf der Heide, Friedhelm ID - 16823 IS - 1-3 JF - Information and Control TI - Lower time bounds for solving linear diophantine equations on several parallel computational models VL - 67 ER - TY - JOUR AU - Meyer auf der Heide, Friedhelm ID - 16785 JF - Journal of the ACM (JACM) SN - 0004-5411 TI - A Polynomial Linear Search Algorithm forr the n-Dimensional Knapsack Problem ER -