Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.
You can find the classic dblp view of this page here.
Friedhelm Meyer auf der Heide
2010 – today
- 2013
[j48]Benjamin Eikel, Claudius Jähn, Matthias Fischer, Friedhelm Meyer auf der Heide: Spherical Visibility Sampling. Comput. Graph. Forum 32(4): 49-58 (2013)- [c107]Claudius Jähn, Benjamin Eikel, Matthias Fischer, Ralf Petring, Friedhelm Meyer auf der Heide: Evaluation of Rendering Algorithms Using Position-Dependent Scene Properties. ISVC (1) 2013: 108-118
- [c106]Ralf Petring, Benjamin Eikel, Claudius Jähn, Matthias Fischer, Friedhelm Meyer auf der Heide: Real-Time 3D Rendering of Heterogeneous Scenes. ISVC (1) 2013: 448-458
- 2012
- [j47]Valentina Damerow, Bodo Manthey, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler, Till Tantau: Smoothed analysis of left-to-right maxima with applications. ACM Transactions on Algorithms 8(3): 30 (2012)
- [c105]Tim Süß, Clemens Koch, Claudius Jähn, Matthias Fischer, Friedhelm Meyer auf der Heide: Asynchronous Occlusion Culling on Heterogeneous PC Clusters for Distributed 3D Scenes. ISVC (1) 2012: 502-512
- [c104]Peter Kling, Friedhelm Meyer auf der Heide, Peter Pietrzyk: An Algorithm for Online Facility Leasing. SIROCCO 2012: 61-72
- [c103]Barbara Kempkes, Peter Kling, Friedhelm Meyer auf der Heide: Optimal and competitive runtime bounds for continuous, local gathering of mobile robots. SPAA 2012: 18-26
- [c102]Philipp Brandes, Friedhelm Meyer auf der Heide: Distributed computing in fault-prone dynamic networks. TADDS 2012: 9-14
- [c101]Barbara Kempkes, Friedhelm Meyer auf der Heide: Continuous Local Strategies for Robotic Formation Problems. SEA 2012: 9-17
- 2011
- [j46]Bastian Degener, Sándor P. Fekete, Barbara Kempkes, Friedhelm Meyer auf der Heide: A survey on relay placement with runtime and approximation guarantees. Computer Science Review 5(1): 57-68 (2011)
- [j45]D. Frank Hsu, Bruce M. Maggs, Howard C. T. Ho, Juraj Hromkovic, Francis C. M. Lau, Friedhelm Meyer auf der Heide: Editorial. Journal of Interconnection Networks 12(1-2) (2011)
- [j44]Bastian Degener, Barbara Kempkes, Friedhelm Meyer auf der Heide: Building Simple Formations in Large Societies of Tiny Mobile Robots. Procedia CS 7: 153-155 (2011)
- [c100]Barbara Kempkes, Friedhelm Meyer auf der Heide: Local, Self-organizing Strategies for Robotic Formation Problems. ALGOSENSORS 2011: 4-12
- [c99]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: A New Approach for Analyzing Convergence Algorithms for Mobile Robots. ICALP (2) 2011: 650-661
- [c98]Joachim Gehweiler, Peter Kling, Friedhelm Meyer auf der Heide: An Experimental Comparison of Load Balancing Strategies in a Web Computing Environment. PPAM (2) 2011: 31-40
- [c97]Philipp Brandes, Bastian Degener, Barbara Kempkes, Friedhelm Meyer auf der Heide: Energy-Efficient Strategies for Building Short Chains of Mobile Robots Locally. SIROCCO 2011: 138-149
- [c96]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: Collisionless Gathering of Robots with an Extent. SOFSEM 2011: 178-189
- [c95]Bastian Degener, Barbara Kempkes, Tobias Langner, Friedhelm Meyer auf der Heide, Peter Pietrzyk, Roger Wattenhofer: A tight runtime bound for synchronous gathering of autonomous robots with limited visibility. SPAA 2011: 139-148
- [c94]Peter Kling, Friedhelm Meyer auf der Heide: Convergence of local communication chain strategies via linear transformations: or how to trade locality for speed. SPAA 2011: 159-166
- [p3]Bastian Degener, Barbara Kempkes, Friedhelm Meyer auf der Heide: Energy-Awareness in Self-organising Robotic Exploration Teams. Organic Computing 2011: 531-543
- [p2]Joachim Gehweiler, Friedhelm Meyer auf der Heide: Bin Packing - How Do I Get My Stuff into the Boxes. Algorithms Unplugged 2011: 367-374
- [e10]Rajmohan Rajaraman, Friedhelm Meyer auf der Heide (Eds.): 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). ACM 2011, ISBN 978-1-4503-0743-7
- 2010
- [j43]Friedhelm Meyer auf der Heide, Christian Scheideler: Algorithmische Grundlagen verteilter Speichersysteme. Informatik Spektrum 33(5): 468-474 (2010)
- [c93]Bastian Degener, Barbara Kempkes, Peter Kling, Friedhelm Meyer auf der Heide: A Continuous, Local Strategy for Constructing a Short Chain of Mobile Robots. SIROCCO 2010: 168-182
- [c92]Bastian Degener, Barbara Kempkes, Friedhelm Meyer auf der Heide: A local O(n2) gathering algorithm. SPAA 2010: 217-223
- [e9]Samson Abramsky, Cyril Gavoille, Claude Kirchner, Friedhelm Meyer auf der Heide, Paul G. Spirakis (Eds.): Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I. Lecture Notes in Computer Science 6198, Springer 2010, ISBN 978-3-642-14164-5
- [e8]Samson Abramsky, Cyril Gavoille, Claude Kirchner, Friedhelm Meyer auf der Heide, Paul G. Spirakis (Eds.): Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part II. Lecture Notes in Computer Science 6199, Springer 2010, ISBN 978-3-642-14161-4
- [e7]Friedhelm Meyer auf der Heide, Cynthia A. Phillips (Eds.): SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures, Thira, Santorini, Greece, June 13-15, 2010. ACM 2010, ISBN 978-1-4503-0079-7
2000 – 2009
- 2009
- [j42]Marcin Bienkowski, Jaroslaw Byrka, Miroslaw Korzeniowski, Friedhelm Meyer auf der Heide: Optimal algorithms for page migration in dynamic networks. J. Discrete Algorithms 7(4): 545-569 (2009)
- [j41]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)
- [c91]Jan Mehler, Friedhelm Meyer auf der Heide: Power-aware online file allocation in mobile ad hoc networks: [extended abstract]. SPAA 2009: 347-356
- [e6]Friedhelm Meyer auf der Heide, Michael A. Bender (Eds.): SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, Calgary, Alberta, Canada, August 11-13, 2009. ACM 2009, ISBN 978-1-60558-606-9
- 2008
- [p1]Joachim Gehweiler, Friedhelm Meyer auf der Heide: Bin Packing oder "Wie bekomme ich die Klamotten in die Kisten?". Taschenbuch der Algorithmen 2008: 395-403
- [e5]Friedhelm Meyer auf der Heide, Nir Shavit (Eds.): SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Munich, Germany, June 14-16, 2008. ACM 2008, ISBN 978-1-59593-973-9
- [i4]Matthias Fischer, Matthias Hilbig, Claudius Jähn, Friedhelm Meyer auf der Heide, Martin Ziegler: Planar Visibility Counting. CoRR abs/0810.0052 (2008)
- 2007
- [c90]André Brinkmann, Sascha Effert, Friedhelm Meyer auf der Heide: Dynamic and Redundant Data Placement. ICDCS 2007: 29
- [c89]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
- [j40]Olaf Bonorden, Joachim Gehweiler, Friedhelm Meyer auf der Heide: A Web Computing Environment for Parallel Algorithms in Java. Scalable Computing: Practice and Experience 7(2) (2006)
- [c88]Miroslaw Dynia, Jaroslaw Kutylowski, Pawel Lorek, Friedhelm Meyer auf der Heide: Maintaining Communication Between an Explorer and a Base Station. BICC 2006: 137-146
- [c87]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
- [c86]Miroslaw Dynia, Jaroslaw Kutylowski, Friedhelm Meyer auf der Heide, Christian Schindelhauer: Smart Robot Teams Exploring Sparse Trees. MFCS 2006: 327-338
- [e4]Stefano Leonardi, Friedhelm Meyer auf der Heide, Dorothea Wagner (Eds.): Algorithmic Aspects of Large and Complex Networks, 4.-9. September 2005. Dagstuhl Seminar Proceedings 05361, Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany 2006
- 2005
- [c85]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
- [c84]Marcin Bienkowski, Miroslaw Korzeniowski, Friedhelm Meyer auf der Heide: Dynamic Load Balancing in Distributed Hash Tables. IPTPS 2005: 217-225
- [c83]Marcin Bienkowski, Friedhelm Meyer auf der Heide: Page Migration in Dynamic Networks. MFCS 2005: 1-14
- [c82]Olaf Bonorden, Joachim Gehweiler, Friedhelm Meyer auf der Heide: A Web Computing Environment for Parallel Algorithms in Java. PPAM 2005: 801-808
- [c81]Olaf Bonorden, Joachim Gehweiler, Friedhelm Meyer auf der Heide: Load Balancing Strategies in a Web Computing Environment. PPAM 2005: 839-846
- [i3]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
- [i2]Erik D. Demaine, Friedhelm Meyer auf der Heide, Rasmus Pagh, Mihai Patrascu: De Dictionariis Dynamicis Pauco Spatio Utentibus. CoRR abs/cs/0512081 (2005)
- 2004
- [j39]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)
- [j38]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)
- [c80]
- [c79]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
- [c78]Marcin Bienkowski, Miroslaw Korzeniowski, Friedhelm Meyer auf der Heide: Fighting against two adversaries: page migration in dynamic networks. SPAA 2004: 64-73
- [c77]Stefano Leonardi, Alberto Marchetti-Spaccamela, Friedhelm Meyer auf der Heide: Scheduling against an adversarial network. SPAA 2004: 151-159
- 2003
- [j37]Friedhelm Meyer auf der Heide: Sonderforschungsbereich 376 Massive Parallelität: Algorithmen - Entwurfsmethoden - Anwendungen (Massively Parallel Computing: Algorithms - Design Methods - Applications). it - Information Technology 45(2): 108-113 (2003)
- [j36]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)
- [c76]Valentina Damerow, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler: Smoothed Motion Complexity. ESA 2003: 161-171
- [c75]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-
- 2002
- [j35]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)
- [c74]Friedhelm Meyer auf der Heide, Mohan Kumar, Sotiris E. Nikoletseas, Paul G. Spirakis: Mobile Computing, Mobile Networks. Euro-Par 2002: 933-934
- [c73]Friedhelm Meyer auf der Heide, Christian Schindelhauer, Klaus Volbert, Matthias Grünewald: Energy, congestion and dilation in radio networks. SPAA 2002: 230-237
- [c72]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
- 2001
- [j34]Friedhelm Meyer auf der Heide, Christian Scheideler: Deterministic Routing With Bounded Buffers: Turning Offline Into Online Protocols. Combinatorica 21(1): 95-138 (2001)
- [c71]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
- [c70]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
- [c69]
- [e3]Friedhelm Meyer auf der Heide (Ed.): Algorithms - ESA 2001, 9th Annual European Symposium, Aarhus, Denmark, August 28-31, 2001, Proceedings. Lecture Notes in Computer Science 2161, Springer 2001, ISBN 3-540-42493-8
- 2000
- [j33]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)
- [c68]Friedhelm Meyer auf der Heide, Miroslaw Kutylowski, Prabhakar Ragde: Complexity Theory and Algorithms. Euro-Par 2000: 455
- [c67]Ben H. H. Juurlink, Petr Kolman, Friedhelm Meyer auf der Heide, Ingo Rieping: Optimal broadcast on parallel locality models. SIROCCO 2000: 221-225
- [c66]Friedhelm Meyer auf der Heide, Berthold Vöcking, Matthias Westermann: Caching in networks (extended abstract). SODA 2000: 430-439
- [c65]Friedhelm Meyer auf der Heide, Harald Räcke, Matthias Westermann: Data management in hierarchical bus networks. SPAA 2000: 109-118
1990 – 1999
- 1999
- [j32]Friedhelm Meyer auf der Heide, Berthold Vöcking: Shortest-Path Routing in Arbitrary Networks. J. Algorithms 31(1): 105-131 (1999)
- [j31]Petra Berenbrink, Friedhelm Meyer auf der Heide, Klaus Schröder: Allocating Weighted Jobs in Parallel. Theory Comput. Syst. 32(3): 281-300 (1999)
- [c64]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
- [c63]Friedemann Mattern, Friedhelm Meyer auf der Heide: Vorwort: Junge Informatik. GI Jahrestagung 1999: 137
- [c62]Ernst W. Mayr, Friedhelm Meyer auf der Heide, Rolf Wanka: International Workshop on Communication and Data Management in Large Networks. GI Jahrestagung 1999: 334
- [c61]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
- 1998
- [j30]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)
- [j29]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)
- [c60]Friedhelm Meyer auf der Heide, Gabriel Terán Martinez: Communication-Efficient Parallel Multiway and Approximate Minimum Cut Computation. LATIN 1998: 316-330
- [c59]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
- 1997
- [j28]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)
- [j27]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)
- [j26]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)
- [j25]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)
- [c58]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
- [c57]Friedhelm Meyer auf der Heide, Berthold Vöcking: Static and Dynamic Data Management in Networks. Euro-Par 1997: 46-56
- [c56]Efstratios Karaivazoglou, Friedhelm Meyer auf der Heide: Routing on Asyncronous Processor Networks. Euro-Par 1997: 250-257
- [c55]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
- [c54]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
- [c53]Stefan Bock, Friedhelm Meyer auf der Heide, Christian Scheideler: Optimal Wormhole Routing in the (n, d)-Torus. IPPS 1997: 326-332
- [c52]Armin Bäumker, Friedhelm Meyer auf der Heide: Communication Efficient Parallel Searching. IRREGULAR 1997: 233-254
- [c51]Petra Berenbrink, Friedhelm Meyer auf der Heide, Klaus Schröder: Allocating Weighted Jobs in Parallel. SPAA 1997: 302-310
- 1996
- [j24]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)
- [j23]Friedhelm Meyer auf der Heide, Brigitte Oesterdiekhoff, Rolf Wanka: Strongly Adaptive Token Distribution. Algorithmica 15(5): 413-427 (1996)
- [j22]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)
- [j21]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)
- [j20]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)
- [c50]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
- [c49]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
- [c48]Friedhelm Meyer auf der Heide, Christian Scheideler: Deterministic Routing with Bounded Buffers: Turning Offline into Online Protocols. FOCS 1996: 370-379
- [c47]Friedhelm Meyer auf der Heide, Christian Scheideler: Communication in Parallel Systems. SOFSEM 1996: 16-33
- [c46]Petra Berenbrink, Friedhelm Meyer auf der Heide, Volker Stemann: Fault-Tolerant Shared Memory Simulations. STACS 1996: 181-192
- [c45]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
- [c44]Dima Grigoriev, Marek Karpinski, Friedhelm Meyer auf der Heide, Roman Smolensky: A Lower Bound for Randomized Algebraic Decision Trees. STOC 1996: 612-619
- [e2]Friedhelm Meyer auf der Heide, Burkhard Monien (Eds.): Automata, Languages and Programming, 23rd International Colloquium, ICALP96, Paderborn, Germany, 8-12 July 1996, Proceedings. Lecture Notes in Computer Science 1099, Springer 1996, ISBN 3-540-61440-0
- 1995
- [c43]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
- [c42]Artur Czumaj, Friedhelm Meyer auf der Heide, Volker Stemann: Shared Memory Simulations with Triple-Logarithmic Delay. ESA 1995: 46-59
- [c41]Friedhelm Meyer auf der Heide, Christian Scheideler: Routing with Bounded Buffers and Hot-Potato Routing in Vertex-Symmetric Networks. ESA 1995: 341-354
- [c40]Artur Czumaj, Friedhelm Meyer auf der Heide, Volker Stemann: Improved Optimal Shared Memory Simulations, and the Power of Reconfiguration. ISTCS 1995: 11-19
- [c39]Friedhelm Meyer auf der Heide, Martin Storch, Rolf Wanka: Optimal Trade-Offs Between Size and Slowdown for Universal Parallel Networks. SPAA 1995: 119-128
- [c38]Friedhelm Meyer auf der Heide, Christian Scheideler: Space-Efficient Routing in Vertex-Symmetric Networks (Extended Abstract). SPAA 1995: 137-146
- [c37]Friedhelm Meyer auf der Heide, Christian Scheideler, Volker Stemann: Exploiting Storage Redundancy to Speed Up Randomized Shared Memory Simulations. STACS 1995: 267-278
- [c36]Friedhelm Meyer auf der Heide, Berthold Vöcking: A Packet Routing Protocol for Arbitrary Networks. STACS 1995: 291-302
- [c35]Friedhelm Meyer auf der Heide, Matthias Westermann: Hot-Potato Routing on Multi-Dimensional Tori. WG 1995: 209-221
- [i1]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
- [j19]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
- [j18]Martin Dietzfelbinger, Friedhelm Meyer auf der Heide: An Optimal Parallel Dictionary. Inf. Comput. 102(2): 196-217 (1993)
- [c34]Friedhelm Meyer auf der Heide, Brigitte Oesterdiekhoff, Rolf Wanka: Strongly Adaptive Token Distribution. ICALP 1993: 398-409
- [c33]Martin Dietzfelbinger, Friedhelm Meyer auf der Heide: Simple, Efficient Shared Memory Simulations. SPAA 1993: 110-119
- [c32]Katharina Lürwer-Brüggemeier, Friedhelm Meyer auf der Heide: Capabilities and Complexity of Computations with Integer Division. STACS 1993: 463-472
- [e1]Friedhelm Meyer auf der Heide, Burkhard Monien, Arnold L. Rosenberg (Eds.): Parallel Architectures and Their Efficient Use, First Heinz Nixdorf Symposium, Paderborn, Germany, November 11-13, 1992, Proceedings. Lecture Notes in Computer Science 678, Springer 1993, ISBN 3-540-56731-3
- 1992
- [c31]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
- [c30]Friedhelm Meyer auf der Heide: Hashing Strategies for Simulating Shared Memory on Distributed Memory Machines. Heinz Nixdorf Symposium 1992: 20-29
- [c29]Friedhelm Meyer auf der Heide, Hieu Thien Pham: On the Performance of Networks with Multiple Busses. STACS 1992: 97-108
- [c28]Richard M. Karp, Michael Luby, Friedhelm Meyer auf der Heide: Efficient PRAM Simulation on a Distributed Memory Machine. STOC 1992: 318-326
- 1990
- [j17]Friedhelm Meyer auf der Heide: Das Heinz Nixdorf-Institut der Universität-GH Paderborn. Informatik Spektrum 13(4): 231-232 (1990)
- [c27]Martin Dietzfelbinger, Friedhelm Meyer auf der Heide: A New Universal Class of Hash Functions and Dynamic Hashing in Real Time. ICALP 1990: 6-19
- [c26]
- [c25]Marek Karpinski, Friedhelm Meyer auf der Heide: On the Complexity of Genuinely Polynomial Computation. MFCS 1990: 362-368
- [c24]Martin Dietzfelbinger, Friedhelm Meyer auf der Heide: How to Distribute a Dictionary in a Complete Network. STOC 1990: 117-127
- [c23]Joseph Gil, Friedhelm Meyer auf der Heide, Avi Wigderson: Not All Keys Can Be Hashed in Constant Time (Preliminary Version). STOC 1990: 244-253
1980 – 1989
- 1989
- [j16]Bettina Just, Friedhelm Meyer auf der Heide, Avi Wigderson: On Computations with Integer Division. ITA 23(1): 101-111 (1989)
- [c22]Martin Dietzfelbinger, Friedhelm Meyer auf der Heide: An Optimal Parallel Dictionary. SPAA 1989: 360-368
- [c21]
- [c20]Friedhelm Meyer auf der Heide, Rolf Wanka: Time-Optimal Simulations of Networks by Universal Parallel Computers. STACS 1989: 120-131
- [c19]Friedhelm Meyer auf der Heide: Computing Minimum Spanning Forests on 1- and 2-Dimensional Processor Arrays. STACS 1989: 181-192
- 1988
- [j15]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)
- [j14]Friedhelm Meyer auf der Heide: Fast algorithms for N-dimensional restrictions of hard problems. J. ACM 35(3): 740-747 (1988)
- [j13]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)
- [c18]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
- [c17]Bettina Just, Friedhelm Meyer auf der Heide, Avi Wigderson: On Computations with Integer Division. STACS 1988: 29-37
- [c16]Martin Dietzfelbinger, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert: Upper and Lower Bounds for the Dictionary Problem (Abstract). SWAT 1988: 214-215
- 1987
- [j12]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)
- [j11]Friedhelm Meyer auf der Heide, Avi Wigderson: The Complexity of Parallel Sorting. SIAM J. Comput. 16(1): 100-107 (1987)
- 1986
- [j10]Friedhelm Meyer auf der Heide: Efficient Simulations Among Several Models of Parallel Computers. SIAM J. Comput. 15(1): 106-119 (1986)
- [c15]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
- [c14]Friedhelm Meyer auf der Heide: Speeding up Random Access Machines by Few Processors. STACS 1986: 142-152
- [c13]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
- 1985
- [j9]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)
- [j8]Clemens Lautemann, Friedhelm Meyer auf der Heide: Lower Time Bounds for Integer Programming with Two Variables. Inf. Process. Lett. 21(2): 101-105 (1985)
- [j7]Friedhelm Meyer auf der Heide: Lower Bounds for Solving Linear Diophantine Equations on Random Access Machines. J. ACM 32(4): 929-937 (1985)
- [j6]Friedhelm Meyer auf der Heide: Simulating Probabilistic by Deterministic Algebraic Computation Trees. Theor. Comput. Sci. 41: 325-330 (1985)
- [c12]Friedhelm Meyer auf der Heide: Nondeterministic versus Probabilistic Linear Search Algorithms. FOCS 1985: 65-73
- [c11]Friedhelm Meyer auf der Heide, Avi Wigderson: The Complexity of Parallel Sorting. FOCS 1985: 532-540
- [c10]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
- [c9]Friedhelm Meyer auf der Heide: Fast Algorithms for N-Dimensional Restrictions of Hard Problems. STOC 1985: 413-420
- 1984
- [j5]Friedhelm Meyer auf der Heide: A Polynomial Linear Search Algorithm for the n-Dimensional Knapsack Problem. J. ACM 31(3): 668-676 (1984)
- [c8]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
- [c7]Friedhelm Meyer auf der Heide: Efficient Simulations among Several Models of Parallel Computers. STACS 1984: 218-229
- 1983
- [j4]Friedhelm Meyer auf der Heide: Efficiency of Universal Parallel Computers. Acta Inf. 19: 269-296 (1983)
- [j3]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)
- [j2]Friedhelm Meyer auf der Heide: Infinite Cube-Connected Cycles. Inf. Process. Lett. 16(1): 1-2 (1983)
- [c6]Friedhelm Meyer auf der Heide: A Polynomial Linear Search Algorithm for the N-Dimensional Knapsack Problem. STOC 1983: 70-79
- [c5]Friedhelm Meyer auf der Heide: Efficiency of universal parallel computers. Theoretical Computer Science 1983: 221-241
- 1981
- [j1]Friedhelm Meyer auf der Heide: A Comparison of two Variations of a Pebble Game on Graphs. Theor. Comput. Sci. 13: 315-322 (1981)
- [c4]Friedhelm Meyer auf der Heide, Hans-Anton Rollik: Random Access Machines and Straight-Line Programs. FCT 1981: 259-264
- [c3]Friedhelm Meyer auf der Heide: Time-Processor Trade-offs for Universal Parallel Computers. MFCS 1981: 433-441
- 1980
- [c2]Peter Klein, Friedhelm Meyer auf der Heide: Untere Zeitschranken für das Rucksack-Problem. GI Jahrestagung 1980: 365-374
1970 – 1979
- 1979
- [c1]Friedhelm Meyer auf der Heide: A Comparison Between Two Variations of a Pebble Game on Graphs. ICALP 1979: 411-421
Coauthor Index
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-10-16 21:28 CEST by the dblp team