Friedhelm Meyer auf der Heide
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
137
Venues
35
Active years
1979–2023
Best venue rank
A*
Where they publish
- BSPAA24 papers
- ASTACS12 papers
- A*STOC9 papers
- BSIROCCO8 papers
- CAlgosensors7 papers
- AESA7 papers
- BEuroPar6 papers
- A*FOCS6 papers
- CCOCOA5 papers
- A*ICALP5 papers
- BMFCS5 papers
- BWAOA4 papers
- BGI4 papers
- BOPODIS3 papers
- CSSS3 papers
- BSOFSEM3 papers
- NationalISVC3 papers
- NationalPPAM3 papers
- NationalCOCOON2 papers
- BLATIN2 papers
- BWG2 papers
- CCIAC1 paper
- CICORES1 paper
- NationalFUN1 paper
- NationalFAW1 paper
- A*PODC1 paper
- BWADS1 paper
- CISORC1 paper
- AICDCS1 paper
- BLCN1 paper
- BVRST1 paper
- MulticonferenceICCS1 paper
- A*SIGGRAPH1 paper
- A*SODA1 paper
- BFCT1 paper
Papers
137 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2023 | CIAC | Unifying Gathering Protocols for Swarms of Mobile Robots. | Jannik Castenow, Jonas Harbig, Friedhelm Meyer auf der Heide |
| 2022 | OPODIS | A Unifying Approach to Efficient (Near)-Gathering of Disoriented Robots with Limited Visibility. | Jannik Castenow, Jonas Harbig, Daniel Jung, Peter Kling, Till Knollmann, Friedhelm Meyer auf der Heide |
| 2022 | SPAA | The k-Server with Preferences Problem. | Jannik Castenow, Bjrn Feldkord, Till Knollmann, Manuel Malatyali, Friedhelm Meyer auf der Heide |
| 2021 | Algosensors | Gathering a Euclidean Closed Chain of Robots in Linear Time. | Jannik Castenow, Jonas Harbig, Daniel Jung, Till Knollmann, Friedhelm Meyer auf der Heide |
| 2021 | SSS | The Max-Line-Formation Problem - And New Insights for Gathering and Chain-Formation. | Jannik Castenow, Thorsten Gtte, Till Knollmann, Friedhelm Meyer auf der Heide |
| 2021 | WAOA | Server Cloud Scheduling. | Marten Maack, Friedhelm Meyer auf der Heide, Simon Pukrop |
| 2020 | SPAA | The Online Multi-Commodity Facility Location Problem. | Jannik Castenow, Bjrn Feldkord, Till Knollmann, Manuel Malatyali, Friedhelm Meyer auf der Heide |
| 2020 | SPAA | A Discrete and Continuous Study of the Max-Chain-Formation Problem: Slow Down to Speed up. | Jannik Castenow, Peter Kling, Till Knollmann, Friedhelm Meyer auf der Heide |
| 2020 | SIROCCO | Local Gathering of Mobile Robots in Three Dimensions. | Michael Braun, Jannik Castenow, Friedhelm Meyer auf der Heide |
| 2020 | SOFSEM | Approximating Weighted Completion Time for Order Scheduling with Setup Times. | Alexander Mcker, Friedhelm Meyer auf der Heide, Simon Pukrop |
| 2020 | SSS | Brief Announcement: Gathering in Linear Time: A Closed Chain of Disoriented and Luminous Robots with Limited Visibility. | Jannik Castenow, Jonas Harbig, Daniel Jung, Till Knollmann, Friedhelm Meyer auf der Heide |
| 2020 | SSS | A Discrete and Continuous Study of the Max-Chain-Formation Problem - Slow down to Speed Up. | Jannik Castenow, Peter Kling, Till Knollmann, Friedhelm Meyer auf der Heide |
| 2019 | ICORES | Online Algorithms for Leasing Vertex Cover and Leasing Non-metric Facility Location. | Christine Markarian, Friedhelm Meyer auf der Heide |
| 2019 | WAOA | Managing Multiple Mobile Resources. | Bjrn Feldkord, Till Knollmann, Manuel Malatyali, Friedhelm Meyer auf der Heide |
| 2018 | FUN | Pick, Pack, & Survive: Charging Robots in a Modern Warehouse based on Online Connected Dominating Sets. | Heiko Hamann, Christine Markarian, Friedhelm Meyer auf der Heide, Mostafa Wahby |
| 2018 | SPAA | Online Facility Location with Mobile Facilities. | Bjrn Feldkord, Friedhelm Meyer auf der Heide |
| 2018 | SPAA | Brief Announcement: Communication in Systems of Home Based Mobile Agents. | Friedhelm Meyer auf der Heide, Johannes Schaefer |
| 2017 | Algosensors | Gathering Anonymous, Oblivious Robots on a Grid. | Matthias Fischer, Daniel Jung, Friedhelm Meyer auf der Heide |
| 2017 | Algosensors | A Continuous Strategy for Collisionless Gathering. | Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan |
| 2017 | COCOA | Price Fluctuation in Online Leasing. | Bjrn Feldkord, Christine Markarian, Friedhelm Meyer auf der Heide |
| 2017 | FAW | Modular-Width: An Auxiliary Parameter for Parameterized Parallel Complexity. | Faisal N. Abu-Khzam, Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan |
| 2017 | SPAA | The Mobile Server Problem. | Bjrn Feldkord, Friedhelm Meyer auf der Heide |
| 2017 | SIROCCO | Monitoring of Domain-Related Problems in Distributed Data Streams. | Pascal Bemmann, Felix Biermeier, Jan Brmann, Arne Kemper, Till Knollmann, Steffen Knorr, Nils Kothe, Alexander Mcker, Manuel Malatyali, Friedhelm Meyer auf der Heide, Sren Riechers, Johannes Schaefer, Jannik Sundermeier |
| 2017 | WAOA | A Communication-Efficient Distributed Data Structure for Top-k and k-Select Queries. | Felix Biermeier, Bjrn Feldkord, Manuel Malatyali, Friedhelm Meyer auf der Heide |
| 2017 | WAOA | Non-clairvoyant Scheduling to Minimize Max Flow Time on a Machine with Setup Times. | Alexander Mcker, Manuel Malatyali, Friedhelm Meyer auf der Heide, Sren Riechers |
| 2016 | Algosensors | The Impact of the Gabriel Subgraph of the Visibility Graph on the Gathering of Mobile Autonomous Robots. | Shouwei Li, Friedhelm Meyer auf der Heide, Pavel Podlipyan |
| 2016 | COCOA | On the Parameterized Parallel Complexity and the Vertex Cover Problem. | Faisal N. Abu-Khzam, Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan |
| 2016 | COCOA | Scheduling with Interjob Communication on Parallel Processors. | Jrgen Knig, Alexander Mcker, Friedhelm Meyer auf der Heide, Sren Riechers |
| 2016 | COCOA | Cost-Efficient Scheduling on Machines from the Cloud. | Alexander Mcker, Manuel Malatyali, Friedhelm Meyer auf der Heide, Sren Riechers |
| 2016 | COCOON | The Monotone Circuit Value Problem with Bounded Genus Is in NC. | Faisal N. Abu-Khzam, Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan |
| 2016 | SPAA | Asymptotically Optimal Gathering on a Grid. | Andreas Cord-Landwehr, Matthias Fischer, Daniel Jung, Friedhelm Meyer auf der Heide |
| 2015 | COCOON | Towards Flexible Demands in Online Leasing Problems. | Shouwei Li, Alexander Mcker, Christine Markarian, Friedhelm Meyer auf der Heide, Sren Riechers |
| 2015 | PODC | Online Resource Leasing. | Christine Markarian, Friedhelm Meyer auf der Heide |
| 2015 | WADS | Non-preemptive Scheduling on Machines with Setup Times. | Alexander Mcker, Manuel Malatyali, Friedhelm Meyer auf der Heide, Sren Riechers |
| 2014 | COCOA | Randomized Online Algorithms for Set Cover Leasing Problems. | Sebastian Abshoff, Christine Markarian, Friedhelm Meyer auf der Heide |
| 2014 | OPODIS | Fast Collisionless Pattern Formation by Anonymous, Position-Aware Robots. | Tams Lukovszki, Friedhelm Meyer auf der Heide |
| 2014 | SPAA | Scheduling shared continuous resources on many-cores. | Andr Brinkmann, Peter Kling, Friedhelm Meyer auf der Heide, Lars Nagel, Sren Riechers, Tim S |
| 2014 | SIROCCO | Continuous Aggregation in Dynamic Ad-Hoc Networks. | Sebastian Abshoff, Friedhelm Meyer auf der Heide |
| 2014 | SIROCCO | Algorithmic Aspects of Resource Management in the Cloud. | Sebastian Kniesburges, Christine Markarian, Friedhelm Meyer auf der Heide, Christian Scheideler |
| 2013 | Algosensors | Token Dissemination in Geometric Dynamic Networks. | Sebastian Abshoff, Markus Benter, Andreas Cord-Landwehr, Manuel Malatyali, Friedhelm Meyer auf der Heide |
| 2013 | Algosensors | A Distributed Approximation Algorithm for Strongly Connected Dominating-Absorbent Sets in Asymmetric Wireless Ad-Hoc Networks. | Christine Markarian, Friedhelm Meyer auf der Heide, Michael Schubert |
| 2013 | ISORC | On-The-Fly Computing: A novel paradigm for individualized IT services. | Markus Happe, Friedhelm Meyer auf der Heide, Peter Kling, Marco Platzner, Christian Plessl |
| 2013 | ISVC | Evaluation of Rendering Algorithms Using Position-Dependent Scene Properties. | Claudius Jhn, Benjamin Eikel, Matthias Fischer, Ralf Petring, Friedhelm Meyer auf der Heide |
| 2013 | ISVC | Real-Time 3D Rendering of Heterogeneous Scenes. | Ralf Petring, Benjamin Eikel, Claudius Jhn, Matthias Fischer, Friedhelm Meyer auf der Heide |
| 2013 | OPODIS | On Two-Party Communication through Dynamic Networks. | Sebastian Abshoff, Markus Benter, Manuel Malatyali, Friedhelm Meyer auf der Heide |
| 2012 | ISVC | Asynchronous Occlusion Culling on Heterogeneous PC Clusters for Distributed 3D Scenes. | Tim S, Clemens Koch, Claudius Jhn, Matthias Fischer, Friedhelm Meyer auf der Heide |
| 2012 | SPAA | Optimal and competitive runtime bounds for continuous, local gathering of mobile robots. | Barbara Kempkes, Peter Kling, Friedhelm Meyer auf der Heide |
| 2012 | SIROCCO | An Algorithm for Online Facility Leasing. | Peter Kling, Friedhelm Meyer auf der Heide, Peter Pietrzyk |
| 2011 | Algosensors | Local, Self-organizing Strategies for Robotic Formation Problems. | Barbara Kempkes, Friedhelm Meyer auf der Heide |
| 2011 | ICALP | A New Approach for Analyzing Convergence Algorithms for Mobile Robots. | Andreas Cord-Landwehr, Bastian Degener, Matthias Fischer, Martina Hllmann, Barbara Kempkes, Alexander Klaas, Peter Kling, Sven Kurras, Marcus Mrtens, Friedhelm Meyer auf der Heide, Christoph Raupach, Kamil Swierkot, Daniel Warner, Christoph Weddemann, Daniel Wonisch |
| 2011 | PPAM | An Experimental Comparison of Load Balancing Strategies in a Web Computing Environment. | Joachim Gehweiler, Peter Kling, Friedhelm Meyer auf der Heide |
| 2011 | SPAA | A tight runtime bound for synchronous gathering of autonomous robots with limited visibility. | Bastian Degener, Barbara Kempkes, Tobias Langner, Friedhelm Meyer auf der Heide, Peter Pietrzyk, Roger Wattenhofer |
| 2011 | SPAA | Convergence of local communication chain strategies via linear transformations: or how to trade locality for speed. | Peter Kling, Friedhelm Meyer auf der Heide |
| 2011 | SIROCCO | Energy-Efficient Strategies for Building Short Chains of Mobile Robots Locally. | Philipp Brandes, Bastian Degener, Barbara Kempkes, Friedhelm Meyer auf der Heide |
| 2011 | SOFSEM | Collisionless Gathering of Robots with an Extent. | Andreas Cord-Landwehr, Bastian Degener, Matthias Fischer, Martina Hllmann, Barbara Kempkes, Alexander Klaas, Peter Kling, Sven Kurras, Marcus Mrtens, Friedhelm Meyer auf der Heide, Christoph Raupach, Kamil Swierkot, Daniel Warner, Christoph Weddemann, Daniel Wonisch |
| 2010 | SPAA | A local O(n | Bastian Degener, Barbara Kempkes, Friedhelm Meyer auf der Heide |
| 2010 | SIROCCO | A Continuous, Local Strategy for Constructing a Short Chain of Mobile Robots. | Bastian Degener, Barbara Kempkes, Peter Kling, Friedhelm Meyer auf der Heide |
| 2009 | SPAA | Power-aware online file allocation in mobile ad hoc networks: [extended abstract]. | Jan Mehler, Friedhelm Meyer auf der Heide |
| 2007 | ICDCS | Dynamic and Redundant Data Placement. | Andr Brinkmann, Sascha Effert, Friedhelm Meyer auf der Heide |
| 2007 | SPAA | Local strategies for maintaining a chain of relay stations between an explorer and a base station. | Miroslaw Dynia, Jaroslaw Kutylowski, Friedhelm Meyer auf der Heide, Jonas Schrieb |
| 2006 | LATIN | De Dictionariis Dynamicis Pauco Spatio Utentibus ( | Erik D. Demaine, Friedhelm Meyer auf der Heide, Rasmus Pagh, Mihai Patrascu |
| 2006 | MFCS | Smart Robot Teams Exploring Sparse Trees. | Miroslaw Dynia, Jaroslaw Kutylowski, Friedhelm Meyer auf der Heide, Christian Schindelhauer |
| 2005 | MFCS | Page Migration in Dynamic Networks. | Marcin Bienkowski, Friedhelm Meyer auf der Heide |
| 2005 | PPAM | A Web Computing Environment for Parallel Algorithms in Java. | Olaf Bonorden, Joachim Gehweiler, Friedhelm Meyer auf der Heide |
| 2005 | PPAM | Load Balancing Strategies in a Web Computing Environment. | Olaf Bonorden, Joachim Gehweiler, Friedhelm Meyer auf der Heide |
| 2004 | ESA | Labeling Smart Dust. | Vikas Bansal, Friedhelm Meyer auf der Heide, Christian Sohler |
| 2004 | SPAA | Fighting against two adversaries: page migration in dynamic networks. | Marcin Bienkowski, Miroslaw Korzeniowski, Friedhelm Meyer auf der Heide |
| 2004 | SPAA | Scheduling against an adversarial network. | Stefano Leonardi, Alberto Marchetti-Spaccamela, Friedhelm Meyer auf der Heide |
| 2003 | ESA | Smoothed Motion Complexity. | Valentina Damerow, Friedhelm Meyer auf der Heide, Harald Rcke, Christian Scheideler, Christian Sohler |
| 2003 | LCN | A holistic methodology for network processor design. | Olaf Bonorden, Nikolaus Brls, Uwe Kastens, Dinh Khoi Le, Friedhelm Meyer auf der Heide, Jrg-Christian Niemann, Mario Porrmann, Ulrich Rckert, Adrian Slowik, Michael Thies |
| 2002 | EuroPar | Mobile Computing, Mobile Networks. | Friedhelm Meyer auf der Heide, Mohan Kumar, Sotiris E. Nikoletseas, Paul G. Spirakis |
| 2002 | VRST | The randomized sample tree: a data structure for interactive walkthroughs in externally stored virtual environments. | Jan Klein, Jens Krokowski, Matthias Fischer, Michael Wand, Rolf Wanka, Friedhelm Meyer auf der Heide |
| 2002 | SPAA | Energy, congestion and dilation in radio networks. | Friedhelm Meyer auf der Heide, Christian Schindelhauer, Klaus Volbert, Matthias Grnewald |
| 2001 | ICCS | Parallel Bridging Models and Their Impact on Algorithm Design. | Friedhelm Meyer auf der Heide, Rolf Wanka |
| 2001 | SIGGRAPH | The randomized z-buffer algorithm: interactive rendering of highly complex scenes. | Michael Wand, Matthias Fischer, Ingmar Peter, Friedhelm Meyer auf der Heide, Wolfgang Straer |
| 2001 | WG | Invited Presentation: Data Management in Networks. | Friedhelm Meyer auf der Heide |
| 2000 | EuroPar | Complexity Theory and Algorithms. | Friedhelm Meyer auf der Heide, Miroslaw Kutylowski, Prabhakar Ragde |
| 2000 | SODA | Caching in networks (extended abstract). | Friedhelm Meyer auf der Heide, Berthold Vcking, Matthias Westermann |
| 2000 | SPAA | Data management in hierarchical bus networks. | Friedhelm Meyer auf der Heide, Harald Rcke, Matthias Westermann |
| 2000 | SIROCCO | Optimal broadcast on parallel locality models. | Ben H. H. Juurlink, Petr Kolman, Friedhelm Meyer auf der Heide, Ingo Rieping |
| 1999 | ESA | Provably Good and Practical Strategies for Non-Uniform Data Management in Networks. | Friedhelm Meyer auf der Heide, Berthold Vcking, Matthias Westermann |
| 1999 | GI | International Workshop on Communication and Data Management in Large Networks. | Ernst W. Mayr, Friedhelm Meyer auf der Heide, Rolf Wanka |
| 1999 | GI | Vorwort: Junge Informatik. | Friedemann Mattern, Friedhelm Meyer auf der Heide |
| 1999 | SPAA | Data Management in Networks: Experimental Evaluation of a Provably Good Strategy. | Christof Krick, Friedhelm Meyer auf der Heide, Harald Rcke, Berthold Vcking, Matthias Westermann |
| 1998 | LATIN | Communication-Efficient Parallel Multiway and Approximate Minimum Cut Computation. | Friedhelm Meyer auf der Heide, Gabriel Tern Martinez |
| 1998 | STOC | Randomized Protocols for Low Congestion Circuit Routing in Multistage Interconnection Networks. | Richard Cole, Bruce M. Maggs, Friedhelm Meyer auf der Heide, Michael Mitzenmacher, Andra W. Richa, Klaus Schrder, Ramesh K. Sitaraman, Berthold Vcking |
| 1997 | ESA | Dynamic Data Structures for Realtime Management of Large Geormetric Scences (Extended Abstract). | Matthias Fischer, Friedhelm Meyer auf der Heide, Willy-Bernhard Strothmann |
| 1997 | EuroPar | Static and Dynamic Data Management in Networks. | Friedhelm Meyer auf der Heide, Berthold Vcking |
| 1997 | EuroPar | Routing on Asyncronous Processor Networks. | Efstratios Karaivazoglou, Friedhelm Meyer auf der Heide |
| 1997 | FOCS | Exploiting Locality for Data Management in Systems of Limited Bandwidth. | Bruce M. Maggs, Friedhelm Meyer auf der Heide, Berthold Vcking, Matthias Westermann |
| 1997 | GI | Parallel Computing in Paderborn: The SFB 376 "Massive Parallelism - Algorithms, Design Methods, Applications". | Friedhelm Meyer auf der Heide, Thomas Decker |
| 1997 | SPAA | Allocating Weighted Jobs in Parallel. | Petra Berenbrink, Friedhelm Meyer auf der Heide, Klaus Schrder |
| 1996 | EuroPar | Realistic Parallel Algorithms: Priority Queue Operations and Selection for the BSP Model. | Armin Bumker, Wolfgang Dittrich, Friedhelm Meyer auf der Heide, Ingo Rieping |
| 1996 | EuroPar | Routing on Networks of Optical Crossbars (Extended Abstract). | Friedhelm Meyer auf der Heide, Klaus Schrder, Frank Schwarze |
| 1996 | FOCS | Deterministic Routing with Bounded Buffers: Turning Offline into Online Protocols. | Friedhelm Meyer auf der Heide, Christian Scheideler |
| 1996 | STOC | Universal Algorithms for Store-and-Forward and Wormhole Routing. | Robert Cypher, Friedhelm Meyer auf der Heide, Christian Scheideler, Berthold Vcking |
| 1996 | STOC | A Lower Bound for Randomized Algebraic Decision Trees. | Dima Grigoriev, Marek Karpinski, Friedhelm Meyer auf der Heide, Roman Smolensky |
| 1996 | STACS | Fault-Tolerant Shared Memory Simulations. | Petra Berenbrink, Friedhelm Meyer auf der Heide, Volker Stemann |
| 1996 | SOFSEM | Communication in Parallel Systems. | Friedhelm Meyer auf der Heide, Christian Scheideler |
| 1995 | ESA | Truly Efficient Parallel Algorithms: c-Optimal Multisearch for an Extension of the BSP Model (Extended Abstract). | Armin Bumker, Wolfgang Dittrich, Friedhelm Meyer auf der Heide |
| 1995 | ESA | Shared Memory Simulations with Triple-Logarithmic Delay. | Artur Czumaj, Friedhelm Meyer auf der Heide, Volker Stemann |
| 1995 | ESA | Routing with Bounded Buffers and Hot-Potato Routing in Vertex-Symmetric Networks. | Friedhelm Meyer auf der Heide, Christian Scheideler |
| 1995 | STACS | Exploiting Storage Redundancy to Speed Up Randomized Shared Memory Simulations. | Friedhelm Meyer auf der Heide, Christian Scheideler, Volker Stemann |
| 1995 | STACS | A Packet Routing Protocol for Arbitrary Networks. | Friedhelm Meyer auf der Heide, Berthold Vcking |
| 1995 | SPAA | Space-Efficient Routing in Vertex-Symmetric Networks (Extended Abstract). | Friedhelm Meyer auf der Heide, Christian Scheideler |
| 1995 | SPAA | Optimal Trade-Offs Between Size and Slowdown for Universal Parallel Networks. | Friedhelm Meyer auf der Heide, Martin Storch, Rolf Wanka |
| 1995 | WG | Hot-Potato Routing on Multi-Dimensional Tori. | Friedhelm Meyer auf der Heide, Matthias Westermann |
| 1993 | ICALP | Strongly Adaptive Token Distribution. | Friedhelm Meyer auf der Heide, Brigitte Oesterdiekhoff, Rolf Wanka |
| 1993 | STACS | Capabilities and Complexity of Computations with Integer Division. | Katharina Lrwer-Brggemeier, Friedhelm Meyer auf der Heide |
| 1993 | SPAA | Simple, Efficient Shared Memory Simulations. | Martin Dietzfelbinger, Friedhelm Meyer auf der Heide |
| 1992 | STOC | Efficient PRAM Simulation on a Distributed Memory Machine | Richard M. Karp, Michael Luby, Friedhelm Meyer auf der Heide |
| 1992 | STACS | On the Performance of Networks with Multiple Busses. | Friedhelm Meyer auf der Heide, Hieu Thien Pham |
| 1990 | ICALP | A New Universal Class of Hash Functions and Dynamic Hashing in Real Time. | Martin Dietzfelbinger, Friedhelm Meyer auf der Heide |
| 1990 | MFCS | Dynamic Hashing Strategies. | Friedhelm Meyer auf der Heide |
| 1990 | MFCS | On the Complexity of Genuinely Polynomial Computation. | Marek Karpinski, Friedhelm Meyer auf der Heide |
| 1990 | STOC | How to Distribute a Dictionary in a Complete Network | Martin Dietzfelbinger, Friedhelm Meyer auf der Heide |
| 1990 | STOC | Not All Keys Can Be Hashed in Constant Time (Preliminary Version) | Joseph Gil, Friedhelm Meyer auf der Heide, Avi Wigderson |
| 1989 | STACS | On Genuinely Time Bounded Compuations. | Friedhelm Meyer auf der Heide |
| 1989 | STACS | Computing Minimum Spanning Forests on 1- and 2-Dimensional Processor Arrays. | Friedhelm Meyer auf der Heide |
| 1989 | STACS | Time-Optimal Simulations of Networks by Universal Parallel Computers. | Friedhelm Meyer auf der Heide, Rolf Wanka |
| 1989 | SPAA | An Optimal Parallel Dictionary. | Martin Dietzfelbinger, Friedhelm Meyer auf der Heide |
| 1988 | FOCS | Dynamic Perfect Hashing: Upper and Lower Bounds | Martin Dietzfelbinger, Anna R. Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, Robert Endre Tarjan |
| 1988 | STACS | On Computations with Integer Division. | Bettina Just, Friedhelm Meyer auf der Heide, Avi Wigderson |
| 1986 | ICALP | A Tradeoff Between Search and Update Time for the Implicit Dictionary Problem. | Allan Borodin, Faith E. Fich, Friedhelm Meyer auf der Heide, Eli Upfal, Avi Wigderson |
| 1986 | STACS | A Time-Space Tradeoff for Element Distinctness. | Allan Borodin, Faith E. Fich, Friedhelm Meyer auf der Heide, Eli Upfal, Avi Wigderson |
| 1986 | STACS | Speeding up Random Access Machines by Few Processors. | Friedhelm Meyer auf der Heide |
| 1985 | FOCS | Nondeterministic versus Probabilistic Linear Search Algorithms | Friedhelm Meyer auf der Heide |
| 1985 | FOCS | The Complexity of Parallel Sorting | Friedhelm Meyer auf der Heide, Avi Wigderson |
| 1985 | STOC | One, Two, Three \dots Infinity: Lower Bounds for Parallel Computation | Faith E. Fich, Friedhelm Meyer auf der Heide, Prabhakar Ragde, Avi Wigderson |
| 1985 | STOC | Fast Algorithms for N-Dimensional Restrictions of Hard Problems | Friedhelm Meyer auf der Heide |
| 1984 | FOCS | On the Limits to Speed Up Parallel Machines by Large Hardware and Unbounded Communication | Friedhelm Meyer auf der Heide, Rdiger Reischuk |
| 1984 | STACS | Efficient Simulations among Several Models of Parallel Computers. | Friedhelm Meyer auf der Heide |
| 1983 | STOC | A Polynomial Linear Search Algorithm for the N-Dimensional Knapsack Problem | Friedhelm Meyer auf der Heide |
| 1981 | FCT | Random Access Machines and Straight-Line Programs. | Friedhelm Meyer auf der Heide, Hans-Anton Rollik |
| 1981 | MFCS | Time-Processor Trade-offs for Universal Parallel Computers. | Friedhelm Meyer auf der Heide |
| 1980 | GI | Untere Zeitschranken fr das Rucksack-Problem. | Peter Klein, Friedhelm Meyer auf der Heide |
| 1979 | ICALP | A Comparison Between Two Variations of a Pebble Game on Graphs. | Friedhelm Meyer auf der Heide |