dblp.uni-trier.dewww.uni-trier.de

Friedhelm Meyer auf der Heide Vis

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

*2009
140 Friedhelm 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
139EEJan Mehler, Friedhelm Meyer auf der Heide: Power-aware online file allocation in mobile ad hoc networks: [extended abstract]. SPAA 2009: 347-356
138EEJaroslaw 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
137 Friedhelm 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
136EEJoachim Gehweiler, Friedhelm Meyer auf der Heide: Bin Packing oder "Wie bekomme ich die Klamotten in die Kisten?". Taschenbuch der Algorithmen 2008: 395-403
135EEMatthias Fischer, Matthias Hilbig, Claudius Jähn, Friedhelm Meyer auf der Heide, Martin Ziegler: Planar Visibility Counting CoRR abs/0810.0052: (2008)
2007
134EEAndré Brinkmann, Sascha Effert, Friedhelm Meyer auf der Heide: Dynamic and Redundant Data Placement. ICDCS 2007: 29
133EEMiroslaw 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
132 Stefano 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
131EEMiroslaw Dynia, Jaroslaw Kutylowski, Pawel Lorek, Friedhelm Meyer auf der Heide: Maintaining Communication Between an Explorer and a Base Station. BICC 2006: 137-146
130EEErik 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
129EEMiroslaw Dynia, Jaroslaw Kutylowski, Friedhelm Meyer auf der Heide, Christian Schindelhauer: Smart Robot Teams Exploring Sparse Trees. MFCS 2006: 327-338
2005
128EEStefano 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
127EEMarcin Bienkowski, Miroslaw Korzeniowski, Friedhelm Meyer auf der Heide: Dynamic Load Balancing in Distributed Hash Tables. IPTPS 2005: 217-225
126EEMarcin Bienkowski, Friedhelm Meyer auf der Heide: Page Migration in Dynamic Networks. MFCS 2005: 1-14
125EEOlaf Bonorden, Joachim Gehweiler, Friedhelm Meyer auf der Heide: A Web Computing Environment for Parallel Algorithms in Java. PPAM 2005: 801-808
124EEOlaf Bonorden, Joachim Gehweiler, Friedhelm Meyer auf der Heide: Load Balancing Strategies in a Web Computing Environment. PPAM 2005: 839-846
123EEErik D. Demaine, Friedhelm Meyer auf der Heide, Rasmus Pagh, Mihai Patrascu: De Dictionariis Dynamicis Pauco Spatio Utentibus CoRR abs/cs/0512081: (2005)
2004
122EEVikas Bansal, Friedhelm Meyer auf der Heide, Christian Sohler: Labeling Smart Dust. ESA 2004: 77-88
121EEAndré 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
120EEStefano Leonardi, Alberto Marchetti-Spaccamela, Friedhelm Meyer auf der Heide: Scheduling against an adversarial network. SPAA 2004: 151-159
119EEMarcin Bienkowski, Miroslaw Korzeniowski, Friedhelm Meyer auf der Heide: Fighting against two adversaries: page migration in dynamic networks. SPAA 2004: 64-73
118 Jan 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)
117EEFriedhelm 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
116EEValentina Damerow, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler: Smoothed Motion Complexity. ESA 2003: 161-171
115EEOlaf 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-
114EEBen 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
113EEFriedhelm Meyer auf der Heide, Mohan Kumar, Sotiris E. Nikoletseas, Paul G. Spirakis: Mobile Computing, Mobile Networks. Euro-Par 2002: 933-934
112EEFriedhelm Meyer auf der Heide, Christian Schindelhauer, Klaus Volbert, Matthias Grünewald: Energy, congestion and dilation in radio networks. SPAA 2002: 230-237
111EEJan 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
110EEChristof 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
109 Friedhelm Meyer auf der Heide: Algorithms - ESA 2001, 9th Annual European Symposium, Aarhus, Denmark, August 28-31, 2001, Proceedings Springer 2001
108EEFriedhelm Meyer auf der Heide, Rolf Wanka: Parallel Bridging Models and Their Impact on Algorithm Design. International Conference on Computational Science (2) 2001: 628-637
107EEMichael 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
106EEFriedhelm Meyer auf der Heide: Invited Presentation: Data Management in Networks. WG 2001: 8
105EEFriedhelm Meyer auf der Heide, Christian Scheideler: Deterministic Routing With Bounded Buffers: Turning Offline Into Online Protocols. Combinatorica 21(1): 95-138 (2001)
2000
104EEFriedhelm Meyer auf der Heide, Miroslaw Kutylowski, Prabhakar Ragde: Complexity Theory and Algorithms. Euro-Par 2000: 455
103 Ben H. H. Juurlink, Petr Kolman, Friedhelm Meyer auf der Heide, Ingo Rieping: Optimal broadcast on parallel locality models. SIROCCO 2000: 221-225
102EEFriedhelm Meyer auf der Heide, Berthold Vöcking, Matthias Westermann: Caching in networks (extended abstract). SODA 2000: 430-439
101EEFriedhelm Meyer auf der Heide, Harald Räcke, Matthias Westermann: Data management in hierarchical bus networks. SPAA 2000: 109-118
100 Artur 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
99EEFriedhelm 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
98 Friedemann Mattern, Friedhelm Meyer auf der Heide: Vorwort: Junge Informatik. GI Jahrestagung 1999: 137
97 Ernst W. Mayr, Friedhelm Meyer auf der Heide, Rolf Wanka: International Workshop on Communication and Data Management in Large Networks. GI Jahrestagung 1999: 334
96EEChristof 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
95 Friedhelm Meyer auf der Heide, Berthold Vöcking: Shortest-Path Routing in Arbitrary Networks. J. Algorithms 31(1): 105-131 (1999)
94EEPetra Berenbrink, Friedhelm Meyer auf der Heide, Klaus Schröder: Allocating Weighted Jobs in Parallel. Theory Comput. Syst. 32(3): 281-300 (1999)
1998
93EEFriedhelm Meyer auf der Heide, Gabriel Terán Martinez: Communication-Efficient Parallel Multiway and Approximate Minimum Cut Computation. LATIN 1998: 316-330
92EERichard 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
91EEFriedhelm Meyer auf der Heide, Klaus Schröder, Frank Schwarze: Routing on Networks of Optical Crossbars. Theor. Comput. Sci. 196(1-2): 181-200 (1998)
90EEArmin 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
89EEMatthias 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
88EEEfstratios Karaivazoglou, Friedhelm Meyer auf der Heide: Routing on Asyncronous Processor Networks. Euro-Par 1997: 250-257
87EEFriedhelm Meyer auf der Heide, Berthold Vöcking: Static and Dynamic Data Management in Networks. Euro-Par 1997: 46-56
86EEBruce 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
85 Friedhelm Meyer auf der Heide, Thomas Decker: Parallel Computing in Paderborn: The SFB 376 "Massive Parallelism - Algorithms, Design Methods, Applications". GI Jahrestagung 1997: 164-171
84EEStefan Bock, Friedhelm Meyer auf der Heide, Christian Scheideler: Optimal Wormhole Routing in the (n, d)-Torus. IPPS 1997: 326-332
83 Armin Bäumker, Friedhelm Meyer auf der Heide: Communication Efficient Parallel Searching. IRREGULAR 1997: 233-254
82EEPetra Berenbrink, Friedhelm Meyer auf der Heide, Klaus Schröder: Allocating Weighted Jobs in Parallel. SPAA 1997: 302-310
81 Dima 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)
80 Artur 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)
79EEDany 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)
78 Friedhelm 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
77 Friedhelm Meyer auf der Heide, Burkhard Monien: Automata, Languages and Programming, 23rd International Colloquium, ICALP96, Paderborn, Germany, 8-12 July 1996, Proceedings Springer 1996
76EEFriedhelm Meyer auf der Heide, Klaus Schröder, Frank Schwarze: Routing on Networks of Optical Crossbars (Extended Abstract). Euro-Par, Vol. I 1996: 299-306
75EEArmin 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
74 Friedhelm Meyer auf der Heide, Christian Scheideler: Deterministic Routing with Bounded Buffers: Turning Offline into Online Protocols. FOCS 1996: 370-379
73 Friedhelm Meyer auf der Heide, Christian Scheideler: Communication in Parallel Systems. SOFSEM 1996: 16-33
72EEPetra Berenbrink, Friedhelm Meyer auf der Heide, Volker Stemann: Fault-Tolerant Shared Memory Simulations. STACS 1996: 181-192
71EERobert Cypher, Friedhelm Meyer auf der Heide, Christian Scheideler, Berthold Vöcking: Universal Algorithms for Store-and-Forward and Wormhole Routing. STOC 1996: 356-365
70EEDima Grigoriev, Marek Karpinski, Friedhelm Meyer auf der Heide, Roman Smolensky: A Lower Bound for Randomized Algebraic Decision Trees. STOC 1996: 612-619
69 Foued 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)
68 Friedhelm Meyer auf der Heide, Brigitte Oesterdiekhoff, Rolf Wanka: Strongly Adaptive Token Distribution. Algorithmica 15(5): 413-427 (1996)
67 Richard M. Karp, Michael Luby, Friedhelm Meyer auf der Heide: Efficient PRAM Simulation on a Distributed Memory Machine. Algorithmica 16(4/5): 517-542 (1996)
66 Joseph 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)
65EEFriedhelm 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
64EEArmin 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
63EEFriedhelm Meyer auf der Heide, Christian Scheideler: Routing with Bounded Buffers and Hot-Potato Routing in Vertex-Symmetric Networks. ESA 1995: 341-354
62EEArtur Czumaj, Friedhelm Meyer auf der Heide, Volker Stemann: Shared Memory Simulations with Triple-Logarithmic Delay. ESA 1995: 46-59
61 Artur Czumaj, Friedhelm Meyer auf der Heide, Volker Stemann: Improved Optimal Shared Memory Simulations, and the Power of Reconfiguration. ISTCS 1995: 11-19
60EEFriedhelm Meyer auf der Heide, Martin Storch, Rolf Wanka: Optimal Trade-Offs Between Size and Slowdown for Universal Parallel Networks. SPAA 1995: 119-128
59EEFriedhelm Meyer auf der Heide, Christian Scheideler: Space-Efficient Routing in Vertex-Symmetric Networks (Extended Abstract). SPAA 1995: 137-146
58EEFriedhelm Meyer auf der Heide, Christian Scheideler, Volker Stemann: Exploiting Storage Redundancy to Speed Up Randomized Shared Memory Simulations. STACS 1995: 267-278
57EEFriedhelm Meyer auf der Heide, Berthold Vöcking: A Packet Routing Protocol for Arbitrary Networks. STACS 1995: 291-302
56EEFriedhelm Meyer auf der Heide, Matthias Westermann: Hot-Potato Routing on Multi-Dimensional Tori. WG 1995: 209-221
55EEDima 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
54 Martin 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
53 Friedhelm 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
52EEFriedhelm Meyer auf der Heide, Brigitte Oesterdiekhoff, Rolf Wanka: Strongly Adaptive Token Distribution. ICALP 1993: 398-409
51EEMartin Dietzfelbinger, Friedhelm Meyer auf der Heide: Simple, Efficient Shared Memory Simulations. SPAA 1993: 110-119
50EEKatharina Lürwer-Brüggemeier, Friedhelm Meyer auf der Heide: Capabilities and Complexity of Computations with Integer Division. STACS 1993: 463-472
49 Martin Dietzfelbinger, Friedhelm Meyer auf der Heide: An Optimal Parallel Dictionary Inf. Comput. 102(2): 196-217 (1993)
1992
48 Martin Dietzfelbinger, Friedhelm Meyer auf der Heide: High Performance Universal Hashing, with Applications to Shared Memory Simulations. Data Structures and Efficient Algorithms 1992: 250-269
47 Friedhelm Meyer auf der Heide: Hashing Strategies for Simulating Shared Memory on Distributed Memory Machines. Heinz Nixdorf Symposium 1992: 20-29
46EEFriedhelm Meyer auf der Heide, Hieu Thien Pham: On the Performance of Networks with Multiple Busses. STACS 1992: 97-108
45 Richard M. Karp, Michael Luby, Friedhelm Meyer auf der Heide: Efficient PRAM Simulation on a Distributed Memory Machine STOC 1992: 318-326
1990
44EEMartin Dietzfelbinger, Friedhelm Meyer auf der Heide: A New Universal Class of Hash Functions and Dynamic Hashing in Real Time. ICALP 1990: 6-19
43EEMarek Karpinski, Friedhelm Meyer auf der Heide: On the Complexity of Genuinely Polynomial Computation. MFCS 1990: 362-368
42EEFriedhelm Meyer auf der Heide: Dynamic Hashing Strategies. MFCS 1990: 76-87
41 Martin Dietzfelbinger, Friedhelm Meyer auf der Heide: How to Distribute a Dictionary in a Complete Network STOC 1990: 117-127
40 Joseph Gil, Friedhelm Meyer auf der Heide, Avi Wigderson: Not All Keys Can Be Hashed in Constant Time (Preliminary Version) STOC 1990: 244-253
39 Friedhelm Meyer auf der Heide: Das Heinz Nixdorf-Institut der Universität-GH Paderborn. Informatik Spektrum 13(4): 231-232 (1990)
1989
38EEMartin Dietzfelbinger, Friedhelm Meyer auf der Heide: An Optimal Parallel Dictionary. SPAA 1989: 360-368
37EEFriedhelm Meyer auf der Heide: On Genuinely Time Bounded Compuations. STACS 1989: 1-16
36EEFriedhelm Meyer auf der Heide, Rolf Wanka: Time-Optimal Simulations of Networks by Universal Parallel Computers. STACS 1989: 120-131
35EEFriedhelm Meyer auf der Heide: Computing Minimum Spanning Forests on 1- and 2-Dimensional Processor Arrays. STACS 1989: 181-192
34 Bettina Just, Friedhelm Meyer auf der Heide, Avi Wigderson: On Computations with Integer Division. ITA 23(1): 101-111 (1989)
1988
33 Martin 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
32EEBettina Just, Friedhelm Meyer auf der Heide, Avi Wigderson: On Computations with Integer Division. STACS 1988: 29-37
31EEMartin Dietzfelbinger, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert: Upper and Lower Bounds for the Dictionary Problem (Abstract). SWAT 1988: 214-215
30 Lá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)
29EEFriedhelm Meyer auf der Heide: Fast algorithms for N-dimensional restrictions of hard problems. J. ACM 35(3): 740-747 (1988)
28 Allan 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
27 Friedhelm Meyer auf der Heide, Avi Wigderson: The Complexity of Parallel Sorting. SIAM J. Comput. 16(1): 100-107 (1987)
26 Allan 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
25EEAllan 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
24EEFriedhelm Meyer auf der Heide: Speeding up Random Access Machines by Few Processors. STACS 1986: 142-152
23EEAllan Borodin, Faith E. Fich, Friedhelm Meyer auf der Heide, Eli Upfal, Avi Wigderson: A Time-Space Tradeoff for Element Distinctness. STACS 1986: 353-358
22 Friedhelm Meyer auf der Heide: Efficient Simulations Among Several Models of Parallel Computers. SIAM J. Comput. 15(1): 106-119 (1986)
1985
21 Friedhelm Meyer auf der Heide, Avi Wigderson: The Complexity of Parallel Sorting FOCS 1985: 532-540
20 Friedhelm Meyer auf der Heide: Nondeterministic versus Probabilistic Linear Search Algorithms FOCS 1985: 65-73
19 Friedhelm Meyer auf der Heide: Fast Algorithms for N-Dimensional Restrictions of Hard Problems STOC 1985: 413-420
18 Faith 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
17 Clemens Lautemann, Friedhelm Meyer auf der Heide: Lower Time Bounds for Integer Programming with Two Variables. Inf. Process. Lett. 21(2): 101-105 (1985)
16 Friedhelm 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)
15EEFriedhelm Meyer auf der Heide: Lower Bounds for Solving Linear Diophantine Equations on Random Access Machines J. ACM 32(4): 929-937 (1985)
14 Friedhelm Meyer auf der Heide: Simulating Probabilistic by Deterministic Algebraic Computation Trees. Theor. Comput. Sci. 41: 325-330 (1985)
1984
13 Friedhelm 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
12EEFriedhelm Meyer auf der Heide: Efficient Simulations among Several Models of Parallel Computers. STACS 1984: 218-229
11EEFriedhelm Meyer auf der Heide: A Polynomial Linear Search Algorithm for the n-Dimensional Knapsack Problem. J. ACM 31(3): 668-676 (1984)
1983
10 Friedhelm Meyer auf der Heide: A Polynomial Linear Search Algorithm for the N-Dimensional Knapsack Problem STOC 1983: 70-79
9 Friedhelm Meyer auf der Heide: Efficiency of universal parallel computers. Theoretical Computer Science 1983: 221-241
8 Friedhelm Meyer auf der Heide: Efficiency of Universal Parallel Computers. Acta Inf. 19: 269-296 (1983)
7 Peter Klein, Friedhelm Meyer auf der Heide: A Lower Time Bound for the Knapsack Problem on Random Access Machines. Acta Inf. 19: 385-395 (1983)
6 Friedhelm Meyer auf der Heide: Infinite Cube-Connected Cycles. Inf. Process. Lett. 16(1): 1-2 (1983)
1981
5 Friedhelm Meyer auf der Heide, Hans-Anton Rollik: Random Access Machines and Straight-Line Programs. FCT 1981: 259-264
4EEFriedhelm Meyer auf der Heide: Time-Processor Trade-offs for Universal Parallel Computers. MFCS 1981: 433-441
3 Friedhelm Meyer auf der Heide: A Comparison of two Variations of a Pebble Game on Graphs. Theor. Comput. Sci. 13: 315-322 (1981)
1980
2 Peter Klein, Friedhelm Meyer auf der Heide: Untere Zeitschranken für das Rucksack-Problem. GI Jahrestagung 1980: 365-374
1979
1EEFriedhelm 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 [140]
6Petra Berenbrink [72] [82] [94]
7Marcin Bienkowski [119] [126] [127]
8Stefan Bock [84]
9Olaf Bonorden [115] [124] [125]
10Allan Borodin [23] [25] [26] [28]
11Dany Breslauer [79]
12André Brinkmann [121] [134]
13Nikolaus Brüls [115]
14Richard Cole [92]
15Robert Cypher [71]
16Artur Czumaj [61] [62] [79] [80] [100]
17Valentina Damerow [116]
18Thomas Decker [85]
19Erik D. Demaine [123] [130]
20Martin Dietzfelbinger [31] [33] [38] [41] [44] [48] [49] [51] [54]
21Wolfgang Dittrich [64] [75] [90]
22Devdatt P. Dubhashi [79]
23Miroslaw Dynia [129] [131] [133]
24Sascha Effert [134]
25Faith Ellen (Faith Ellen Fich, Faith E. Fich) [18] [23] [25] [26] [28]
26Matthias Fischer [89] [107] [111] [118] [135]
27Paul Fischer [69]
28Joachim Gehweiler [124] [125] [136]
29Joseph Gil (Yossi Gil) [40] [66]
30Dima Grigoriev [55] [70] [81]
31Matthias Grünewald [112] [117]
32Michael Heidebuer [121]
33Matthias Hilbig [135]
34Klaus-Uwe Höffgen [69]
35Claudius Jähn [135]
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 [129] [131] [133] [138]
51Miroslaw Kutylowski [104]
52Clemens Lautemann [17]
53Dinh Khoi Le [115]
54Stefano Leonardi [120] [128] [132]
55Pawel Lorek [131]
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 [139]
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] [130]
71Mihai Patrascu [123] [130]
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]
83Ulrich Rückert [115] [121]
84Kay Salzwedel [121]
85Christian Scheideler [58] [59] [63] [65] [71] [73] [74] [84] [105] [116]
86Christian Schindelhauer [112] [117] [129]
87Jonas Schrieb [133]
88Klaus Schröder [76] [82] [91] [92] [94]
89Frank Schwarze [76] [91]
90Nir Shavit [137]
91Ramesh K. Sitaraman [92]
92Adrian Slowik [115]
93Roman Smolensky [55] [70] [81]
94Christian Sohler [116] [122]
95Paul G. Spirakis [113]
96Volker Stemann [58] [61] [62] [65] [72] [80] [100]
97Martin Storch [60] [78]
98Wolfgang Straßer [107]
99Willy-Bernhard Strothmann [89]
100Robert Endre Tarjan [33] [54]
101Michael Thies [115]
102Eli Upfal [23] [25] [26] [28]
103Berthold Vöcking [57] [71] [86] [87] [92] [95] [96] [99] [102] [110]
104Mario Vodisek [121]
105Klaus Volbert [112] [117]
106Dorothea Wagner [128] [132]
107Michael Wand [107] [111] [118]
108Rolf Wanka [36] [52] [60] [68] [78] [97] [108] [111] [118]
109Matthias Westermann [56] [86] [96] [99] [101] [102] [110]
110Avi Wigderson [18] [21] [23] [25] [26] [27] [28] [32] [34] [40] [66]
111Martin Ziegler [135]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)