 | 2009 |
|---|
| 141 |       | 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 |
| 140 |  | Jan Mehler,
Friedhelm Meyer auf der Heide:
Power-aware online file allocation in mobile ad hoc networks: [extended abstract].
SPAA 2009: 347-356 |
| 139 | | Jaroslaw 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 |
|---|
| 138 | | 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 |
| 137 | | Joachim Gehweiler,
Friedhelm Meyer auf der Heide:
Bin Packing oder "Wie bekomme ich die Klamotten in die Kisten?".
Taschenbuch der Algorithmen 2008: 395-403 |
| 136 | | Matthias Fischer,
Matthias Hilbig,
Claudius Jähn,
Friedhelm Meyer auf der Heide,
Martin Ziegler:
Planar Visibility Counting
CoRR abs/0810.0052: (2008) |
| 2007 |
|---|
| 135 | | André Brinkmann,
Sascha Effert,
Friedhelm Meyer auf der Heide:
Dynamic and Redundant Data Placement.
ICDCS 2007: 29 |
| 134 | | Miroslaw 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 |
|---|
| 133 | | 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 |
| 132 | | Miroslaw Dynia,
Jaroslaw Kutylowski,
Pawel Lorek,
Friedhelm Meyer auf der Heide:
Maintaining Communication Between an Explorer and a Base Station.
BICC 2006: 137-146 |
| 131 | | Erik 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 |
| 130 | | Miroslaw Dynia,
Jaroslaw Kutylowski,
Friedhelm Meyer auf der Heide,
Christian Schindelhauer:
Smart Robot Teams Exploring Sparse Trees.
MFCS 2006: 327-338 |
| 2005 |
|---|
| 129 | | Stefano 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 |
| 128 | | Marcin 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 |
| 127 | | Marcin Bienkowski,
Miroslaw Korzeniowski,
Friedhelm Meyer auf der Heide:
Dynamic Load Balancing in Distributed Hash Tables.
IPTPS 2005: 217-225 |
| 126 | | Marcin Bienkowski,
Friedhelm Meyer auf der Heide:
Page Migration in Dynamic Networks.
MFCS 2005: 1-14 |
| 125 | | Olaf Bonorden,
Joachim Gehweiler,
Friedhelm Meyer auf der Heide:
A Web Computing Environment for Parallel Algorithms in Java.
PPAM 2005: 801-808 |
| 124 | | Olaf Bonorden,
Joachim Gehweiler,
Friedhelm Meyer auf der Heide:
Load Balancing Strategies in a Web Computing Environment.
PPAM 2005: 839-846 |
| 123 | | Erik D. Demaine,
Friedhelm Meyer auf der Heide,
Rasmus Pagh,
Mihai Patrascu:
De Dictionariis Dynamicis Pauco Spatio Utentibus
CoRR abs/cs/0512081: (2005) |
| 2004 |
|---|
| 122 | | Vikas Bansal,
Friedhelm Meyer auf der Heide,
Christian Sohler:
Labeling Smart Dust.
ESA 2004: 77-88 |
| 121 | | André 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 |
| 120 | | Stefano Leonardi,
Alberto Marchetti-Spaccamela,
Friedhelm Meyer auf der Heide:
Scheduling against an adversarial network.
SPAA 2004: 151-159 |
| 119 | | Marcin 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) |
| 117 | | Friedhelm 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 |
|---|
| 116 | | Valentina Damerow,
Friedhelm Meyer auf der Heide,
Harald Räcke,
Christian Scheideler,
Christian Sohler:
Smoothed Motion Complexity.
ESA 2003: 161-171 |
| 115 | | Olaf 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- |
| 114 | | Ben 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 |
|---|
| 113 | | Friedhelm Meyer auf der Heide,
Mohan Kumar,
Sotiris E. Nikoletseas,
Paul G. Spirakis:
Mobile Computing, Mobile Networks.
Euro-Par 2002: 933-934 |
| 112 | | Friedhelm Meyer auf der Heide,
Christian Schindelhauer,
Klaus Volbert,
Matthias Grünewald:
Energy, congestion and dilation in radio networks.
SPAA 2002: 230-237 |
| 111 | | 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.
VRST 2002: 137-146 |
| 110 | | Christof 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 |
| 108 | | Friedhelm Meyer auf der Heide,
Rolf Wanka:
Parallel Bridging Models and Their Impact on Algorithm Design.
International Conference on Computational Science (2) 2001: 628-637 |
| 107 | | Michael 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 |
| 106 | | Friedhelm Meyer auf der Heide:
Invited Presentation: Data Management in Networks.
WG 2001: 8 |
| 105 | | Friedhelm Meyer auf der Heide,
Christian Scheideler:
Deterministic Routing With Bounded Buffers: Turning Offline Into Online Protocols.
Combinatorica 21(1): 95-138 (2001) |
| 2000 |
|---|
| 104 | | Friedhelm 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 |
| 102 | | Friedhelm Meyer auf der Heide,
Berthold Vöcking,
Matthias Westermann:
Caching in networks (extended abstract).
SODA 2000: 430-439 |
| 101 | | Friedhelm 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 |
|---|
| 99 | | Friedhelm 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 |
| 96 | | Christof 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) |
| 94 | | Petra Berenbrink,
Friedhelm Meyer auf der Heide,
Klaus Schröder:
Allocating Weighted Jobs in Parallel.
Theory Comput. Syst. 32(3): 281-300 (1999) |
| 1998 |
|---|
| 93 | | Friedhelm Meyer auf der Heide,
Gabriel Terán Martinez:
Communication-Efficient Parallel Multiway and Approximate Minimum Cut Computation.
LATIN 1998: 316-330 |
| 92 | | Richard 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 |
| 91 | | Friedhelm Meyer auf der Heide,
Klaus Schröder,
Frank Schwarze:
Routing on Networks of Optical Crossbars.
Theor. Comput. Sci. 196(1-2): 181-200 (1998) |
| 90 | | Armin 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 |
|---|
| 89 | | Matthias 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 |
| 88 | | Efstratios Karaivazoglou,
Friedhelm Meyer auf der Heide:
Routing on Asyncronous Processor Networks.
Euro-Par 1997: 250-257 |
| 87 | | Friedhelm Meyer auf der Heide,
Berthold Vöcking:
Static and Dynamic Data Management in Networks.
Euro-Par 1997: 46-56 |
| 86 | | Bruce 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 |
| 84 | | Stefan 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 |
| 82 | | Petra 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) |
| 79 | | Dany 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 |
| 76 | | Friedhelm Meyer auf der Heide,
Klaus Schröder,
Frank Schwarze:
Routing on Networks of Optical Crossbars (Extended Abstract).
Euro-Par, Vol. I 1996: 299-306 |
| 75 | | Armin 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 |
| 72 | | Petra Berenbrink,
Friedhelm Meyer auf der Heide,
Volker Stemann:
Fault-Tolerant Shared Memory Simulations.
STACS 1996: 181-192 |
| 71 | | Robert Cypher,
Friedhelm Meyer auf der Heide,
Christian Scheideler,
Berthold Vöcking:
Universal Algorithms for Store-and-Forward and Wormhole Routing.
STOC 1996: 356-365 |
| 70 | | Dima 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) |
| 65 | | Friedhelm 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 |
|---|
| 64 | | Armin 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 |
| 63 | | Friedhelm Meyer auf der Heide,
Christian Scheideler:
Routing with Bounded Buffers and Hot-Potato Routing in Vertex-Symmetric Networks.
ESA 1995: 341-354 |
| 62 | | Artur 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 |
| 60 | | Friedhelm Meyer auf der Heide,
Martin Storch,
Rolf Wanka:
Optimal Trade-Offs Between Size and Slowdown for Universal Parallel Networks.
SPAA 1995: 119-128 |
| 59 | | Friedhelm Meyer auf der Heide,
Christian Scheideler:
Space-Efficient Routing in Vertex-Symmetric Networks (Extended Abstract).
SPAA 1995: 137-146 |
| 58 | | Friedhelm Meyer auf der Heide,
Christian Scheideler,
Volker Stemann:
Exploiting Storage Redundancy to Speed Up Randomized Shared Memory Simulations.
STACS 1995: 267-278 |
| 57 | | Friedhelm Meyer auf der Heide,
Berthold Vöcking:
A Packet Routing Protocol for Arbitrary Networks.
STACS 1995: 291-302 |
| 56 | | Friedhelm Meyer auf der Heide,
Matthias Westermann:
Hot-Potato Routing on Multi-Dimensional Tori.
WG 1995: 209-221 |
| 55 | | Dima 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 |
| 52 | | Friedhelm Meyer auf der Heide,
Brigitte Oesterdiekhoff,
Rolf Wanka:
Strongly Adaptive Token Distribution.
ICALP 1993: 398-409 |
| 51 | | Martin Dietzfelbinger,
Friedhelm Meyer auf der Heide:
Simple, Efficient Shared Memory Simulations.
SPAA 1993: 110-119 |
| 50 | | Katharina 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 |
| 46 | | Friedhelm 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 |
|---|
| 44 | | Martin Dietzfelbinger,
Friedhelm Meyer auf der Heide:
A New Universal Class of Hash Functions and Dynamic Hashing in Real Time.
ICALP 1990: 6-19 |
| 43 | | Marek Karpinski,
Friedhelm Meyer auf der Heide:
On the Complexity of Genuinely Polynomial Computation.
MFCS 1990: 362-368 |
| 42 | | Friedhelm 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 |
|---|
| 38 | | Martin Dietzfelbinger,
Friedhelm Meyer auf der Heide:
An Optimal Parallel Dictionary.
SPAA 1989: 360-368 |
| 37 | | Friedhelm Meyer auf der Heide:
On Genuinely Time Bounded Compuations.
STACS 1989: 1-16 |
| 36 | | Friedhelm Meyer auf der Heide,
Rolf Wanka:
Time-Optimal Simulations of Networks by Universal Parallel Computers.
STACS 1989: 120-131 |
| 35 | | Friedhelm 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 |
| 32 | | Bettina Just,
Friedhelm Meyer auf der Heide,
Avi Wigderson:
On Computations with Integer Division.
STACS 1988: 29-37 |
| 31 | | Martin 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) |
| 29 | | Friedhelm 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 |
|---|
| 25 | | 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.
ICALP 1986: 50-59 |
| 24 | | Friedhelm Meyer auf der Heide:
Speeding up Random Access Machines by Few Processors.
STACS 1986: 142-152 |
| 23 | | Allan 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) |
| 15 | | Friedhelm 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 |
| 12 | | Friedhelm Meyer auf der Heide:
Efficient Simulations among Several Models of Parallel Computers.
STACS 1984: 218-229 |
| 11 | | Friedhelm 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 |
| 4 | | Friedhelm 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 |
|---|
| 1 | | Friedhelm Meyer auf der Heide:
A Comparison Between Two Variations of a Pebble Game on Graphs.
ICALP 1979: 411-421 |
