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 - TY - CONF AU - Meyer auf der Heide, Friedhelm AU - Reischuk, R. ID - 16786 SN - 081860591X T2 - 25th Annual Symposium onFoundations of Computer Science, 1984. TI - On The Limits To Speed Up Parallel Machines By Large Hardware And Unbounded Communication ER - TY - CHAP AU - Meyer auf der Heide, Friedhelm ID - 16787 SN - 0302-9743 T2 - STACS 84 TI - Efficient simulations among several models of parallel computers (extended abstract) ER - TY - JOUR AU - Meyer auf der Heide, Friedhelm ID - 16806 JF - Acta Informatica SN - 0001-5903 TI - Efficiency of universal parallel computers ER - TY - JOUR AU - Klein, Peter AU - Meyer auf der Heide, Friedhelm ID - 16807 JF - Acta Informatica SN - 0001-5903 TI - A lower time bound for the knapsack problem on random access machines ER - TY - JOUR AU - Meyer auf der Heide, Friedhelm ID - 16808 JF - Information Processing Letters SN - 0020-0190 TI - Infinite cube-connected cycles ER - TY - CONF AU - Meyer auf der Heide, Friedhelm ID - 16809 SN - 0897910990 T2 - Proceedings of the fifteenth annual ACM symposium on Theory of computing - STOC '83 TI - A polynomial linear search algorithm for the n-dimensional knapsack problem ER - TY - CHAP AU - Meyer auf der Heide, Friedhelm ID - 16810 SN - 3540119736 T2 - Lecture Notes in Computer Science TI - Efficiency of universal parallel computers ER - TY - CHAP AU - Meyer auf der Heide, Friedhelm AU - Rollik, Anton ID - 16813 SN - 0302-9743 T2 - Fundamentals of Computation Theory TI - Random access machines and straight-line programs ER - TY - CHAP AU - Meyer auf der Heide, Friedhelm ID - 16814 SN - 0302-9743 T2 - Lecture Notes in Computer Science TI - Time-processor trade-offs for universal parallel computers ER - TY - JOUR AU - Meyer auf der Heide, Friedhelm ID - 16820 JF - Theoretical Computer Science SN - 0304-3975 TI - A comparison of two variations of a pebble game on graphs ER -