Friedhelm Meyer auf der Heide

280 papers A* 23A 24B 62C 19Misc 8Journal 98Unranked 33

Year	Rank	Type	Title / Venue / Authors
2024	J	`jnl`	Server Cloud Scheduling. Algorithmica Marten Maack, Friedhelm Meyer auf der Heide, Simon Pukrop
2023	J	`jnl`	Gathering a Euclidean closed chain of robots in linear time and improved algorithms for chain-formation. Theor. Comput. Sci. Jannik Castenow, Jonas Harbig, Daniel Jung, Till Knollmann, Friedhelm Meyer auf der Heide
2023	C	`conf`	Unifying Gathering Protocols for Swarms of Mobile Robots. CIAC Jannik Castenow, Jonas Harbig, Friedhelm Meyer auf der Heide
2022	B	`conf`	A Unifying Approach to Efficient (Near)-Gathering of Disoriented Robots with Limited Visibility. OPODIS Jannik Castenow, Jonas Harbig, Daniel Jung, Peter Kling, Till Knollmann, Friedhelm Meyer auf der Heide
2022	J	`jnl`	A Unifying Approach to Efficient (Near)-Gathering of Disoriented Robots with Limited Visibility. CoRR Jannik Castenow, Jonas Harbig, Daniel Jung, Peter Kling, Till Knollmann, Friedhelm Meyer auf der Heide
2022	J	`jnl`	A discrete and continuous study of the Max-Chain-Formation problem. Inf. Comput. Jannik Castenow, Peter Kling, Till Knollmann, Friedhelm Meyer auf der Heide
2022	—	`ch.`	Distributed Data Streams. Algorithms for Big Data Jannik Castenow, Björn Feldkord, Jonas Hanselle, Till Knollmann, Manuel Malatyali, Friedhelm Meyer auf der Heide
2022	J	`jnl`	Online facility location with mobile facilities. Theor. Comput. Sci. Björn Feldkord, Till Knollmann, Friedhelm Meyer auf der Heide
2022	B	`conf`	The k-Server with Preferences Problem. SPAA Jannik Castenow, Björn Feldkord, Till Knollmann, Manuel Malatyali, Friedhelm Meyer auf der Heide
2022	J	`jnl`	The k-Server with Preferences Problem. CoRR Jannik Castenow, Björn Feldkord, Till Knollmann, Manuel Malatyali, Friedhelm Meyer auf der Heide
2021	J	`jnl`	A continuous strategy for collisionless gathering. Theor. Comput. Sci. Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan
2021	J	`jnl`	Full Version - Server Cloud Scheduling. CoRR Marten Maack, Friedhelm Meyer auf der Heide, Simon Pukrop
2021	C	`conf`	Gathering a Euclidean Closed Chain of Robots in Linear Time. ALGOSENSORS Jannik Castenow, Jonas Harbig, Daniel Jung, Till Knollmann, Friedhelm Meyer auf der Heide
2021	J	`jnl`	Managing Multiple Mobile Resources. Theory Comput. Syst. Björn Feldkord, Till Knollmann, Manuel Malatyali, Friedhelm Meyer auf der Heide
2021	B	`conf`	Server Cloud Scheduling. WAOA Marten Maack, Friedhelm Meyer auf der Heide, Simon Pukrop
2021	C	`conf`	The Max-Line-Formation Problem - And New Insights for Gathering and Chain-Formation. SSS Jannik Castenow, Thorsten Götte, Till Knollmann, Friedhelm Meyer auf der Heide
2021	J	`jnl`	The Max-Line-Formation Problem. CoRR Jannik Castenow, Thorsten Götte, Till Knollmann, Friedhelm Meyer auf der Heide
2021	J	`jnl`	The impact of the Gabriel subgraph of the visibility graph on the gathering of mobile autonomous robots. Theor. Comput. Sci. Shouwei Li, Friedhelm Meyer auf der Heide, Pavel Podlipyan
2020	J	`jnl`	A Case for a New IT Ecosystem: On-The-Fly Computing. Bus. Inf. Syst. Eng. Holger Karl, Dennis Kundisch, Friedhelm Meyer auf der Heide, Heike Wehrheim
2020	C	`conf`	A Discrete and Continuous Study of the Max-Chain-Formation Problem - Slow down to Speed Up. SSS Jannik Castenow, Peter Kling, Till Knollmann, Friedhelm Meyer auf der Heide
2020	J	`jnl`	A Discrete and Continuous Study of the Max-Chain-Formation Problem. CoRR Jannik Castenow, Peter Kling, Till Knollmann, Friedhelm Meyer auf der Heide
2020	B	`conf`	A Discrete and Continuous Study of the Max-Chain-Formation Problem: Slow Down to Speed up. SPAA Jannik Castenow, Peter Kling, Till Knollmann, Friedhelm Meyer auf der Heide
2020	B	`conf`	Approximating Weighted Completion Time for Order Scheduling with Setup Times. SOFSEM Alexander Mäcker, Friedhelm Meyer auf der Heide, Simon Pukrop
2020	C	`conf`	Brief Announcement: Gathering in Linear Time: A Closed Chain of Disoriented and Luminous Robots with Limited Visibility. SSS Jannik Castenow, Jonas Harbig, Daniel Jung, Till Knollmann, Friedhelm Meyer auf der Heide
2020	J	`jnl`	Gathering Anonymous, Oblivious Robots on a Grid. Theor. Comput. Sci. Jannik Castenow, Matthias Fischer, Jonas Harbig, Daniel Jung, Friedhelm Meyer auf der Heide
2020	J	`jnl`	Gathering in Linear Time: A Closed Chain of Disoriented & Luminous Robots with Limited Visibility. CoRR Jannik Castenow, Jonas Harbig, Daniel Jung, Till Knollmann, Friedhelm Meyer auf der Heide
2020	B	`conf`	Local Gathering of Mobile Robots in Three Dimensions. SIROCCO Michael Braun, Jannik Castenow, Friedhelm Meyer auf der Heide
2020	J	`jnl`	Local Gathering of Mobile Robots in Three Dimensions. CoRR Michael Braun, Jannik Castenow, Friedhelm Meyer auf der Heide
2020	B	`conf`	The Online Multi-Commodity Facility Location Problem. SPAA Jannik Castenow, Björn Feldkord, Till Knollmann, Manuel Malatyali, Friedhelm Meyer auf der Heide
2020	J	`jnl`	The Online Multi-Commodity Facility Location Problem. CoRR Jannik Castenow, Björn Feldkord, Till Knollmann, Manuel Malatyali, Friedhelm Meyer auf der Heide
2019	J	`jnl`	Approximating Weighted Completion Time for Order Scheduling with Setup Times. CoRR Alexander Mäcker, Friedhelm Meyer auf der Heide, Simon Pukrop
2019	—	`ch.`	Continuous Protocols for Swarm Robotics. Distributed Computing by Mobile Entities Peter Kling, Friedhelm Meyer auf der Heide
2019	J	`jnl`	Efficient parallel algorithms for parameterized problems. Theor. Comput. Sci. Faisal N. Abu-Khzam, Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan
2019	B	`conf`	Managing Multiple Mobile Resources. WAOA Björn Feldkord, Till Knollmann, Manuel Malatyali, Friedhelm Meyer auf der Heide
2019	J	`jnl`	Managing Multiple Mobile Resources. CoRR Björn Feldkord, Till Knollmann, Manuel Malatyali, Friedhelm Meyer auf der Heide
2019	C	`conf`	Online Algorithms for Leasing Vertex Cover and Leasing Non-metric Facility Location. ICORES Christine Markarian, Friedhelm Meyer auf der Heide
2019	J	`jnl`	Rendering of Complex Heterogenous Scenes using Progressive Blue Surfels. CoRR Sascha Brandt, Claudius Jähn, Matthias Fischer, Friedhelm Meyer auf der Heide
2019	J	`jnl`	The Mobile Server Problem. CoRR Björn Feldkord, Friedhelm Meyer auf der Heide
2019	J	`jnl`	The Mobile Server Problem. ACM Trans. Parallel Comput. Björn Feldkord, Friedhelm Meyer auf der Heide
2019	J	`jnl`	Visibility-Aware Progressive Farthest Point Sampling on the GPU. Comput. Graph. Forum Sascha Brandt, Claudius Jähn, Matthias Fischer, Friedhelm Meyer auf der Heide
2018	—	`conf`	A Dynamic Distributed Data Structure for Top-k and k-Select Queries. Adventures Between Lower Bounds and Higher Altitudes Björn Feldkord, Manuel Malatyali, Friedhelm Meyer auf der Heide
2018	—	`conf`	A Peer-to-Peer Based Cloud Storage Supporting Orthogonal Range Queries of Arbitrary Dimension. ALGOCLOUD Markus Benter, Till Knollmann, Friedhelm Meyer auf der Heide, Alexander Setzer, Jannik Sundermeier
2018	J	`jnl`	Approximation and Heuristic Algorithms for Computing Backbones in Asymmetric Ad-hoc Networks. Theory Comput. Syst. Faisal N. Abu-Khzam, Christine Markarian, Friedhelm Meyer auf der Heide, Michael Schubert
2018	B	`conf`	Brief Announcement: Communication in Systems of Home Based Mobile Agents. SPAA Friedhelm Meyer auf der Heide, Johannes Schaefer
2018	J	`jnl`	Cost-efficient scheduling on machines from the cloud. J. Comb. Optim. Alexander Mäcker, Manuel Malatyali, Friedhelm Meyer auf der Heide, Sören Riechers
2018	B	`conf`	Online Facility Location with Mobile Facilities. SPAA Björn Feldkord, Friedhelm Meyer auf der Heide
2018	Misc	`conf`	Pick, Pack, & Survive: Charging Robots in a Modern Warehouse based on Online Connected Dominating Sets. FUN Heiko Hamann, Christine Markarian, Friedhelm Meyer auf der Heide, Mostafa Wahby
2018	J	`jnl`	Scheduling shared continuous resources on many-cores. J. Sched. Ernst Althaus, André Brinkmann, Peter Kling, Friedhelm Meyer auf der Heide, Lars Nagel, Sören Riechers, Jirí Sgall, Tim Süß
2018	J	`jnl`	Scheduling with interjob communication on parallel processors. J. Comb. Optim. Jürgen König, Alexander Mäcker, Friedhelm Meyer auf der Heide, Sören Riechers
2018	J	`jnl`	Towards Flexible Demands in Online Leasing Problems. Algorithmica Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide
2017	B	`conf`	A Communication-Efficient Distributed Data Structure for Top-k and k-Select Queries. WAOA Felix Biermeier, Björn Feldkord, Manuel Malatyali, Friedhelm Meyer auf der Heide
2017	J	`jnl`	A Communication-Efficient Distributed Data Structure for Top-k and k-Select Queries. CoRR Felix Biermeier, Björn Feldkord, Manuel Malatyali, Friedhelm Meyer auf der Heide
2017	C	`conf`	A Continuous Strategy for Collisionless Gathering. ALGOSENSORS Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan
2017	C	`conf`	Gathering Anonymous, Oblivious Robots on a Grid. ALGOSENSORS Matthias Fischer, Daniel Jung, Friedhelm Meyer auf der Heide
2017	J	`jnl`	Gathering Anonymous, Oblivious Robots on a Grid. CoRR Matthias Fischer, Daniel Jung, Friedhelm Meyer auf der Heide
2017	Misc	`conf`	Modular-Width: An Auxiliary Parameter for Parameterized Parallel Complexity. FAW Faisal N. Abu-Khzam, Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan
2017	B	`conf`	Monitoring of Domain-Related Problems in Distributed Data Streams. SIROCCO Pascal Bemmann, Felix Biermeier, Jan Bürmann, Arne Kemper, Till Knollmann, Steffen Knorr, Nils Kothe, Alexander Mäcker, Manuel Malatyali, Friedhelm Meyer auf der Heide, Sören Riechers, Johannes Schaefer, Jannik Sundermeier
2017	J	`jnl`	Monitoring of Domain-Related Problems in Distributed Data Streams. CoRR Pascal Bemmann, Felix Biermeier, Jan Bürmann, Arne Kemper, Till Knollmann, Steffen Knorr, Nils Kothe, Alexander Mäcker, Manuel Malatyali, Friedhelm Meyer auf der Heide, Sören Riechers, Johannes Schaefer, Jannik Sundermeier
2017	J	`jnl`	Non-Clairvoyant Scheduling to Minimize Max Flow Time on a Machine with Setup Times. CoRR Alexander Mäcker, Manuel Malatyali, Friedhelm Meyer auf der Heide, Sören Riechers
2017	B	`conf`	Non-clairvoyant Scheduling to Minimize Max Flow Time on a Machine with Setup Times. WAOA Alexander Mäcker, Manuel Malatyali, Friedhelm Meyer auf der Heide, Sören Riechers
2017	—	`conf`	Price Fluctuation in Online Leasing. COCOA (2) Björn Feldkord, Christine Markarian, Friedhelm Meyer auf der Heide
2017	B	`conf`	The Mobile Server Problem. SPAA Björn Feldkord, Friedhelm Meyer auf der Heide
2016	—	`ch.`	Algorithm Engineering Aspects of Real-Time Rendering Algorithms. Algorithm Engineering Matthias Fischer, Claudius Jähn, Friedhelm Meyer auf der Heide, Ralf Petring
2016	B	`conf`	Asymptotically Optimal Gathering on a Grid. SPAA Andreas Cord-Landwehr, Matthias Fischer, Daniel Jung, Friedhelm Meyer auf der Heide
2016	J	`jnl`	Asymptotically Optimal Gathering on a Grid. CoRR Andreas Cord-Landwehr, Matthias Fischer, Daniel Jung, Friedhelm Meyer auf der Heide
2016	C	`conf`	Cost-Efficient Scheduling on Machines from the Cloud. COCOA Alexander Mäcker, Manuel Malatyali, Friedhelm Meyer auf der Heide, Sören Riechers
2016	J	`jnl`	Cost-efficient Scheduling on Machines from the Cloud. CoRR Alexander Mäcker, Manuel Malatyali, Friedhelm Meyer auf der Heide, Sören Riechers
2016	A	`conf`	Gathering a Closed Chain of Robots on a Grid. IPDPS Sebastian Abshoff, Andreas Cord-Landwehr, Matthias Fischer, Daniel Jung, Friedhelm Meyer auf der Heide
2016	J	`jnl`	Introduction to the Special Issue on SPAA 2014. ACM Trans. Parallel Comput. Friedhelm Meyer auf der Heide, Peter Sanders, Nodari Sitchinava
2016	A	`conf`	On Competitive Algorithms for Approximations of Top-k-Position Monitoring of Distributed Streams. IPDPS Alexander Mäcker, Manuel Malatyali, Friedhelm Meyer auf der Heide
2016	J	`jnl`	On Competitive Algorithms for Approximations of Top-k-Position Monitoring of Distributed Streams. CoRR Alexander Mäcker, Manuel Malatyali, Friedhelm Meyer auf der Heide
2016	C	`conf`	On the Parameterized Parallel Complexity and the Vertex Cover Problem. COCOA Faisal N. Abu-Khzam, Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan
2016	B	`ed.`	Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2016, Paderborn, Germany, July 4-8, 2016 MobiHoc Falko Dressler, Friedhelm Meyer auf der Heide
2016	C	`conf`	Scheduling with Interjob Communication on Parallel Processors. COCOA Jürgen König, Alexander Mäcker, Friedhelm Meyer auf der Heide, Sören Riechers
2016	C	`conf`	The Impact of the Gabriel Subgraph of the Visibility Graph on the Gathering of Mobile Autonomous Robots. ALGOSENSORS Shouwei Li, Friedhelm Meyer auf der Heide, Pavel Podlipyan
2016	Misc	`conf`	The Monotone Circuit Value Problem with Bounded Genus Is in NC. COCOON Faisal N. Abu-Khzam, Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan
2016	J	`jnl`	Towards the price of leasing online. J. Comb. Optim. Sebastian Abshoff, Peter Kling, Christine Markarian, Friedhelm Meyer auf der Heide, Peter Pietrzyk
2015	J	`jnl`	Approximation and Heuristic Algorithms for Computing Backbones in Asymmetric Ad-Hoc Networks. CoRR Faisal N. Abu-Khzam, Christine Markarian, Friedhelm Meyer auf der Heide, Michael Schubert
2015	J	`jnl`	Gathering a Closed Chain of Robots on a Grid. CoRR Sebastian Abshoff, Andreas Cord-Landwehr, Matthias Fischer, Daniel Jung, Friedhelm Meyer auf der Heide
2015	J	`jnl`	Linear and Competitive Strategies for Continuous Robot Formation Problems. ACM Trans. Parallel Comput. Bastian Degener, Barbara Kempkes, Peter Kling, Friedhelm Meyer auf der Heide
2015	J	`jnl`	Non-Preemptive Scheduling on Machines with Setup Times. CoRR Alexander Mäcker, Manuel Malatyali, Friedhelm Meyer auf der Heide, Sören Riechers
2015	B	`conf`	Non-preemptive Scheduling on Machines with Setup Times. WADS Alexander Mäcker, Manuel Malatyali, Friedhelm Meyer auf der Heide, Sören Riechers
2015	A*	`conf`	Online Resource Leasing. PODC Christine Markarian, Friedhelm Meyer auf der Heide
2015	A	`conf`	Online Top-k-Position Monitoring of Distributed Data Streams. IPDPS Alexander Mäcker, Manuel Malatyali, Friedhelm Meyer auf der Heide
2015	Misc	`conf`	Towards Flexible Demands in Online Leasing Problems. COCOON Shouwei Li, Alexander Mäcker, Christine Markarian, Friedhelm Meyer auf der Heide, Sören Riechers
2015	J	`jnl`	Towards Gathering Robots with Limited View in Linear Time: The Closed Chain Case. CoRR Sebastian Abshoff, Andreas Cord-Landwehr, Daniel Jung, Friedhelm Meyer auf der Heide
2014	B	`conf`	Algorithmic Aspects of Resource Management in the Cloud. SIROCCO Sebastian Kniesburges, Christine Markarian, Friedhelm Meyer auf der Heide, Christian Scheideler
2014	C	`ed.`	Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers ALGOSENSORS Paola Flocchini, Jie Gao, Evangelos Kranakis, Friedhelm Meyer auf der Heide
2014	B	`conf`	Continuous Aggregation in Dynamic Ad-Hoc Networks. SIROCCO Sebastian Abshoff, Friedhelm Meyer auf der Heide
2014	B	`conf`	Fast Collisionless Pattern Formation by Anonymous, Position-Aware Robots. OPODIS Tamás Lukovszki, Friedhelm Meyer auf der Heide
2014	J	`jnl`	Online Top-k-Position Monitoring of Distributed Data Streams. CoRR Alexander Mäcker, Manuel Malatyali, Friedhelm Meyer auf der Heide
2014	—	`conf`	Quality of Service in Network Creation Games. WINE Andreas Cord-Landwehr, Alexander Mäcker, Friedhelm Meyer auf der Heide
2014	J	`jnl`	Quality of Service in Network Creation Games. CoRR Andreas Cord-Landwehr, Alexander Mäcker, Friedhelm Meyer auf der Heide
2014	C	`conf`	Randomized Online Algorithms for Set Cover Leasing Problems. COCOA Sebastian Abshoff, Christine Markarian, Friedhelm Meyer auf der Heide
2014	B	`conf`	Scheduling shared continuous resources on many-cores. SPAA André Brinkmann, Peter Kling, Friedhelm Meyer auf der Heide, Lars Nagel, Sören Riechers, Tim Süß
2013	C	`conf`	A Distributed Approximation Algorithm for Strongly Connected Dominating-Absorbent Sets in Asymmetric Wireless Ad-Hoc Networks. ALGOSENSORS Christine Markarian, Friedhelm Meyer auf der Heide, Michael Schubert
2013	J	`jnl`	Energy-efficient strategies for building short chains of mobile robots locally. Theor. Comput. Sci. Philipp Brandes, Bastian Degener, Barbara Kempkes, Friedhelm Meyer auf der Heide
2013	—	`conf`	Evaluation of Rendering Algorithms Using Position-Dependent Scene Properties. ISVC (1) Claudius Jähn, Benjamin Eikel, Matthias Fischer, Ralf Petring, Friedhelm Meyer auf der Heide
2013	J	`jnl`	Hierarchies. CoRR Friedhelm Meyer auf der Heide, Kamil Swierkot
2013	B	`conf`	On Two-Party Communication through Dynamic Networks. OPODIS Sebastian Abshoff, Markus Benter, Manuel Malatyali, Friedhelm Meyer auf der Heide
2013	C	`conf`	On-The-Fly Computing: A novel paradigm for individualized IT services. ISORC Markus Happe, Friedhelm Meyer auf der Heide, Peter Kling, Marco Platzner, Christian Plessl
2013	—	`conf`	Real-Time 3D Rendering of Heterogeneous Scenes. ISVC (1) Ralf Petring, Benjamin Eikel, Claudius Jähn, Matthias Fischer, Friedhelm Meyer auf der Heide
2013	J	`jnl`	Spherical Visibility Sampling. Comput. Graph. Forum Benjamin Eikel, Claudius Jähn, Matthias Fischer, Friedhelm Meyer auf der Heide
2013	C	`conf`	Token Dissemination in Geometric Dynamic Networks. ALGOSENSORS Sebastian Abshoff, Markus Benter, Andreas Cord-Landwehr, Manuel Malatyali, Friedhelm Meyer auf der Heide
2012	B	`conf`	An Algorithm for Online Facility Leasing. SIROCCO Peter Kling, Friedhelm Meyer auf der Heide, Peter Pietrzyk
2012	—	`conf`	Asynchronous Occlusion Culling on Heterogeneous PC Clusters for Distributed 3D Scenes. ISVC (1) Tim Süß, Clemens Koch, Claudius Jähn, Matthias Fischer, Friedhelm Meyer auf der Heide
2012	B	`conf`	Continuous Local Strategies for Robotic Formation Problems. SEA Barbara Kempkes, Friedhelm Meyer auf der Heide
2012	—	`conf`	Distributed computing in fault-prone dynamic networks. TADDS Philipp Brandes, Friedhelm Meyer auf der Heide
2012	B	`conf`	Optimal and competitive runtime bounds for continuous, local gathering of mobile robots. SPAA Barbara Kempkes, Peter Kling, Friedhelm Meyer auf der Heide
2012	J	`jnl`	Smoothed analysis of left-to-right maxima with applications. ACM Trans. Algorithms Valentina Damerow, Bodo Manthey, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler, Till Tantau
2012	J	`jnl`	The EATCS Award 2013. Call for nominations. Bull. EATCS Friedhelm Meyer auf der Heide
2011	—	`conf`	A New Approach for Analyzing Convergence Algorithms for Mobile Robots. ICALP (2) Andreas Cord-Landwehr, Bastian Degener, Matthias Fischer, Martina Hüllmann, Barbara Kempkes, Alexander Klaas, Peter Kling, Sven Kurras, Marcus Märtens, Friedhelm Meyer auf der Heide, Christoph Raupach, Kamil Swierkot, Daniel Warner, Christoph Weddemann, Daniel Wonisch
2011	J	`jnl`	A survey on relay placement with runtime and approximation guarantees. Comput. Sci. Rev. Bastian Degener, Sándor P. Fekete, Barbara Kempkes, Friedhelm Meyer auf der Heide
2011	B	`conf`	A tight runtime bound for synchronous gathering of autonomous robots with limited visibility. SPAA Bastian Degener, Barbara Kempkes, Tobias Langner, Friedhelm Meyer auf der Heide, Peter Pietrzyk, Roger Wattenhofer
2011	—	`conf`	An Experimental Comparison of Load Balancing Strategies in a Web Computing Environment. PPAM (2) Joachim Gehweiler, Peter Kling, Friedhelm Meyer auf der Heide
2011	—	`ch.`	Bin Packing - How Do I Get My Stuff into the Boxes. Algorithms Unplugged Joachim Gehweiler, Friedhelm Meyer auf der Heide
2011	—	`conf`	Building Simple Formations in Large Societies of Tiny Mobile Robots. FET Bastian Degener, Barbara Kempkes, Friedhelm Meyer auf der Heide
2011	B	`conf`	Collisionless Gathering of Robots with an Extent. SOFSEM Andreas Cord-Landwehr, Bastian Degener, Matthias Fischer, Martina Hüllmann, Barbara Kempkes, Alexander Klaas, Peter Kling, Sven Kurras, Marcus Märtens, Friedhelm Meyer auf der Heide, Christoph Raupach, Kamil Swierkot, Daniel Warner, Christoph Weddemann, Daniel Wonisch
2011	B	`conf`	Convergence of local communication chain strategies via linear transformations: or how to trade locality for speed. SPAA Peter Kling, Friedhelm Meyer auf der Heide
2011	J	`jnl`	Editorial. J. Interconnect. Networks D. Frank Hsu, Bruce M. Maggs, Howard C. T. Ho, Juraj Hromkovic, Francis C. M. Lau, Friedhelm Meyer auf der Heide
2011	—	`ch.`	Energy-Awareness in Self-organising Robotic Exploration Teams. Organic Computing Bastian Degener, Barbara Kempkes, Friedhelm Meyer auf der Heide
2011	B	`conf`	Energy-Efficient Strategies for Building Short Chains of Mobile Robots Locally. SIROCCO Philipp Brandes, Bastian Degener, Barbara Kempkes, Friedhelm Meyer auf der Heide
2011	C	`conf`	Local, Self-organizing Strategies for Robotic Formation Problems. ALGOSENSORS Barbara Kempkes, Friedhelm Meyer auf der Heide
2011	B	`ed.`	SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011 (Co-located with FCRC 2011) SPAA Rajmohan Rajaraman, Friedhelm Meyer auf der Heide
2010	B	`conf`	A Continuous, Local Strategy for Constructing a Short Chain of Mobile Robots. SIROCCO Bastian Degener, Barbara Kempkes, Peter Kling, Friedhelm Meyer auf der Heide
2010	B	`conf`	A local O(n SPAA Bastian Degener, Barbara Kempkes, Friedhelm Meyer auf der Heide
2010	J	`jnl`	Algorithmische Grundlagen verteilter Speichersysteme. Inform. Spektrum Friedhelm Meyer auf der Heide, Christian Scheideler
2010	—	`ed.`	Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I ICALP (1) Samson Abramsky, Cyril Gavoille, Claude Kirchner, Friedhelm Meyer auf der Heide, Paul G. Spirakis
2010	—	`ed.`	Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part II ICALP (2) Samson Abramsky, Cyril Gavoille, Claude Kirchner, Friedhelm Meyer auf der Heide, Paul G. Spirakis
2010	B	`ed.`	SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures, Thira, Santorini, Greece, June 13-15, 2010 SPAA Friedhelm Meyer auf der Heide, Cynthia A. Phillips
2009	J	`jnl`	Optimal algorithms for page migration in dynamic networks. J. Discrete Algorithms Marcin Bienkowski, Jaroslaw Byrka, Miroslaw Korzeniowski, Friedhelm Meyer auf der Heide
2009	J	`jnl`	Optimal strategies for maintaining a chain of relays between an explorer and a base camp. Theor. Comput. Sci. Jaroslaw Kutylowski, Friedhelm Meyer auf der Heide
2009	B	`conf`	Power-aware online file allocation in mobile ad hoc networks: [extended abstract]. SPAA Jan Mehler, Friedhelm Meyer auf der Heide
2009	B	`ed.`	SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, Calgary, Alberta, Canada, August 11-13, 2009 SPAA Friedhelm Meyer auf der Heide, Michael A. Bender
2008	—	`ch.`	Bin Packing oder "Wie bekomme ich die Klamotten in die Kisten?". Taschenbuch der Algorithmen Joachim Gehweiler, Friedhelm Meyer auf der Heide
2008	—	`conf`	Local Strategies for Connecting Stations by Small Robotic Networks. BICC Friedhelm Meyer auf der Heide, Barbara Schneider
2008	J	`jnl`	Planar Visibility Counting CoRR Matthias Fischer, Matthias Hilbig, Claudius Jähn, Friedhelm Meyer auf der Heide, Martin Ziegler
2008	B	`ed.`	SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Munich, Germany, June 14-16, 2008 SPAA Friedhelm Meyer auf der Heide, Nir Shavit
2007	A	`conf`	Dynamic and Redundant Data Placement. ICDCS André Brinkmann, Sascha Effert, Friedhelm Meyer auf der Heide
2007	B	`conf`	Local strategies for maintaining a chain of relay stations between an explorer and a base station. SPAA Miroslaw Dynia, Jaroslaw Kutylowski, Friedhelm Meyer auf der Heide, Jonas Schrieb
2006	J	`jnl`	A Web Computing Environment for Parallel Algorithms in Java. Scalable Comput. Pract. Exp. Olaf Bonorden, Joachim Gehweiler, Friedhelm Meyer auf der Heide
2006	—	`ed.`	Algorithmic Aspects of Large and Complex Networks, 4.-9. September 2005 Algorithmic Aspects of Large and Complex Networks Stefano Leonardi, Friedhelm Meyer auf der Heide, Dorothea Wagner
2006	B	`conf`	De Dictionariis Dynamicis Pauco Spatio Utentibus ( LATIN Erik D. Demaine, Friedhelm Meyer auf der Heide, Rasmus Pagh, Mihai Patrascu
2006	—	`conf`	Maintaining Communication Between an Explorer and a Base Station. BICC Miroslaw Dynia, Jaroslaw Kutylowski, Pawel Lorek, Friedhelm Meyer auf der Heide
2006	—	`book`	New trends in parallel and distributed computing - 6th international Heinz Nixdorf symposium, January 17 - 18, 2006, Heinz Nixdorf MuseumsForum: within the scope of the DFG Collaborative Research Centre 376 Massively Parallel Computing: algorithms, design, methods, applications. Friedhelm Meyer auf der Heide, Burkhard Monien
2006	B	`conf`	Smart Robot Teams Exploring Sparse Trees. MFCS Miroslaw Dynia, Jaroslaw Kutylowski, Friedhelm Meyer auf der Heide, Christian Schindelhauer
2005	—	`conf`	05361 Abstracts Collection - Algorithmic Aspects of Large and Complex Networks. Algorithmic Aspects of Large and Complex Networks Stefano Leonardi, Friedhelm Meyer auf der Heide, Dorothea Wagner
2005	Misc	`conf`	A Web Computing Environment for Parallel Algorithms in Java. PPAM Olaf Bonorden, Joachim Gehweiler, Friedhelm Meyer auf der Heide
2005	C	`conf`	Average case complexity of Voronoi diagrams of n sites from the unit cube. EuroCG Marcin Bienkowski, Valentina Damerow, Friedhelm Meyer auf der Heide, Christian Sohler
2005	J	`jnl`	De Dictionariis Dynamicis Pauco Spatio Utentibus CoRR Erik D. Demaine, Friedhelm Meyer auf der Heide, Rasmus Pagh, Mihai Patrascu
2005	—	`conf`	Dynamic Load Balancing in Distributed Hash Tables. IPTPS Marcin Bienkowski, Miroslaw Korzeniowski, Friedhelm Meyer auf der Heide
2005	Misc	`conf`	Load Balancing Strategies in a Web Computing Environment. PPAM Olaf Bonorden, Joachim Gehweiler, Friedhelm Meyer auf der Heide
2005	B	`conf`	Page Migration in Dynamic Networks. MFCS Marcin Bienkowski, Friedhelm Meyer auf der Heide
2004	J	`jnl`	Congestion, Dilation, and Energy in Radio Networks. Theory Comput. Syst. Friedhelm Meyer auf der Heide, Christian Schindelhauer, Klaus Volbert, Matthias Grünewald
2004	B	`conf`	Fighting against two adversaries: page migration in dynamic networks. SPAA Marcin Bienkowski, Miroslaw Korzeniowski, Friedhelm Meyer auf der Heide
2004	A	`conf`	Labeling Smart Dust. ESA Vikas Bansal, Friedhelm Meyer auf der Heide, Christian Sohler
2004	B	`conf`	Scheduling against an adversarial network. SPAA Stefano Leonardi, Alberto Marchetti-Spaccamela, Friedhelm Meyer auf der Heide
2004	J	`jnl`	The Randomized Sample Tree: A Data Structure for Interactive Walkthroughs in Externally Stored Virtual Environments. Presence Teleoperators Virtual Environ. Jan Klein, Jens Krokowski, Matthias Fischer, Michael Wand, Rolf Wanka, Friedhelm Meyer auf der Heide
2004	Misc	`conf`	V: Drive - Costs and Benefits of an Out-of-Band Storage Virtualization System. MSST André Brinkmann, Michael Heidebuer, Friedhelm Meyer auf der Heide, Ulrich Rückert, Kay Salzwedel, Mario Vodisek
2003	B	`conf`	A holistic methodology for network processor design. LCN 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
2003	J	`jnl`	Optimal broadcast on parallel locality models. J. Discrete Algorithms Ben H. H. Juurlink, Petr Kolman, Friedhelm Meyer auf der Heide, Ingo Rieping
2003	B	`ed.`	SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego, California, USA (part of FCRC 2003) SPAA Arnold L. Rosenberg, Friedhelm Meyer auf der Heide
2003	A	`conf`	Smoothed Motion Complexity. ESA Valentina Damerow, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler
2003	J	`jnl`	Sonderforschungsbereich 376 Massive Parallelität: Algorithmen - Entwurfsmethoden - Anwendungen (Massively Parallel Computing: Algorithms - Design Methods - Applications). it Inf. Technol. Friedhelm Meyer auf der Heide
2002	J	`jnl`	Data Management in Networks: Experimental Evaluation of a Provably Good Strategy. Theory Comput. Syst. Christof Krick, Friedhelm Meyer auf der Heide, Harald Räcke, Berthold Vöcking, Matthias Westermann
2002	B	`conf`	Energy, congestion and dilation in radio networks. SPAA Friedhelm Meyer auf der Heide, Christian Schindelhauer, Klaus Volbert, Matthias Grünewald
2002	—	`conf`	Mobile Computing, Mobile Networks. Euro-Par Friedhelm Meyer auf der Heide, Mohan Kumar, Sotiris E. Nikoletseas, Paul G. Spirakis
2002	B	`conf`	The randomized sample tree: a data structure for interactive walkthroughs in externally stored virtual environments. VRST Jan Klein, Jens Krokowski, Matthias Fischer, Michael Wand, Rolf Wanka, Friedhelm Meyer auf der Heide
2001	A	`ed.`	Algorithms - ESA 2001, 9th Annual European Symposium, Aarhus, Denmark, August 28-31, 2001, Proceedings ESA Friedhelm Meyer auf der Heide
2001	J	`jnl`	Deterministic Routing With Bounded Buffers: Turning Offline Into Online Protocols. Comb. Friedhelm Meyer auf der Heide, Christian Scheideler
2001	B	`conf`	Invited Presentation: Data Management in Networks. WG Friedhelm Meyer auf der Heide
2001	Misc	`conf`	Parallel Bridging Models and Their Impact on Algorithm Design. International Conference on Computational Science (2) Friedhelm Meyer auf der Heide, Rolf Wanka
2001	A*	`conf`	The randomized z-buffer algorithm: interactive rendering of highly complex scenes. SIGGRAPH Michael Wand, Matthias Fischer, Ingmar Peter, Friedhelm Meyer auf der Heide, Wolfgang Straßer
2000	A*	`conf`	Caching in networks (extended abstract). SODA Friedhelm Meyer auf der Heide, Berthold Vöcking, Matthias Westermann
2000	—	`conf`	Complexity Theory and Algorithms. Euro-Par Friedhelm Meyer auf der Heide, Miroslaw Kutylowski, Prabhakar Ragde
2000	J	`jnl`	Contention Resolution in Hashing Based Shared Memory Simulations. SIAM J. Comput. Artur Czumaj, Friedhelm Meyer auf der Heide, Volker Stemann
2000	B	`conf`	Data management in hierarchical bus networks. SPAA Friedhelm Meyer auf der Heide, Harald Räcke, Matthias Westermann
2000	B	`conf`	Optimal broadcast on parallel locality models. SIROCCO Ben H. H. Juurlink, Petr Kolman, Friedhelm Meyer auf der Heide, Ingo Rieping
1999	J	`jnl`	Allocating Weighted Jobs in Parallel. Theory Comput. Syst. Petra Berenbrink, Friedhelm Meyer auf der Heide, Klaus Schröder
1999	B	`conf`	Data Management in Networks: Experimental Evaluation of a Provably Good Strategy. SPAA Christof Krick, Friedhelm Meyer auf der Heide, Harald Räcke, Berthold Vöcking, Matthias Westermann
1999	—	`conf`	International Workshop on Communication and Data Management in Large Networks. GI Jahrestagung Ernst W. Mayr, Friedhelm Meyer auf der Heide, Rolf Wanka
1999	A	`conf`	Provably Good and Practical Strategies for Non-Uniform Data Management in Networks. ESA Friedhelm Meyer auf der Heide, Berthold Vöcking, Matthias Westermann
1999	J	`jnl`	Shortest-Path Routing in Arbitrary Networks. J. Algorithms Friedhelm Meyer auf der Heide, Berthold Vöcking
1999	—	`conf`	Vorwort: Junge Informatik. GI Jahrestagung Friedemann Mattern, Friedhelm Meyer auf der Heide
1998	B	`conf`	Communication-Efficient Parallel Multiway and Approximate Minimum Cut Computation. LATIN Friedhelm Meyer auf der Heide, Gabriel Terán Martinez
1998	A*	`conf`	Randomized Protocols for Low Congestion Circuit Routing in Multistage Interconnection Networks. STOC 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
1998	J	`jnl`	Routing on Networks of Optical Crossbars. Theor. Comput. Sci. Friedhelm Meyer auf der Heide, Klaus Schröder, Frank Schwarze
1998	J	`jnl`	Truly Efficient Parallel Algorithms: 1-optimal Multisearch for an Extension of the BSP Model. Theor. Comput. Sci. Armin Bäumker, Wolfgang Dittrich, Friedhelm Meyer auf der Heide
1997	J	`jnl`	A Lower Bound for Randomized Algebraic Decision Trees. Comput. Complex. Dima Grigoriev, Marek Karpinski, Friedhelm Meyer auf der Heide, Roman Smolensky
1997	B	`conf`	Allocating Weighted Jobs in Parallel. SPAA Petra Berenbrink, Friedhelm Meyer auf der Heide, Klaus Schröder
1997	—	`conf`	Communication Efficient Parallel Searching. IRREGULAR Armin Bäumker, Friedhelm Meyer auf der Heide
1997	A	`conf`	Dynamic Data Structures for Realtime Management of Large Geormetric Scences (Extended Abstract). ESA Matthias Fischer, Friedhelm Meyer auf der Heide, Willy-Bernhard Strothmann
1997	A*	`conf`	Exploiting Locality for Data Management in Systems of Limited Bandwidth. FOCS Bruce M. Maggs, Friedhelm Meyer auf der Heide, Berthold Vöcking, Matthias Westermann
1997	J	`jnl`	Optimal Tradeoffs Between Size and Slowdown for Universal Parallel Networks. Theory Comput. Syst. Friedhelm Meyer auf der Heide, Martin Storch, Rolf Wanka
1997	—	`conf`	Optimal Wormhole Routing in the (n, d)-Torus. IPPS Stefan Bock, Friedhelm Meyer auf der Heide, Christian Scheideler
1997	—	`conf`	Parallel Computing in Paderborn: The SFB 376 "Massive Parallelism - Algorithms, Design Methods, Applications". GI Jahrestagung Friedhelm Meyer auf der Heide, Thomas Decker
1997	—	`conf`	Routing on Asyncronous Processor Networks. Euro-Par Efstratios Karaivazoglou, Friedhelm Meyer auf der Heide
1997	J	`jnl`	Simulating Shared Memory in Real Time: On the Computation Power of Reconfigurable Architectures. Inf. Comput. Artur Czumaj, Friedhelm Meyer auf der Heide, Volker Stemann
1997	—	`conf`	Static and Dynamic Data Management in Networks. Euro-Par Friedhelm Meyer auf der Heide, Berthold Vöcking
1997	J	`jnl`	Transforming Comparison Model Lower Bounds to the Parallel-Random-Access-Machine. Inf. Process. Lett. Dany Breslauer, Artur Czumaj, Devdatt P. Dubhashi, Friedhelm Meyer auf der Heide
1996	A*	`conf`	A Lower Bound for Randomized Algebraic Decision Trees. STOC Dima Grigoriev, Marek Karpinski, Friedhelm Meyer auf der Heide, Roman Smolensky
1996	A*	`ed.`	Automata, Languages and Programming, 23rd International Colloquium, ICALP96, Paderborn, Germany, 8-12 July 1996, Proceedings ICALP Friedhelm Meyer auf der Heide, Burkhard Monien
1996	B	`conf`	Communication in Parallel Systems. SOFSEM Friedhelm Meyer auf der Heide, Christian Scheideler
1996	A*	`conf`	Deterministic Routing with Bounded Buffers: Turning Offline into Online Protocols. FOCS Friedhelm Meyer auf der Heide, Christian Scheideler
1996	J	`jnl`	Efficient PRAM Simulation on a Distributed Memory Machine. Algorithmica Richard M. Karp, Michael Luby, Friedhelm Meyer auf der Heide
1996	J	`jnl`	Exploiting Storage Redundancy to Speed up Randomized Shared Memory Simulations. Theor. Comput. Sci. Friedhelm Meyer auf der Heide, Christian Scheideler, Volker Stemann
1996	A	`conf`	Fault-Tolerant Shared Memory Simulations. STACS Petra Berenbrink, Friedhelm Meyer auf der Heide, Volker Stemann
1996	—	`conf`	Realistic Parallel Algorithms: Priority Queue Operations and Selection for the BSP Model. Euro-Par, Vol. II Armin Bäumker, Wolfgang Dittrich, Friedhelm Meyer auf der Heide, Ingo Rieping
1996	—	`conf`	Routing on Networks of Optical Crossbars (Extended Abstract). Euro-Par, Vol. I Friedhelm Meyer auf der Heide, Klaus Schröder, Frank Schwarze
1996	J	`jnl`	Strongly Adaptive Token Distribution. Algorithmica Friedhelm Meyer auf der Heide, Brigitte Oesterdiekhoff, Rolf Wanka
1996	J	`jnl`	The Tree Model for Hashing: Lower and Upper Bounds. SIAM J. Comput. Joseph Gil, Friedhelm Meyer auf der Heide, Avi Wigderson
1996	J	`jnl`	Trial and Error. A New Approach to Space-Bounded Learning. Acta Informatica Foued Ameur, Paul Fischer, Klaus-Uwe Höffgen, Friedhelm Meyer auf der Heide
1996	A*	`conf`	Universal Algorithms for Store-and-Forward and Wormhole Routing. STOC Robert Cypher, Friedhelm Meyer auf der Heide, Christian Scheideler, Berthold Vöcking
1995	J	`jnl`	A Lower Bound for Randomized Algebraic Decision Trees Electron. Colloquium Comput. Complex. Dima Grigoriev, Marek Karpinski, Friedhelm Meyer auf der Heide, Roman Smolensky
1995	A	`conf`	A Packet Routing Protocol for Arbitrary Networks. STACS Friedhelm Meyer auf der Heide, Berthold Vöcking
1995	A	`conf`	Exploiting Storage Redundancy to Speed Up Randomized Shared Memory Simulations. STACS Friedhelm Meyer auf der Heide, Christian Scheideler, Volker Stemann
1995	B	`conf`	Hot-Potato Routing on Multi-Dimensional Tori. WG Friedhelm Meyer auf der Heide, Matthias Westermann
1995	—	`conf`	Improved Optimal Shared Memory Simulations, and the Power of Reconfiguration. ISTCS Artur Czumaj, Friedhelm Meyer auf der Heide, Volker Stemann
1995	B	`conf`	Optimal Trade-Offs Between Size and Slowdown for Universal Parallel Networks. SPAA Friedhelm Meyer auf der Heide, Martin Storch, Rolf Wanka
1995	A	`conf`	Routing with Bounded Buffers and Hot-Potato Routing in Vertex-Symmetric Networks. ESA Friedhelm Meyer auf der Heide, Christian Scheideler
1995	A	`conf`	Shared Memory Simulations with Triple-Logarithmic Delay. ESA Artur Czumaj, Friedhelm Meyer auf der Heide, Volker Stemann
1995	B	`conf`	Space-Efficient Routing in Vertex-Symmetric Networks (Extended Abstract). SPAA Friedhelm Meyer auf der Heide, Christian Scheideler
1995	A	`conf`	Truly Efficient Parallel Algorithms: c-Optimal Multisearch for an Extension of the BSP Model (Extended Abstract). ESA Armin Bäumker, Wolfgang Dittrich, Friedhelm Meyer auf der Heide
1994	J	`jnl`	Dynamic Perfect Hashing: Upper and Lower Bounds. SIAM J. Comput. Martin Dietzfelbinger, Anna R. Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, Robert Endre Tarjan
1993	J	`jnl`	An Optimal Parallel Dictionary Inf. Comput. Martin Dietzfelbinger, Friedhelm Meyer auf der Heide
1993	A	`conf`	Capabilities and Complexity of Computations with Integer Division. STACS Katharina Lürwer-Brüggemeier, Friedhelm Meyer auf der Heide
1993	—	`ed.`	Parallel Architectures and Their Efficient Use, First Heinz Nixdorf Symposium, Paderborn, Germany, November 11-13, 1992, Proceedings Heinz Nixdorf Symposium Friedhelm Meyer auf der Heide, Burkhard Monien, Arnold L. Rosenberg
1993	B	`conf`	Simple, Efficient Shared Memory Simulations. SPAA Martin Dietzfelbinger, Friedhelm Meyer auf der Heide
1993	A*	`conf`	Strongly Adaptive Token Distribution. ICALP Friedhelm Meyer auf der Heide, Brigitte Oesterdiekhoff, Rolf Wanka
1993	—	`conf`	Trial and error: a new approach to space-bounded learning. EuroCOLT Foued Ameur, Paul Fischer, Klaus-Uwe Höffgen, Friedhelm Meyer auf der Heide
1992	—	`ch.`	Dynamic Hashing in Real Time. Informatik Martin Dietzfelbinger, Friedhelm Meyer auf der Heide
1992	A*	`conf`	Efficient PRAM Simulation on a Distributed Memory Machine STOC Richard M. Karp, Michael Luby, Friedhelm Meyer auf der Heide
1992	—	`conf`	Hashing Strategies for Simulating Shared Memory on Distributed Memory Machines. Heinz Nixdorf Symposium Friedhelm Meyer auf der Heide
1992	—	`conf`	High Performance Universal Hashing, with Applications to Shared Memory Simulations. Data Structures and Efficient Algorithms Martin Dietzfelbinger, Friedhelm Meyer auf der Heide
1992	A	`conf`	On the Performance of Networks with Multiple Busses. STACS Friedhelm Meyer auf der Heide, Hieu Thien Pham
1990	A*	`conf`	A New Universal Class of Hash Functions and Dynamic Hashing in Real Time. ICALP Martin Dietzfelbinger, Friedhelm Meyer auf der Heide
1990	J	`jnl`	Das Heinz Nixdorf-Institut der Universität-GH Paderborn. Inform. Spektrum Friedhelm Meyer auf der Heide
1990	B	`conf`	Dynamic Hashing Strategies. MFCS Friedhelm Meyer auf der Heide
1990	A*	`conf`	How to Distribute a Dictionary in a Complete Network STOC Martin Dietzfelbinger, Friedhelm Meyer auf der Heide
1990	A*	`conf`	Not All Keys Can Be Hashed in Constant Time (Preliminary Version) STOC Joseph Gil, Friedhelm Meyer auf der Heide, Avi Wigderson
1990	B	`conf`	On the Complexity of Genuinely Polynomial Computation. MFCS Marek Karpinski, Friedhelm Meyer auf der Heide
1989	B	`conf`	An Optimal Parallel Dictionary. SPAA Martin Dietzfelbinger, Friedhelm Meyer auf der Heide
1989	A	`conf`	Computing Minimum Spanning Forests on 1- and 2-Dimensional Processor Arrays. STACS Friedhelm Meyer auf der Heide
1989	J	`jnl`	On Computations with Integer Division. RAIRO Theor. Informatics Appl. Bettina Just, Friedhelm Meyer auf der Heide, Avi Wigderson
1989	A	`conf`	On Genuinely Time Bounded Compuations. STACS Friedhelm Meyer auf der Heide
1989	A	`conf`	Time-Optimal Simulations of Networks by Universal Parallel Computers. STACS Friedhelm Meyer auf der Heide, Rolf Wanka
1988	J	`jnl`	A Tradeoff Between Search and Update Time for the Implicit Dictionary Problem. Theor. Comput. Sci. Allan Borodin, Faith E. Fich, Friedhelm Meyer auf der Heide, Eli Upfal, Avi Wigderson
1988	A*	`conf`	Dynamic Perfect Hashing: Upper and Lower Bounds FOCS Martin Dietzfelbinger, Anna R. Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, Robert Endre Tarjan
1988	J	`jnl`	Fast algorithms for N-dimensional restrictions of hard problems. J. ACM Friedhelm Meyer auf der Heide
1988	A	`conf`	On Computations with Integer Division. STACS Bettina Just, Friedhelm Meyer auf der Heide, Avi Wigderson
1988	J	`jnl`	On the Limits of Computations with the Floor Function Inf. Comput. László Babai, Bettina Just, Friedhelm Meyer auf der Heide
1988	—	`conf`	Upper and Lower Bounds for the Dictionary Problem (Abstract). SWAT Martin Dietzfelbinger, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert
1987	J	`jnl`	A Time-Space Tradeoff for Element Distinctness. SIAM J. Comput. Allan Borodin, Faith E. Fich, Friedhelm Meyer auf der Heide, Eli Upfal, Avi Wigderson
1987	J	`jnl`	The Complexity of Parallel Sorting. SIAM J. Comput. Friedhelm Meyer auf der Heide, Avi Wigderson
1986	A	`conf`	A Time-Space Tradeoff for Element Distinctness. STACS Allan Borodin, Faith E. Fich, Friedhelm Meyer auf der Heide, Eli Upfal, Avi Wigderson
1986	A*	`conf`	A Tradeoff Between Search and Update Time for the Implicit Dictionary Problem. ICALP Allan Borodin, Faith E. Fich, Friedhelm Meyer auf der Heide, Eli Upfal, Avi Wigderson
1986	J	`jnl`	Efficient Simulations Among Several Models of Parallel Computers. SIAM J. Comput. Friedhelm Meyer auf der Heide
1986	A	`conf`	Speeding up Random Access Machines by Few Processors. STACS Friedhelm Meyer auf der Heide
1985	A*	`conf`	Fast Algorithms for N-Dimensional Restrictions of Hard Problems STOC Friedhelm Meyer auf der Heide
1985	J	`jnl`	Lower Bounds for Solving Linear Diophantine Equations on Random Access Machines J. ACM Friedhelm Meyer auf der Heide
1985	J	`jnl`	Lower Time Bounds for Integer Programming with Two Variables. Inf. Process. Lett. Clemens Lautemann, Friedhelm Meyer auf der Heide
1985	J	`jnl`	Lower Time Bounds for Solving Linear Diophantine Equations on Several Parallel Computational Models Inf. Control. Friedhelm Meyer auf der Heide
1985	A*	`conf`	Nondeterministic versus Probabilistic Linear Search Algorithms FOCS Friedhelm Meyer auf der Heide
1985	A*	`conf`	One, Two, Three \dots Infinity: Lower Bounds for Parallel Computation STOC Faith E. Fich, Friedhelm Meyer auf der Heide, Prabhakar Ragde, Avi Wigderson
1985	J	`jnl`	Simulating Probabilistic by Deterministic Algebraic Computation Trees. Theor. Comput. Sci. Friedhelm Meyer auf der Heide
1985	A*	`conf`	The Complexity of Parallel Sorting FOCS Friedhelm Meyer auf der Heide, Avi Wigderson
1984	J	`jnl`	A Polynomial Linear Search Algorithm for the n-Dimensional Knapsack Problem. J. ACM Friedhelm Meyer auf der Heide
1984	A	`conf`	Efficient Simulations among Several Models of Parallel Computers. STACS Friedhelm Meyer auf der Heide
1984	A*	`conf`	On the Limits to Speed Up Parallel Machines by Large Hardware and Unbounded Communication FOCS Friedhelm Meyer auf der Heide, Rüdiger Reischuk
1983	J	`jnl`	A Lower Time Bound for the Knapsack Problem on Random Access Machines. Acta Informatica Peter Klein, Friedhelm Meyer auf der Heide
1983	A*	`conf`	A Polynomial Linear Search Algorithm for the N-Dimensional Knapsack Problem STOC Friedhelm Meyer auf der Heide
1983	J	`jnl`	Efficiency of Universal Parallel Computers. Acta Informatica Friedhelm Meyer auf der Heide
1983	—	`conf`	Efficiency of universal parallel computers. Theoretical Computer Science Friedhelm Meyer auf der Heide
1983	J	`jnl`	Infinite Cube-Connected Cycles. Inf. Process. Lett. Friedhelm Meyer auf der Heide
1981	J	`jnl`	A Comparison of two Variations of a Pebble Game on Graphs. Theor. Comput. Sci. Friedhelm Meyer auf der Heide
1981	—	`—`	Effizienz universeller Parallelrechner. Friedhelm Meyer auf der Heide
1981	B	`conf`	Random Access Machines and Straight-Line Programs. FCT Friedhelm Meyer auf der Heide, Hans-Anton Rollik
1981	B	`conf`	Time-Processor Trade-offs for Universal Parallel Computers. MFCS Friedhelm Meyer auf der Heide
1980	—	`conf`	Untere Zeitschranken für das Rucksack-Problem. GI Jahrestagung Peter Klein, Friedhelm Meyer auf der Heide
1979	A*	`conf`	A Comparison Between Two Variations of a Pebble Game on Graphs. ICALP Friedhelm Meyer auf der Heide