TY - CHAP AU - Karpinski, Marek AU - Meyer auf der Heide, Friedhelm ID - 16740 SN - 3540529535 T2 - Lecture Notes in Computer Science TI - On the complexity of genuinely polynomial computation ER - TY - CONF AU - Dietzfelbinger, M. AU - Meyer auf der Heide, Friedhelm ID - 16741 SN - 0897913612 T2 - Proceedings of the twenty-second annual ACM symposium on Theory of computing - STOC '90 TI - How to distribute a dictionary in a complete network ER - TY - CONF AU - Gil, J. AU - Meyer auf der Heide, Friedhelm AU - Wigderson, A. ID - 16742 SN - 0897913612 T2 - Proceedings of the twenty-second annual ACM symposium on Theory of computing - STOC '90 TI - Not all keys can be hashed in constant time ER - TY - JOUR AU - Meyer auf der Heide, Friedhelm ID - 16824 IS - 4 JF - Informatik Spektrum TI - Das Heinz Nixdorf-Institut der Universität-GH Paderborn VL - 13 ER - TY - JOUR AU - Just, Bettina AU - Meyer auf der Heide, Friedhelm AU - Wigderson, Avi ID - 16743 JF - RAIRO - Theoretical Informatics and Applications SN - 0988-3754 TI - On computations with integer division ER - TY - CONF AU - Dietzfelbinger, M. AU - Meyer auf der Heide, Friedhelm ID - 16744 SN - 089791323X T2 - Proceedings of the first annual ACM symposium on Parallel algorithms and architectures - SPAA '89 TI - An optimal parallel dictionary ER - TY - CHAP AU - Meyer auf der Heide, Friedhelm ID - 16745 SN - 3540508406 T2 - STACS 89 TI - On genuinely time bounded computations ER - TY - CHAP AU - Meyer auf der Heide, Friedhelm AU - Wanka, Rolf ID - 16746 SN - 3540508406 T2 - STACS 89 TI - Time-optimal simulations of networks by universal parallel computers ER - TY - CHAP AU - Meyer auf der Heide, Friedhelm ID - 16789 SN - 0302-9743 T2 - STACS 89 TI - Computing minimum spanning forests on 1- and 2-dimensional processor arrays ER - TY - JOUR AU - Babai, László AU - Just, Bettina AU - Meyer auf der Heide, Friedhelm ID - 16763 JF - Information and Computation SN - 0890-5401 TI - On the limits of computations with the floor function ER -