Friedhelm Meyer auf der Heide Home Page Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2009
141no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Michael A. Bender: SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallel Algorithms and Architectures, Calgary, Alberta, Canada, August 11-13, 2009 ACM 2009
140Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJan Mehler, Friedhelm Meyer auf der Heide: Power-aware online file allocation in mobile ad hoc networks: [extended abstract]. SPAA 2009: 347-356
139Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJaroslaw Kutylowski, Friedhelm Meyer auf der Heide: Optimal strategies for maintaining a chain of relays between an explorer and a base camp. Theor. Comput. Sci. 410(36): 3391-3405 (2009)
2008
138no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Nir Shavit: SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallel Algorithms and Architectures, Munich, Germany, June 14-16, 2008 ACM 2008
137Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoachim Gehweiler, Friedhelm Meyer auf der Heide: Bin Packing oder "Wie bekomme ich die Klamotten in die Kisten?". Taschenbuch der Algorithmen 2008: 395-403
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMatthias Fischer, Matthias Hilbig, Claudius Jähn, Friedhelm Meyer auf der Heide, Martin Ziegler: Planar Visibility Counting CoRR abs/0810.0052: (2008)
2007
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndré Brinkmann, Sascha Effert, Friedhelm Meyer auf der Heide: Dynamic and Redundant Data Placement. ICDCS 2007: 29
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMiroslaw Dynia, Jaroslaw Kutylowski, Friedhelm Meyer auf der Heide, Jonas Schrieb: Local strategies for maintaining a chain of relay stations between an explorer and a base station. SPAA 2007: 260-269
2006
133no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefano Leonardi, Friedhelm Meyer auf der Heide, Dorothea Wagner: Algorithmic Aspects of Large and Complex Networks, 4.-9. September 2005 Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany 2006
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMiroslaw Dynia, Jaroslaw Kutylowski, Pawel Lorek, Friedhelm Meyer auf der Heide: Maintaining Communication Between an Explorer and a Base Station. BICC 2006: 137-146
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, Friedhelm Meyer auf der Heide, Rasmus Pagh, Mihai Patrascu: De Dictionariis Dynamicis Pauco Spatio Utentibus (lat. On Dynamic Dictionaries Using Little Space). LATIN 2006: 349-361
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMiroslaw Dynia, Jaroslaw Kutylowski, Friedhelm Meyer auf der Heide, Christian Schindelhauer: Smart Robot Teams Exploring Sparse Trees. MFCS 2006: 327-338
2005
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefano Leonardi, Friedhelm Meyer auf der Heide, Dorothea Wagner: 05361 Abstracts Collection - Algorithmic Aspects of Large and Complex Networks. Algorithmic Aspects of Large and Complex Networks 2005
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcin Bienkowski, Valentina Damerow, Friedhelm Meyer auf der Heide, Christian Sohler: Average case complexity of Voronoi diagrams of n sites from the unit cube. EuroCG 2005: 167-170
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcin Bienkowski, Miroslaw Korzeniowski, Friedhelm Meyer auf der Heide: Dynamic Load Balancing in Distributed Hash Tables. IPTPS 2005: 217-225
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcin Bienkowski, Friedhelm Meyer auf der Heide: Page Migration in Dynamic Networks. MFCS 2005: 1-14
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlaf Bonorden, Joachim Gehweiler, Friedhelm Meyer auf der Heide: A Web Computing Environment for Parallel Algorithms in Java. PPAM 2005: 801-808
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlaf Bonorden, Joachim Gehweiler, Friedhelm Meyer auf der Heide: Load Balancing Strategies in a Web Computing Environment. PPAM 2005: 839-846
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, Friedhelm Meyer auf der Heide, Rasmus Pagh, Mihai Patrascu: De Dictionariis Dynamicis Pauco Spatio Utentibus CoRR abs/cs/0512081: (2005)
2004
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVikas Bansal, Friedhelm Meyer auf der Heide, Christian Sohler: Labeling Smart Dust. ESA 2004: 77-88
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndré Brinkmann, Michael Heidebuer, Friedhelm Meyer auf der Heide, Ulrich Rückert, Kay Salzwedel, Mario Vodisek: V: Drive - Costs and Benefits of an Out-of-Band Storage Virtualization System. MSST 2004: 153-157
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefano Leonardi, Alberto Marchetti-Spaccamela, Friedhelm Meyer auf der Heide: Scheduling against an adversarial network. SPAA 2004: 151-159
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcin Bienkowski, Miroslaw Korzeniowski, Friedhelm Meyer auf der Heide: Fighting against two adversaries: page migration in dynamic networks. SPAA 2004: 64-73
118no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJan Klein, Jens Krokowski, Matthias Fischer, Michael Wand, Rolf Wanka, Friedhelm Meyer auf der Heide: The Randomized Sample Tree: A Data Structure for Interactive Walkthroughs in Externally Stored Virtual Environments. Presence 13(6): 617-637 (2004)
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Christian Schindelhauer, Klaus Volbert, Matthias Grünewald: Congestion, Dilation, and Energy in Radio Networks. Theory Comput. Syst. 37(3): 343-370 (2004)
2003
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLValentina Damerow, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler: Smoothed Motion Complexity. ESA 2003: 161-171
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlaf Bonorden, Nikolaus Brüls, Uwe Kastens, Dinh Khoi Le, Friedhelm Meyer auf der Heide, Jörg-Christian Niemann, Mario Porrmann, Ulrich Rückert, Adrian Slowik, Michael Thies: A holistic methodology for network processor design. LCN 2003: 583-
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBen H. H. Juurlink, Petr Kolman, Friedhelm Meyer auf der Heide, Ingo Rieping: Optimal broadcast on parallel locality models. J. Discrete Algorithms 1(2): 151-166 (2003)
2002
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Mohan Kumar, Sotiris E. Nikoletseas, Paul G. Spirakis: Mobile Computing, Mobile Networks. Euro-Par 2002: 933-934
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Christian Schindelhauer, Klaus Volbert, Matthias Grünewald: Energy, congestion and dilation in radio networks. SPAA 2002: 230-237
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJan Klein, Jens Krokowski, Matthias Fischer, Michael Wand, Rolf Wanka, Friedhelm Meyer auf der Heide: The randomized sample tree: a data structure for interactive walkthroughs in externally stored virtual environments. VRST 2002: 137-146
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristof Krick, Friedhelm Meyer auf der Heide, Harald Räcke, Berthold Vöcking, Matthias Westermann: Data Management in Networks: Experimental Evaluation of a Provably Good Strategy. Theory Comput. Syst. 35(2): 217-245 (2002)
2001
109no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide: Algorithms - ESA 2001, 9th Annual European Symposium, Aarhus, Denmark, August 28-31, 2001, Proceedings Springer 2001
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Rolf Wanka: Parallel Bridging Models and Their Impact on Algorithm Design. International Conference on Computational Science (2) 2001: 628-637
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Wand, Matthias Fischer, Ingmar Peter, Friedhelm Meyer auf der Heide, Wolfgang Straßer: The randomized z-buffer algorithm: interactive rendering of highly complex scenes. SIGGRAPH 2001: 361-370
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide: Invited Presentation: Data Management in Networks. WG 2001: 8
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Christian Scheideler: Deterministic Routing With Bounded Buffers: Turning Offline Into Online Protocols. Combinatorica 21(1): 95-138 (2001)
2000
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Miroslaw Kutylowski, Prabhakar Ragde: Complexity Theory and Algorithms. Euro-Par 2000: 455
103no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBen H. H. Juurlink, Petr Kolman, Friedhelm Meyer auf der Heide, Ingo Rieping: Optimal broadcast on parallel locality models. SIROCCO 2000: 221-225
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Berthold Vöcking, Matthias Westermann: Caching in networks (extended abstract). SODA 2000: 430-439
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Harald Räcke, Matthias Westermann: Data management in hierarchical bus networks. SPAA 2000: 109-118
100no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArtur Czumaj, Friedhelm Meyer auf der Heide, Volker Stemann: Contention Resolution in Hashing Based Shared Memory Simulations. SIAM J. Comput. 29(5): 1703-1739 (2000)
1999
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Berthold Vöcking, Matthias Westermann: Provably Good and Practical Strategies for Non-Uniform Data Management in Networks. ESA 1999: 89-100
98no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedemann Mattern, Friedhelm Meyer auf der Heide: Vorwort: Junge Informatik. GI Jahrestagung 1999: 137
97no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErnst W. Mayr, Friedhelm Meyer auf der Heide, Rolf Wanka: International Workshop on Communication and Data Management in Large Networks. GI Jahrestagung 1999: 334
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristof Krick, Friedhelm Meyer auf der Heide, Harald Räcke, Berthold Vöcking, Matthias Westermann: Data Management in Networks: Experimental Evaluation of a Provably Good Strategy. SPAA 1999: 165-174
95no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Berthold Vöcking: Shortest-Path Routing in Arbitrary Networks. J. Algorithms 31(1): 105-131 (1999)
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Friedhelm Meyer auf der Heide, Klaus Schröder: Allocating Weighted Jobs in Parallel. Theory Comput. Syst. 32(3): 281-300 (1999)
1998
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Gabriel Terán Martinez: Communication-Efficient Parallel Multiway and Approximate Minimum Cut Computation. LATIN 1998: 316-330
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard Cole, Bruce M. Maggs, Friedhelm Meyer auf der Heide, Michael Mitzenmacher, Andréa W. Richa, Klaus Schröder, Ramesh K. Sitaraman, Berthold Vöcking: Randomized Protocols for Low Congestion Circuit Routing in Multistage Interconnection Networks. STOC 1998: 378-388
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Klaus Schröder, Frank Schwarze: Routing on Networks of Optical Crossbars. Theor. Comput. Sci. 196(1-2): 181-200 (1998)
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArmin Bäumker, Wolfgang Dittrich, Friedhelm Meyer auf der Heide: Truly Efficient Parallel Algorithms: 1-optimal Multisearch for an Extension of the BSP Model. Theor. Comput. Sci. 203(2): 175-203 (1998)
1997
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMatthias Fischer, Friedhelm Meyer auf der Heide, Willy-Bernhard Strothmann: Dynamic Data Structures for Realtime Management of Large Geormetric Scences (Extended Abstract). ESA 1997: 157-170
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEfstratios Karaivazoglou, Friedhelm Meyer auf der Heide: Routing on Asyncronous Processor Networks. Euro-Par 1997: 250-257
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Berthold Vöcking: Static and Dynamic Data Management in Networks. Euro-Par 1997: 46-56
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce M. Maggs, Friedhelm Meyer auf der Heide, Berthold Vöcking, Matthias Westermann: Exploiting Locality for Data Management in Systems of Limited Bandwidth. FOCS 1997: 284-293
85no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Thomas Decker: Parallel Computing in Paderborn: The SFB 376 "Massive Parallelism - Algorithms, Design Methods, Applications". GI Jahrestagung 1997: 164-171
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefan Bock, Friedhelm Meyer auf der Heide, Christian Scheideler: Optimal Wormhole Routing in the (n, d)-Torus. IPPS 1997: 326-332
83no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArmin Bäumker, Friedhelm Meyer auf der Heide: Communication Efficient Parallel Searching. IRREGULAR 1997: 233-254
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Friedhelm Meyer auf der Heide, Klaus Schröder: Allocating Weighted Jobs in Parallel. SPAA 1997: 302-310
81no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDima Grigoriev, Marek Karpinski, Friedhelm Meyer auf der Heide, Roman Smolensky: A Lower Bound for Randomized Algebraic Decision Trees. Computational Complexity 6(4): 357-375 (1997)
80no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArtur Czumaj, Friedhelm Meyer auf der Heide, Volker Stemann: Simulating Shared Memory in Real Time: On the Computation Power of Reconfigurable Architectures. Inf. Comput. 137(2): 103-120 (1997)
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDany Breslauer, Artur Czumaj, Devdatt P. Dubhashi, Friedhelm Meyer auf der Heide: Transforming Comparison Model Lower Bounds to the Parallel-Random-Access-Machine. Inf. Process. Lett. 62(2): 103-110 (1997)
78no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Martin Storch, Rolf Wanka: Optimal Tradeoffs Between Size and Slowdown for Universal Parallel Networks. Theory Comput. Syst. 30(6): 627-644 (1997)
1996
77no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Burkhard Monien: Automata, Languages and Programming, 23rd International Colloquium, ICALP96, Paderborn, Germany, 8-12 July 1996, Proceedings Springer 1996
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Klaus Schröder, Frank Schwarze: Routing on Networks of Optical Crossbars (Extended Abstract). Euro-Par, Vol. I 1996: 299-306
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArmin Bäumker, Wolfgang Dittrich, Friedhelm Meyer auf der Heide, Ingo Rieping: Realistic Parallel Algorithms: Priority Queue Operations and Selection for the BSP Model. Euro-Par, Vol. II 1996: 369-376
74no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Christian Scheideler: Deterministic Routing with Bounded Buffers: Turning Offline into Online Protocols. FOCS 1996: 370-379
73no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Christian Scheideler: Communication in Parallel Systems. SOFSEM 1996: 16-33
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Friedhelm Meyer auf der Heide, Volker Stemann: Fault-Tolerant Shared Memory Simulations. STACS 1996: 181-192
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Cypher, Friedhelm Meyer auf der Heide, Christian Scheideler, Berthold Vöcking: Universal Algorithms for Store-and-Forward and Wormhole Routing. STOC 1996: 356-365
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDima Grigoriev, Marek Karpinski, Friedhelm Meyer auf der Heide, Roman Smolensky: A Lower Bound for Randomized Algebraic Decision Trees. STOC 1996: 612-619
69no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFoued Ameur, Paul Fischer, Klaus-Uwe Höffgen, Friedhelm Meyer auf der Heide: Trial and Error. A New Approach to Space-Bounded Learning. Acta Inf. 33(7): 621-630 (1996)
68no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Brigitte Oesterdiekhoff, Rolf Wanka: Strongly Adaptive Token Distribution. Algorithmica 15(5): 413-427 (1996)
67no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Michael Luby, Friedhelm Meyer auf der Heide: Efficient PRAM Simulation on a Distributed Memory Machine. Algorithmica 16(4/5): 517-542 (1996)
66no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph Gil, Friedhelm Meyer auf der Heide, Avi Wigderson: The Tree Model for Hashing: Lower and Upper Bounds. SIAM J. Comput. 25(5): 936-955 (1996)
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Christian Scheideler, Volker Stemann: Exploiting Storage Redundancy to Speed up Randomized Shared Memory Simulations. Theor. Comput. Sci. 162(2): 245-281 (1996)
1995
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArmin Bäumker, Wolfgang Dittrich, Friedhelm Meyer auf der Heide: Truly Efficient Parallel Algorithms: c-Optimal Multisearch for an Extension of the BSP Model (Extended Abstract). ESA 1995: 17-30
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Christian Scheideler: Routing with Bounded Buffers and Hot-Potato Routing in Vertex-Symmetric Networks. ESA 1995: 341-354
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArtur Czumaj, Friedhelm Meyer auf der Heide, Volker Stemann: Shared Memory Simulations with Triple-Logarithmic Delay. ESA 1995: 46-59
61no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArtur Czumaj, Friedhelm Meyer auf der Heide, Volker Stemann: Improved Optimal Shared Memory Simulations, and the Power of Reconfiguration. ISTCS 1995: 11-19
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Martin Storch, Rolf Wanka: Optimal Trade-Offs Between Size and Slowdown for Universal Parallel Networks. SPAA 1995: 119-128
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Christian Scheideler: Space-Efficient Routing in Vertex-Symmetric Networks (Extended Abstract). SPAA 1995: 137-146
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Christian Scheideler, Volker Stemann: Exploiting Storage Redundancy to Speed Up Randomized Shared Memory Simulations. STACS 1995: 267-278
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Berthold Vöcking: A Packet Routing Protocol for Arbitrary Networks. STACS 1995: 291-302
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Matthias Westermann: Hot-Potato Routing on Multi-Dimensional Tori. WG 1995: 209-221
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDima Grigoriev, Marek Karpinski, Friedhelm Meyer auf der Heide, Roman Smolensky: A Lower Bound for Randomized Algebraic Decision Trees Electronic Colloquium on Computational Complexity (ECCC) 2(63): (1995)
1994
54no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Dietzfelbinger, Anna R. Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, Robert Endre Tarjan: Dynamic Perfect Hashing: Upper and Lower Bounds. SIAM J. Comput. 23(4): 738-761 (1994)
1993
53no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Burkhard Monien, Arnold L. Rosenberg: Parallel Architectures and Their Efficient Use, First Heinz Nixdorf Symposium, Paderborn, Germany, November 11-13, 1992, Proceedings Springer 1993
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Brigitte Oesterdiekhoff, Rolf Wanka: Strongly Adaptive Token Distribution. ICALP 1993: 398-409
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Dietzfelbinger, Friedhelm Meyer auf der Heide: Simple, Efficient Shared Memory Simulations. SPAA 1993: 110-119
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKatharina Lürwer-Brüggemeier, Friedhelm Meyer auf der Heide: Capabilities and Complexity of Computations with Integer Division. STACS 1993: 463-472
49no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Dietzfelbinger, Friedhelm Meyer auf der Heide: An Optimal Parallel Dictionary Inf. Comput. 102(2): 196-217 (1993)
1992
48no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Dietzfelbinger, Friedhelm Meyer auf der Heide: High Performance Universal Hashing, with Applications to Shared Memory Simulations. Data Structures and Efficient Algorithms 1992: 250-269
47no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide: Hashing Strategies for Simulating Shared Memory on Distributed Memory Machines. Heinz Nixdorf Symposium 1992: 20-29
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Hieu Thien Pham: On the Performance of Networks with Multiple Busses. STACS 1992: 97-108
45no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Michael Luby, Friedhelm Meyer auf der Heide: Efficient PRAM Simulation on a Distributed Memory Machine STOC 1992: 318-326
1990
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Dietzfelbinger, Friedhelm Meyer auf der Heide: A New Universal Class of Hash Functions and Dynamic Hashing in Real Time. ICALP 1990: 6-19
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Karpinski, Friedhelm Meyer auf der Heide: On the Complexity of Genuinely Polynomial Computation. MFCS 1990: 362-368
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide: Dynamic Hashing Strategies. MFCS 1990: 76-87
41no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Dietzfelbinger, Friedhelm Meyer auf der Heide: How to Distribute a Dictionary in a Complete Network STOC 1990: 117-127
40no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph Gil, Friedhelm Meyer auf der Heide, Avi Wigderson: Not All Keys Can Be Hashed in Constant Time (Preliminary Version) STOC 1990: 244-253
39no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide: Das Heinz Nixdorf-Institut der Universität-GH Paderborn. Informatik Spektrum 13(4): 231-232 (1990)
1989
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Dietzfelbinger, Friedhelm Meyer auf der Heide: An Optimal Parallel Dictionary. SPAA 1989: 360-368
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide: On Genuinely Time Bounded Compuations. STACS 1989: 1-16
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Rolf Wanka: Time-Optimal Simulations of Networks by Universal Parallel Computers. STACS 1989: 120-131
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide: Computing Minimum Spanning Forests on 1- and 2-Dimensional Processor Arrays. STACS 1989: 181-192
34no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBettina Just, Friedhelm Meyer auf der Heide, Avi Wigderson: On Computations with Integer Division. ITA 23(1): 101-111 (1989)
1988
33no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Dietzfelbinger, Anna R. Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, Robert Endre Tarjan: Dynamic Perfect Hashing: Upper and Lower Bounds FOCS 1988: 524-531
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBettina Just, Friedhelm Meyer auf der Heide, Avi Wigderson: On Computations with Integer Division. STACS 1988: 29-37
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Dietzfelbinger, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert: Upper and Lower Bounds for the Dictionary Problem (Abstract). SWAT 1988: 214-215
30no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLászló Babai, Bettina Just, Friedhelm Meyer auf der Heide: On the Limits of Computations with the Floor Function Inf. Comput. 78(2): 99-107 (1988)
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide: Fast algorithms for N-dimensional restrictions of hard problems. J. ACM 35(3): 740-747 (1988)
28no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAllan Borodin, Faith E. Fich, Friedhelm Meyer auf der Heide, Eli Upfal, Avi Wigderson: A Tradeoff Between Search and Update Time for the Implicit Dictionary Problem. Theor. Comput. Sci. 58: 57-68 (1988)
1987
27no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Avi Wigderson: The Complexity of Parallel Sorting. SIAM J. Comput. 16(1): 100-107 (1987)
26no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAllan Borodin, Faith E. Fich, Friedhelm Meyer auf der Heide, Eli Upfal, Avi Wigderson: A Time-Space Tradeoff for Element Distinctness. SIAM J. Comput. 16(1): 97-99 (1987)
1986
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAllan Borodin, Faith E. Fich, Friedhelm Meyer auf der Heide, Eli Upfal, Avi Wigderson: A Tradeoff Between Search and Update Time for the Implicit Dictionary Problem. ICALP 1986: 50-59
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide: Speeding up Random Access Machines by Few Processors. STACS 1986: 142-152
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAllan Borodin, Faith E. Fich, Friedhelm Meyer auf der Heide, Eli Upfal, Avi Wigderson: A Time-Space Tradeoff for Element Distinctness. STACS 1986: 353-358
22no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide: Efficient Simulations Among Several Models of Parallel Computers. SIAM J. Comput. 15(1): 106-119 (1986)
1985
21no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Avi Wigderson: The Complexity of Parallel Sorting FOCS 1985: 532-540
20no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide: Nondeterministic versus Probabilistic Linear Search Algorithms FOCS 1985: 65-73
19no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide: Fast Algorithms for N-Dimensional Restrictions of Hard Problems STOC 1985: 413-420
18no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFaith E. Fich, Friedhelm Meyer auf der Heide, Prabhakar Ragde, Avi Wigderson: One, Two, Three \dots Infinity: Lower Bounds for Parallel Computation STOC 1985: 48-58
17no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLClemens Lautemann, Friedhelm Meyer auf der Heide: Lower Time Bounds for Integer Programming with Two Variables. Inf. Process. Lett. 21(2): 101-105 (1985)
16no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide: Lower Time Bounds for Solving Linear Diophantine Equations on Several Parallel Computational Models Information and Control 67(1-3): 195-211 (1985)
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide: Lower Bounds for Solving Linear Diophantine Equations on Random Access Machines J. ACM 32(4): 929-937 (1985)
14no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide: Simulating Probabilistic by Deterministic Algebraic Computation Trees. Theor. Comput. Sci. 41: 325-330 (1985)
1984
13no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Rüdiger Reischuk: On the Limits to Speed Up Parallel Machines by Large Hardware and Unbounded Communication FOCS 1984: 56-64
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide: Efficient Simulations among Several Models of Parallel Computers. STACS 1984: 218-229
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide: A Polynomial Linear Search Algorithm for the n-Dimensional Knapsack Problem. J. ACM 31(3): 668-676 (1984)
1983
10no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide: A Polynomial Linear Search Algorithm for the N-Dimensional Knapsack Problem STOC 1983: 70-79
9no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide: Efficiency of universal parallel computers. Theoretical Computer Science 1983: 221-241
8no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide: Efficiency of Universal Parallel Computers. Acta Inf. 19: 269-296 (1983)
7no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Klein, Friedhelm Meyer auf der Heide: A Lower Time Bound for the Knapsack Problem on Random Access Machines. Acta Inf. 19: 385-395 (1983)
6no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide: Infinite Cube-Connected Cycles. Inf. Process. Lett. 16(1): 1-2 (1983)
1981
5no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Hans-Anton Rollik: Random Access Machines and Straight-Line Programs. FCT 1981: 259-264
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide: Time-Processor Trade-offs for Universal Parallel Computers. MFCS 1981: 433-441
3no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide: A Comparison of two Variations of a Pebble Game on Graphs. Theor. Comput. Sci. 13: 315-322 (1981)
1980
2no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Klein, Friedhelm Meyer auf der Heide: Untere Zeitschranken für das Rucksack-Problem. GI Jahrestagung 1980: 365-374
1979
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide: A Comparison Between Two Variations of a Pebble Game on Graphs. ICALP 1979: 411-421

Coauthor Index

1Foued Ameur [69]
2László Babai [30]
3Vikas Bansal [122]
4Armin Bäumker [64] [75] [83] [90]
5Michael A. Bender [141]
6Petra Berenbrink [72] [82] [94]
7Marcin Bienkowski [119] [126] [127] [128]
8Stefan Bock [84]
9Olaf Bonorden [115] [124] [125]
10Allan Borodin [23] [25] [26] [28]
11Dany Breslauer [79]
12André Brinkmann [121] [135]
13Nikolaus Brüls [115]
14Richard Cole [92]
15Robert Cypher [71]
16Artur Czumaj [61] [62] [79] [80] [100]
17Valentina Damerow [116] [128]
18Thomas Decker [85]
19Erik D. Demaine [123] [131]
20Martin Dietzfelbinger [31] [33] [38] [41] [44] [48] [49] [51] [54]
21Wolfgang Dittrich [64] [75] [90]
22Devdatt P. Dubhashi [79]
23Miroslaw Dynia [130] [132] [134]
24Sascha Effert [135]
25Faith Ellen (Faith Ellen Fich, Faith E. Fich) [18] [23] [25] [26] [28]
26Matthias Fischer [89] [107] [111] [118] [136]
27Paul Fischer [69]
28Joachim Gehweiler [124] [125] [137]
29Joseph Gil (Yossi Gil) [40] [66]
30Dima Grigoriev [55] [70] [81]
31Matthias Grünewald [112] [117]
32Michael Heidebuer [121]
33Matthias Hilbig [136]
34Klaus-Uwe Höffgen [69]
35Claudius Jähn [136]
36Bettina Just [30] [32] [34]
37Ben H. H. Juurlink [103] [114]
38Efstratios Karaivazoglou [88]
39Anna R. Karlin [33] [54]
40Richard M. Karp [45] [67]
41Marek Karpinski [43] [55] [70] [81]
42Uwe Kastens [115]
43Jan Klein [111] [118]
44Peter Klein [2] [7]
45Petr Kolman [103] [114]
46Miroslaw Korzeniowski [119] [127]
47Christof Krick [96] [110]
48Jens Krokowski [111] [118]
49Mohan Kumar [113]
50Jaroslaw Kutylowski [130] [132] [134] [139]
51Miroslaw Kutylowski [104]
52Clemens Lautemann [17]
53Dinh Khoi Le [115]
54Stefano Leonardi [120] [129] [133]
55Pawel Lorek [132]
56Michael Luby [45] [67]
57Katharina Lürwer-Brüggemeier [50]
58Bruce M. Maggs [86] [92]
59Alberto Marchetti-Spaccamela [120]
60Gabriel Terán Martinez [93]
61Friedemann Mattern [98]
62Ernst W. Mayr [97]
63Jan Mehler [140]
64Kurt Mehlhorn [31] [33] [54]
65Michael Mitzenmacher [92]
66Burkhard Monien [53] [77]
67Jörg-Christian Niemann [115]
68Sotiris E. Nikoletseas [113]
69Brigitte Oesterdiekhoff [52] [68]
70Rasmus Pagh [123] [131]
71Mihai Patrascu [123] [131]
72Ingmar Peter [107]
73Hieu Thien Pham [46]
74Mario Porrmann [115]
75Harald Räcke [96] [101] [110] [116]
76Prabhakar Ragde [18] [104]
77Rüdiger Reischuk [13]
78Andréa W. Richa [92]
79Ingo Rieping [75] [103] [114]
80Hans Rohnert [31] [33] [54]
81Hans-Anton Rollik [5]
82Arnold L. Rosenberg [53]
83