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 -