Heinz Nixdorf Institut: Publikationen von Friedhelm Meyer auf der Heide

2011

Degener, Bastian; Fekete, Sándor; Kempkes, Barbara; Meyer auf der Heide, Friedhelm: A survey on relay placement with runtime and approximation guarantees. Computer Science Review, 5(1): S. 57-68, Feb. 2011 (Details)

Cord-Landwehr, Andreas; Degener, Bastian; Fischer, Matthias; Hüllmann, Martina; Kempkes, Barbara; Klaas, Alexander; Kling, Peter; Kurras, Sven; Märtens, Marcus; Meyer auf der Heide, Friedhelm; Raupach, Christoph; Swierkot, Kamil; Warner, Daniel; Weddemann, Christoph; Wonisch, Daniel: Collisionless Gathering of Robots with an Extent. In: 37th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2011), Lecture Notes in Computer Science, Nr.6543, S. 178-189, 22. - 28. Jan. 2011, Springer (Details)

Suess, Tim; Koch, Clemens; Jaehn, Claudius; Fischer, Matthias; Meyer auf der Heide, Friedhelm: Parallel Out-of-Core Occlusion Culling. Mrz. 2011 (Details)

Kling, Peter; Meyer auf der Heide, Friedhelm: Convergence of Local Communication Chain Strategies via Linear Transformations. In: Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), S. 159--166, 4. - 6. Jun. 2011, ACM (Details)

Cord-Landwehr, Andreas; Degener, Bastian; Fischer, Matthias; Hüllmann, Martina; Kempkes, Barbara; Klaas, Alexander; Kling, Peter; Kurras, Sven; Märtens, Marcus; Meyer auf der Heide, Friedhelm; Raupach, Christoph; Swierkot, Kamil; Warner, Daniel; Weddemann, Christoph; Wonisch, Daniel: A new Approach for Analyzing Convergence Algorithms for Mobile Robots. In: Proceedings of the 38th International Colloquium on Automata, Languages and Programming (ICALP 2011), Lecture Notes in Computer Science, Band 6756, S. 650--661, Jul. 2011, Springer-Verlag, Heidelberg, Germany (Details)

Brandes, Philipp; Degener, Bastian; Kempkes, Barbara; Meyer auf der Heide, Friedhelm: Energy-efficient strategies for building short chains of mobile robots locally. In: SIROCCO '11: Proc. of the 18th International Colloquium on Structural Information and Communication Complexity, S. 138-149, 2011 (Details)

Eikel, Benjamin; Jaehn, Claudius; Petring, Ralf: PADrend: Platform for Algorithm Development and Rendering. In: Gausemeier, Jürgen; Grafe, Michael; Meyer auf der Heide, Friedhelm (Hrsg.) Augmented & Virtual Reality in der Produktentstehung, HNI-Verlagsschriftenreihe, Paderborn, Band 295, S. 159--170, Mai 2011, Heinz Nixdorf Institut, Universität Paderborn (Details)

Suess, Tim; Jaehn, Claudius; Fischer, Matthias; Meyer auf der Heide, Friedhelm; Koch, Clemens: Ein paralleles Out-of-Core Renderingsystem für Standard-Rechnernetze. In: Gausemeier, Jürgen; Grafe, Michael; Meyer auf der Heide, Friedhelm (Hrsg.) Augmented & Virtual Reality in der Produktentstehung, HNI-Verlagsschriftenreihe, Paderborn, Band 295, S. 185--197, Mai 2011, Heinz Nixdorf Institut, Universität Paderborn (Details)

Degener, Bastian; Kempkes, Barbara; Meyer auf der Heide, Friedhelm: Organic Computing — A Paradigm Shift for Complex Systems. , Autonomic Systems, Band 1, Kapitel: Energy-Awareness in Self-organising Robotic Exploration Teams , S. 531-543, Springer Verlag, 2011. Auflage, 2011 (Details)

Gehweiler, Joachim; Kling, Peter; Meyer auf der Heide, Friedhelm: An Experimental Comparison of Load Balancing Strategies in a Web Computing Environment. In: Wyrzykowski, Roman (Hrsg.) Proceedings of the 9th International Conference on Parallel Processing and Applied Mathematics, Lecture Notes in Computer Science, 11. - 14. Sep. 2011, Springer Berlin/Heidelberg (Details)

Degener, Bastian; Kempkes, Barbara; Langner, Tobias; Meyer auf der Heide, Friedhelm; Wattenhofer, Roger: A tight runtime bound for synchronous gathering of autonomous robots with limited visibility. In: SPAA '11: Proc. of the 23rd annual ACM symposium on parallel algorithms and architectures, S. 139-147, 2011, ACM (Details)

2010

Blesa, Maria J.; Blum, Christian; de Caro, Angelo; Degener, Bastian; Kempkes, Barbara; Leone, Pierre; Persiano, Giuseppe; Meyer auf der Heide, Friedhelm; Mylonas, Georgios: Adapting a sensor net to the dynamic environment in a wildlife scenario - a case study. 2010 (Details)

Meyer auf der Heide, Friedhelm; Phillips, Cynthia (Hrsg.) SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures. , Thira, Santorini, Greece, Jun. 2010, ACM Press (Details)

Meyer auf der Heide, Friedhelm; Scheideler, Christian: Algorithmische Grundlagen verteilter Speichersysteme. Informatik-Spektrum, 33(5): S. 468-474 2010 (Details)

Degener, Bastian; Kempkes, Barbara; Meyer auf der Heide, Friedhelm: A local O(n^2) gathering algorithm. In: SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures, S. 217-223, Jun. 2010, ACM (Details)

Abramsky, Samson ; Gavoille, Cyril ; Kirchner, Claude ; Meyer auf der Heide, Friedhelm; Spirakis, Paul G. (Hrsg.) 37th International Colloquium on Automata, Languages and Programming (ICALP 2010) Part II. LNCS, Band 6199, Bordeaux, France, Jul. 2010, Springer (Details)

Gehweiler, Joachim; Meyer auf der Heide, Friedhelm; , : A Large-Scale Distributed Environment for Peer-to-Peer Services. tr-ri-10-317, Jun. 2010 (Details)

Damerow, Valentina; Manthey, Bodo; Meyer auf der Heide, Friedhelm; Räcke, Harald; Scheideler, Christian; Sohler, Christian; Tantau, Till: Smoothed Analysis of Left-To-Right Maxima with Applications. akzeptiert in: ACM Transactions on Algorithms 2010 (Details)

Gehweiler, Joachim; Meyer auf der Heide, Friedhelm: Bin Packing or 'How Do I Get My Stuff into the Boxes?'. In: Algorithms Unplugged, S. 367-374. Springer-Verlag, 2010 (Details)

Brandes, Philipp; Degener, Bastian; Kempkes, Barbara; Meyer auf der Heide, Friedhelm: Building short chains of mobile robots locally with a bounded stepwidth. 2010 (Details)

Abramsky, Samson ; Gavoille, Cyril ; Kirchner, Claude ; Meyer auf der Heide, Friedhelm; Spirakis, Paul G. (Hrsg.) 37th International Colloquium on Automata, Languages and Programming (ICALP 2010) Part I. LNCS, Band 6198, Bordeaux, France, Jul. 2010, Springer (Details)

Degener, Bastian; Kempkes, Barbara; Kling, Peter; Meyer auf der Heide, Friedhelm: A continuous, local strategy for constructing a short chain of mobile robots. In: SIROCCO '10: Proceedings of the 17th International Colloquium on Structural Information and Communication Complexity, LNCS, Band 6058, S. 168-182, 7. - 11. Jun. 2010, Springer (Details)

2009

Meyer auf der Heide, Friedhelm; Rammig, Franz Josef: Self-Organisation and Self-Optimization. Public Service Review: Science and Technology, 04 2009 (Details)

Mehler, Jan; Meyer auf der Heide, Friedhelm: Power-Aware Online File Allocation in Mobile Ad Hoc Networks. In: Proceedings of the 21st Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA'09), S. 347-356, 11. - 13. Aug. 2009 ACM SIGACT, ACM SIGARCH, ACM Press (Details)

Kutylowski, Jaroslaw; Meyer auf der Heide, Friedhelm: Optimal strategies for maintaining a chain of relays between an explorer and a base camp . Theoretical Computer Science, 410(36): S. 3391-3405 2009 (Details)

Bienkowski, Marcin; Byrka, Jaroslaw ; Korzeniowski, Miroslaw; Meyer auf der Heide, Friedhelm: Optimal Algorithms for Page Migration in Dynamic Networks. Journal of Discrete Algorithms, 7(4): S. 545-569 2009 (Details)

Fischer, Matthias; Hilbig, Matthias; Jaehn, Claudius; Meyer auf der Heide, Friedhelm; Ziegler, Martin: Planar Visibility Counting. In: Proc. 25th European Workshop on Computational Geometry, S. 203-206, 2009 (Details)

Meyer auf der Heide, Friedhelm; Bender, Michael (Hrsg.) SPAA 2009: 21st Symposium on Parallelism in Algorithms and Architectures . , Calgary, Alberta, Canada, Aug. 2009, ACM Press (Details)

2008

Gehweiler, Joachim; Meyer auf der Heide, Friedhelm: Bin Packing oder 'Wie bekomme ich die Klamotten in die Kisten?'. In: Taschenbuch der Algorithmen, S. 395-403. Springer-Verlag, 2008 (Details)

Meyer auf der Heide, Friedhelm; Schneider, Barbara: Local Strategies for connecting stations by small robotic networks. In: IFIP International Federation for Information Processing, Volume 268; Biologically- Inspired Collaborative Computing, S. 95–104, Sep. 2008, Springer Boston (Details)

Meyer auf der Heide, Friedhelm: The European Integrated Project "Dynamically Evolving, Large Scale Information Systems (DELIS)", Proceedings of the Final Workshop, Barcelona, February 27-28, 2008. HNI-Verlagsschriftenreihe, Paderborn, Band 222, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Jan. 2008 (Details)

Mahlmann, Peter; Schindelhauer, Christian: Random Graphs for Peer-to-Peer Overlays. In: Meyer auf der Heide, Friedhelm (Hrsg.) The European Integrated Project "Dynamically Evolving, Large Scale Information Systems (DELIS), Proceedings of the Final Workshop, Nr.222, S. 1-22, 27. - 28. Feb. 2008, HNI Verlagsschriftenreihe, Paderborn (Details)

Fischer, Matthias; Hilbig, Matthias; Jaehn, Claudius; Meyer auf der Heide, Friedhelm; Ziegler, Martin: Planar Visibility Counting (Extended Version). , The Computing Research Repository (CoRR) , 2008 (Details)

Meyer auf der Heide, Friedhelm; Shavit, Nir (Hrsg.) SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures. , Munich, Germany, Jun. 2008, ACM Press (Details)

2007

Leonardi, Stefano; Mahlmann, Peter; Meyer auf der Heide, Friedhelm; Spirakis, Paul G.; Weikum, Gerhard: Guarding our digital society's well-being . e-Strategies, www.britishpublishers.com, 3-10-2007 2007 (Details)

Brinkmann, André; Effert, Sascha; Meyer auf der Heide, Friedhelm; Scheideler, Christian: Dynamic and Redundant Data Placement. In: 27th IEEE International Conference on Distributed Computing Systems (ICDCS 2007), Toronto, Canada, 25. - 29. Jun. 2007 (Details)

Arens, Stephan; Buss, Alexander; Deck, Helena; Dynia, Miroslaw; Fischer, Matthias; Hagedorn, Holger; Isaak, Peter; Krieger, Alexander; Kutylowski, Jaroslaw; Meyer auf der Heide, Friedhelm; Nesterow, Viktor; Ogierman, Adrian; Schrieb, Jonas; Stobbe, Boris; Storm, Thomas; Wachsmuth, Henning: Smart Teams: Simulating Large Robotic Swarms in Vast Environments. In: 4th International Symposium on Autonomous Minirobots for Research and Edutainment (AMiRE 2007), S. 215-222, 2007 (Details)

Dynia, Miroslaw; Kutylowski, Jaroslaw; Meyer auf der Heide, Friedhelm; Schrieb, Jonas: Local strategies for maintaining a chain of relay stations between an explorer and a base station. In: SPAA '07: Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures, S. 260-269, New York, NY, USA, 1. Jan. 2007, ACM Press, New York, NY, USA (Details)

2006

Bonorden, Olaf; Gehweiler, Joachim; Meyer auf der Heide, Friedhelm: A Web Computing Environment for Parallel Algorithms in Java. In: Journal on Scalable Computing: Practice and Experience, S. 1-14, 2006 (Details)

Rammig, Franz Josef; Dangelmaier, Wilhelm; Karl, Holger; Mertsching, Bärbel; Meyer auf der Heide, Friedhelm; Trächtler, Ansgar: Self-Coordinating Systems: The Next Challenge in Research on Distributed Systems. In: Proceedings of the 6th International Heinz Nixdorf Symposium., 2006, HNI Verlagsschriftenreihe, Paderborn (Details)

Dynia, Miroslaw; Kutylowski, Jaroslaw; Lorek, Pawel; Meyer auf der Heide, Friedhelm: Maintaining Communication Between an Explorer and a Base Station. In: IFIP 19th World Computer Congress, TC10: 1st IFIP International Conference on Biologically Inspired Computing, S. 137--146, 1. Jan. 2006 (Details)

Dynia, Miroslaw; Kutylowski, Jaroslaw; Schindelhauer, Christian; Meyer auf der Heide, Friedhelm: Smart Robot Teams Exploring Sparse Trees. In: Proc. of the 31st International Symposium of Mathematical Foundations of Computer Science, Springer Lecture Notes in Computer Science LNCS, S. 327-338, Jan. 2006, Springer Verlag (Details)

Demaine, Erik; Meyer auf der Heide, Friedhelm; Pagh, Rasmus; Patrascu, Mihai: De Dictionariis Dynamicis Pauco Spatio Utentibus. In: Latin American Theoretical Informatics (LATIN 2006), S. 349-361, Valdivia, Chile, 20. - 24. Mrz. 2006 (Details)

Bonorden, Olaf; Gehweiler, Joachim; Meyer auf der Heide, Friedhelm; Rehberg, Bettina: Efficient Parallel Algorithms. In: Proceeedings of 6th International Heinz Nixdorf Symposium: New Trends in Parallel & Distributed Computing, S. 137-153, 2006 (Details)

Dynia, Miroslaw; Kumlehn, Andreas; Kutylowski, Jaroslaw; Meyer auf der Heide, Friedhelm; Schindelhauer, Christian: SmartS Simulator Design. , Jan. 2006 (Details)

GrÃ¼newald, Matthias; Meyer auf der Heide, Friedhelm; Rührup, U.; Schindelhauer, Christian; Volbert, Klaus: Directional Communication in Mobile Ad Hoc Networks. In: New Trends in Parallel & Distributed Computing, 6th Int. Heinz Nixdorf Symposium , S. pp.: 225-234, Paderborn, Germany, 17. - 18. Jan. 2006 (Details)

Monien, Burkhard; Meyer auf der Heide, Friedhelm: New Trends in Parallel& Distributed Computing. HNI-Verlagsschriftenreihe, Paderborn, Band 181, HNI Verlagsschriftenreihe, Paderborn, 2006 (Details)

2005

Bonorden, Olaf; Gehweiler, Joachim; Meyer auf der Heide, Friedhelm: A Web Computing Environment for Parallel Algorithms in Java. In: Proceeedings of 6th International Conference on Parallel Processing and Applied Mathematics (PPAM), S. 801-808, 2005 (Details)

Bienkowski, Marcin; Damerow, Valentina; Meyer auf der Heide, Friedhelm; Sohler, Christian: Average Case Complexity of Voronoi Diagrams of n Sites from the Unit Cube. In: Proceedings of the 21st European Workshop on Computational Geometry (EWCG'05), S. 167 - 170, , Jan. 2005 (Details)

Bienkowski, Marcin; Meyer auf der Heide, Friedhelm: Page Migration in Dynamic Networks. In: Proc. of the 30th International Symposium on Mathematical Foundations of Computer Science (MFCS), S. 1-14, Sep. 2005 (Details)

Bonorden, Olaf; Gehweiler, Joachim; Meyer auf der Heide, Friedhelm: Load Balancing Strategies in a Web Computing Environment. In: Proceeedings of 6th International Conference on Parallel Processing and Applied Mathematics (PPAM), S. 839-846, 2005 (Details)

Bienkowski, Marcin; Korzeniowski, Miroslaw; Meyer auf der Heide, Friedhelm: Dynamic Load Balancing in Distributed Hash Tables. In: Proc. of the 4th Annual International Workshop on Peer-To-Peer Systems (IPTPS), S. 217-225, 2005 (Details)

2004

Meyer auf der Heide, Friedhelm; Schindelhauer, Christian; Volbert, Klaus; GrÃ¼newald, Matthias: Congestion, Dilation, and Energy in Radio Networks. Theory of Computing Systems, 37(3): S. 343-370, Mai 2004 (Details)

Bienkowski, Marcin; Korzeniowski, Miroslaw; Meyer auf der Heide, Friedhelm: Fighting Against Two Adversaries: Page Migration in Dynamic Network. In: Proc. 16th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2004), Apr. 2004 (Details)

Brinkmann, André; Heidebuer, Michael; Meyer auf der Heide, Friedhelm; Rückert, Ulrich; Salzwedel, Kay; Vodisek, Mario: V:Drive - Costs and Benefits of an Out-of-Band Storage Virtualization System. In: Proceedings of the 12th NASA Goddard, 21st IEEE Conference on Mass Storage Systems and Technologies (MSST), S. 153 - 157, College Park, Maryland, USA, 13. - 16. Apr. 2004 (Details)

Bansal, Vikas; Meyer auf der Heide, Friedhelm; Sohler, Christian: Labeling Smart Dust. In: 12th Annual European Symposium on Algorithms (ESA 2004), Jun. 2004 (Details)

Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Meyer auf der Heide, Friedhelm: Scheduling Against an Adversarial Network. In: Proc. 16th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2004), S. 151-158, Jun. 2004 (Details)

Klein, Jan; Krokowski, Jens; Fischer, Matthias; Wand, Michael; Wanka, Rolf; Meyer auf der Heide, Friedhelm: The Randomized Sample Tree: A Data Structure for Interactive Walk-Throughs in Externally Stored Virtual Environments. PRESENCE, 13(6): S. 617-637, Dez. 2004 (Details)

2003

Meyer auf der Heide, Friedhelm: Sonderforschungsbereich 376 Massive Parallelität: Algorithmen - Entwurfsmethoden - Anwendungen. it - Information Technology (vormals it+ti), 45(2): S. 108-113, Okt. 2003 (Details)

Brinkmann, André; Meyer auf der Heide, Friedhelm; Salzwedel, Kay; Scheideler, Christian; Vodisek, Mario; Rückert, Ulrich: Storage Management as Means to cope with Exponential Information Growth. In: Proceedings of SSGRR 2003, L'Aquila, Italy, 28. Jul. - 3. Aug. 2003 (Details)

Juurlink, Bernhardus; Kolman, Petr; Meyer auf der Heide, Friedhelm; Rieping, Ingo: Optimal Broadcast on Parallel Locality Models. Journal of Discrete Algorithms - selected papers of SIROCCO 2000, 1(2): S. 151-166, Apr. 2003 (Details)

Bonorden, Olaf; Brüls, Nikolaus; Le, Dinh Khoi; Kastens, U.; Meyer auf der Heide, Friedhelm; Niemann, Jörg-Christian; Porrmann, Mario; Rückert, Ulrich; Slowik, Adrian; Thies, Michael: A holistic methodology for network processor design. In: Proceedings of the Workshop on High-Speed Local Networks held in conjunction with the 28th Annual IEEE Conference on Local Computer Networks (LCN2003), S. 583-592, 20. - 24. Okt. 2003 (Details)

Damerow, Valentina; Meyer auf der Heide, Friedhelm; Räcke, Harald; Scheideler, Christian; Sohler, Christian: Smoothed Motion Complexity. In: Proceedings of the 11th Annual European Symposium on Algorithms (ESA'03), S. 161 - 171, , 2003 (Details)

2002

Klein, Jan; Krokowski, Jens; Fischer, Matthias; Wand, Michael; Wanka, Rolf; Meyer auf der Heide, Friedhelm: The Randomized Sample Tree: A Data Structure for Interactive Walkthroughs in Externally Stored Virtual Environments. In: Symposium on Virtual Reality Software and Technology (VRST 2002), S. 137 - 146, Okt. 2002, ACM Press (Details)

GrÃ¼newald, Matthias; Meyer auf der Heide, Friedhelm; Schindelhauer, Christian; Volbert, Klaus: Energy, Congestion and Dilation in Radio Networks. In: Proceedings of the 14th ACM Symposium on Parallel Algorithms and Architectures, Winnipeg, Manitoba, Canada, 10. - 13. Aug. 2002 (Details)

Bonorden, Olaf; Meyer auf der Heide, Friedhelm; Wanka, Rolf: Composition of Efficient Nested BSP Algorithms: Minimum Spanning Tree Computation as an Instructive Example. In: Int. Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA), S. 2202-2208, Jun. 2002 (Details)

Krick, Christof; Meyer auf der Heide, Friedhelm; Räcke, Harald; Vöcking, Berthold; Westermann, Matthias: Data Management in Networks: Experimental Evaluation of a Provably Good Strategy. Theory Comput. Syst., 35(2)(217-245) 2002 (Details)

Kumar, Mohan; Meyer auf der Heide, Friedhelm; Nikoletseas, Sotiris E.; Spirakis, Paul G.: Mobile Computing, Mobile Networks. Euro-Par 2002: S. 933-934 2002 (Details)

2001

Meyer auf der Heide, Friedhelm: Invited Presentation: Data Management in Networks. WG, 8 2001 (Details)

Meyer auf der Heide, Friedhelm: Algorithms - ESA 2001, 9th Annual European Symposium, Aarhus, Denmark. Proceedings Springer 2001, 28. Aug. 2001 (Details)

Meyer auf der Heide, Friedhelm; Wanka, Rolf: Parallel Bridging Models and Their Impact on Algorithm Design. In: Proc. Int. Conf. on Computational Science (ICCS) 2001, Part II, S. 628-637, 2001 (Details)

Meyer auf der Heide, Friedhelm; Scheideler, Christian: Deterministic Routing With Bounded Buffers: Turing Offline Into Online Protocols. COMBINATORICA, 21(1): S. 95-138 2001 (Details)

Wand, Michael; Fischer, Matthias; Peter, Ingmar; Meyer auf der Heide, Friedhelm; Straßer, Wolfgang: The Randomized z-Buffer Algorithm: Interactive Rendering of Highly Complex Scenes. In: Proceedings of the 28th annual conference on Computer graphics and interactive techniques (SIGGRAPH 2001), S. 361 - 370, Okt. 2001, ACM Press (Details)

Meyer auf der Heide, Friedhelm; Wanka, Rolf: Parallel Bridging Models and Their Impact on Algorithm Design. International Conference on Computational Science, 2: S. 628-637 2001 (Details)

2000

Juurlink, Bernhardus; Kolman, Petr; Meyer auf der Heide, Friedhelm; Rieping, Ingo: Optima Broadcast on Parallel Locality Models. Proc. of 7th International Colloquium on Structural Information and Communication Complexity (SIROCCO): S. 211-226 2000 (Details)

Meyer auf der Heide, Friedhelm; Scheideler, Christian: Deterministic Routing with Bounded Buffers, Turning Offline into Online Protocols. COMBINATORICA 2000 (Details)

Meyer auf der Heide, Friedhelm; Räcke, Harald; Westermann, Matthias: Data Management in Hierarchical Bus Networks. Proc. of 12th ACM-SPAA: S. 109-118, Jun. 2000 (Details)

Meyer auf der Heide, Friedhelm; Vöcking, Berthold; Westermann, Matthias: Caching in Networks. Proc. of 11th ACM-SIAM-SODA: S. 430-439, Jun. 2000 (Details)

Wand, Michael; Fischer, Matthias; Meyer auf der Heide, Friedhelm: Randomized Point Sampling for Output-Sensitive Rendering of Complex Dynamic Scenes. tr-ri-00-217, Okt. 2000 (Details)

Meyer auf der Heide, Friedhelm; Wanka, Rolf: Von der Hollerith-Maschine zum Parallelrechner - Die alltägliche Aufgabe des Sortierens als Fortschrittsmotor für die Informatik. In: ForschungsForum Paderborn, S. 112-116, Jun. 2000 (Details)

Czumaj, Artur; Meyer auf der Heide, Friedhelm; Stemann, Volker: Contention Resolution in Hashing Based Shared Memory Simulations. In: SIAM Journal on Computation, Band 29, S. 1703-1739, Jun. 2000 (Details)

1999

Berenbrink, Petra; Meyer auf der Heide, Friedhelm; Schröder, Klaus: Allocating Weighted Jobs in Parallel. Theory of Computing Systems, 32: S. 281-300 1999 (Details)

Meyer auf der Heide, Friedhelm; Vöcking, Berthold; Westermann, Matthias: Provably good and practical strategies for non-uniform data management in networks. Proc. of ESA: S. 89-100 1999 (Details)

Krick, Christof; Meyer auf der Heide, Friedhelm; Räcke, Harald; Vöcking, Berthold; Westermann, Matthias: Data Management in networks: experimental evaluation of a provably good strategy. Proc. of 11th ACM-SPAA: S. 165-174 1999 (Details)

Mattern, Friedemann; Meyer auf der Heide, Friedhelm: Vorwort: Junge Informatik. GI Jahrestagung 1999: S. 137 1999 (Details)

Meyer auf der Heide, Friedhelm; Vöcking, Berthold: Shortest Paths Routing in Arbitrary Networks. Journal on Algorithms, 31: S. 105-131, Jun. 1999 (Details)

1998

Bäumker, Armin; Dittrich, Wolfgang; Meyer auf der Heide, Friedhelm: Truly efficient parallel algorithms: 1-optimal multisearch for an extension of the BSB model.. Theoretical Computer Science, 203 (2): S. 175-203, Jun. 1998 (Details)

Cole, Richard; Maggs, Bruce; Meyer auf der Heide, Friedhelm; Mitzenmacher, Michael; Richa, Andrea; Schröder, Klaus; Sitaraman, Ramesh; Vöcking, Berthold: Randomized Protocols for Low Congestion Circuit Routing in Multistage Interconnection Networks. STOC 1998: S. 378 - 388, Jun. 1998 (Details)

Meyer auf der Heide, Friedhelm; Schröder, Klaus; Schwarze, Frank: Routing on networks of optical crossbars. Theoretical Computer Science, 196: S. 181-200 1998 (Details)

Martinez, Teran; Meyer auf der Heide, Friedhelm: Communication-efficient parallel multiway- and approximate minimum-cut computation. Proc. of LATIN 1998: S. 316-330, Jun. 1998 (Details)

1997

Meyer auf der Heide, Friedhelm; Storch, Martin; Wanka, Rolf: Optimal Tradeoffs Between Size and Slowdown for Universal Parallel Networks. Theory Comput. Syst., 30(6): S. 627-644 1997 (Details)

Maggs, Bruce; Meyer auf der Heide, Friedhelm; Vöcking, Berthold; Westermann, Matthias: Exploiting Locality for Data Management in Systems of Limited Bandwidth. FOCS 1997: S. 284-293, Jun. 1997 (Details)

Bäumker, Armin; Meyer auf der Heide, Friedhelm: Communication Efficient Parallel Searching. IRREGULAR 1997: S. 233-254, Jun. 1997 (Details)

Meyer auf der Heide, Friedhelm; Vöcking, Berthold: Static and Dynamic Data Management in Networks. Euro-Par 1997, (46-56), Jun. 1997 (Details)

Karaivazoglou, Efstratios; Meyer auf der Heide, Friedhelm: Routing on Asyncronous Processor Networks. Euro-Par 1997: S. 250-257, Jun. 1997 (Details)

Fischer, Matthias; Meyer auf der Heide, Friedhelm; Strothmann, Willy-Bernhard: Dynamic Data Structures for Realtime Management of Large Geometric Scenes. In: 5th Annual European Symposium on Algorithms (ESA '97), LNCS, Band 1284, S. 157 - 170, Okt. 1997, Springer (Details)

Berenbrink, Petra; Meyer auf der Heide, Friedhelm; Schröder, Klaus: Allocating Weighted Jobs in Parallel. SPAA 1997: S. 302-310, Jun. 1997 (Details)

Bock, Stefan; Meyer auf der Heide, Friedhelm; Scheideler, Christian: Optimal Wormhole Routing in the (n, d)-Torus. IPPS 1997: S. 326-332 1997 (Details)

Grigoriev, Dima; Karpinski, Marek; Meyer auf der Heide, Friedhelm; Smolensky, Roman: A Lower Bound for Randomized Algebraic Decision Trees. Computational Complexity, 6(4): S. 357-375 1997 (Details)

Czumaj, Artur; Meyer auf der Heide, Friedhelm; Stemann, Volker: Simulating Shared Memory in Real Time: On the Computation Power of Reconfigurable Architectures. Inf. Comput., 137(2): S. 103-120 1997 (Details)

Decker, Thomas; Meyer auf der Heide, Friedhelm: Parallel Computing in Paderborn: The SFB 376. GI Jahrestagung 1999: S. 164-171 1997 (Details)

1996

Meyer auf der Heide, Friedhelm; Monien, Burkhard: Automata, Languages and Programming, 23rd International Colloquium, ICALP96, Paderborn, Germany, 8-12 July 1996. Proceedings Springer 1996 (Details)

Meyer auf der Heide, Friedhelm; Schröder, Klaus; Schwarze, Frank: Routing on Networks of Optical Crossbars (Extended Abstract).. Euro-Par 1996, I: S. 299-306 1996 (Details)

Gil, Joseph; Meyer auf der Heide, Friedhelm; Wigderson, Avi: The Tree Model for Hashing: Lower and Upper Bounds. SIAM Journal on Computation, 25(5): S. 939-955 1996 (Details)

Ameur, Foued; Fischer, Paul; Höffgen, Klaus-Uwe; Meyer auf der Heide, Friedhelm: Trial and Error. A New Approach to Space-Bounded Learning. ACTA Informatica, 33(7): S. 621-630 1996 (Details)

Meyer auf der Heide, Friedhelm; Scheideler, Christian; Stemann, Volker: Exploiting Storage Redundancy to Speed up Randomized Shared Memory Simulations. Theoretical Computer Science, 162(2): S. 245-281 1996 (Details)

Karp, Richard M.; Luby, Michael; Meyer auf der Heide, Friedhelm: Efficient PRAM Simulation on a Distributed Memory Machine. Algorithmica, 16(4/5): S. 517-542 1996 (Details)

Meyer auf der Heide, Friedhelm; Oesterdiekhoff, Brigitte; Wanka, Rolf: Strongly Adaptive Token Distribution. Algorithmica, 15(5): S. 413-427 1996 (Details)

Cypher, Robert; Meyer auf der Heide, Friedhelm; Scheideler, Christian; Vöcking, Berthold: Universal Algorithms for Store-and-Forward and Wormhole Routing. STOC 1996: S. 356-365 1996 (Details)

Czumaj, Artur; Meyer auf der Heide, Friedhelm; Stemann, Volker: Simulating Shared Memory in Real Time: On the Computation Power of Reconfigurable Architectures. Technical Report SFB tr-rsfb-96-006, University of Paderborn 1996 (Details)

Czumaj, Artur; Meyer auf der Heide, Friedhelm; Stemann, Volker: Contention Resolution in Hashing Based Shared Memory Simulations. Technical Report SFB tr-rsfb-96-005, University of Paderborn 1996 (Details)

Grigoriev, Dima; Karpinski, Marek; Meyer auf der Heide, Friedhelm; Smolensky, Roman: A Lower Bound for Randomized Algebraic Decision Trees. Proc. of 28th ACM-STOC: S. 612-621 1996 (Details)

Bäumker, Armin; Dittrich, Wolfgang; Meyer auf der Heide, Friedhelm; Rieping, Ingo: Realistic Parallel Algorithms: Priority Queue Operations and Selection for the BSP Model. Euro-Par 1996, II: S. 369-376, Jun. 1996 (Details)

Berenbrink, Petra; Meyer auf der Heide, Friedhelm; Stemann, Volker: Fault Tolerant Shared Memory Simulations. Proc. of 13th STACS: S. 181-192, Jun. 1996 (Details)

1995

Meyer auf der Heide, Friedhelm; Scheideler, Christian: Routing with Bounded Buffers and Hot-Potato Routing in Vertex-Symmetric Networks. ESA 1995: S. 341-354, Jul. 1995 (Details)

Meyer auf der Heide, Friedhelm; Vöcking, Berthold: A Packet Routing Protocol for Arbitrary Networks. In: STACS 1995, S. 291-302, 1995 (Details)

Meyer auf der Heide, Friedhelm; Westermann, Matthias: Hot-Potato Routing on Multi-Dimensional Tori. WG 1995: S. 209-221 1995 (Details)

Czumaj, Artur; Meyer auf der Heide, Friedhelm; Stemann, Volker: Shared Memory Simulations with Triple-Logarithmic Delay. ESA 1995: S. 46-59 1995 (Details)

Meyer auf der Heide, Friedhelm; Scheideler, Christian; Stemann, Volker: Exploiting Storage Redundancy to Speed Up Randomized Shared Memory Simulations. STACS 1995: S. 267-278, Jul. 1995 (Details)

Breslauer, Dany; Czumaj, Artur; Dubhashi, D.P.; Meyer auf der Heide, Friedhelm: Transforming Comparison Model Lower Bounds to the Parallel-Random-Access-Machine. ESA 1995: S. 103-110, 1. Nov. 1995 (Details)

Meyer auf der Heide, Friedhelm; Westermann, Matthias: Hot-Potato Routing on Multi-Dimensional Tori. WG 1995: S. 209-221 1995 (Details)

Czumaj, Artur; Meyer auf der Heide, Friedhelm; Stemann, Volker: Simulating Shared Memory in Real Time: On the Computation Power of Reconfigurable Meshes. Proc. of the 2nd IEEE Workshop on Reconfigurable Architectures 1995 (Details)

Czumaj, Artur; Meyer auf der Heide, Friedhelm; Stemann, Volker: Improved Optimal Shared Memory Simulations, and the Power of Reconfiguration. ISTCS 1995: S. 11-19 1995 (Details)

Bäumker, Armin; Dittrich, Wolfgang; Meyer auf der Heide, Friedhelm: Truly Efficient Parallel Algorithms: c-Optimal Multisearch for an Extension of the BSP Model. ESA 1995: S. 17-30, Jul. 1995 (Details)

Meyer auf der Heide, Friedhelm; Storch, Martin; Wanka, Rolf: Optimal Trade-Offs Between Size and Slowdown for Universal Parallel Networks. SPAA 1995: S. 119-128 1995 (Details)

Meyer auf der Heide, Friedhelm; Scheideler, Christian: Space-Efficient Routing in Vertex-Symmetric Networks. SPAA 1995: S. 137-146 1995 (Details)

Meyer auf der Heide, Friedhelm; Vöcking, Berthold: A Packet Routing Protocol for Arbitrary Networks. STACS 1995: S. 291-302 1995 (Details)

Grigoriev, Dima; Karpinski, Marek; Meyer auf der Heide, Friedhelm; Smolensky, Roman: A Lower Bound for Randomized Algebraic Decision Trees Electronic Colloquium on Computational Complexity. ECCC, 2(63) 1995 (Details)

1994

Dietzfelbinger, Martin; Karlin, Anna; Mehlhorn, Kurt; Meyer auf der Heide, Friedhelm; Rohnert, Hans; Tarjan, Robert Endre: Dynamic Perfect Hashing: Upper and Lower Bounds. SIAM J. Comput., 23(4): S. 738-761 1994 (Details)

1993

Dietzfelbinger, Martin; Meyer auf der Heide, Friedhelm: Simple, Efficient Shared Memory Simulations. SPAA 1993: S. 110-119, Jul. 1993 (Details)

Dietzfelbinger, Martin; Meyer auf der Heide, Friedhelm: An Optimal Parallel Dictionary. Inf. Comput., 102(2): S. 196-217 1993 (Details)

Meyer auf der Heide, Friedhelm; Monien, Burkhard; Rosenberg, Arnold L.: Parallel Architectures and Their Efficient Use, First Heinz Nixdorf Symposium, Paderborn, Germany. Proceedings Springer, 11. Nov. 1993 (Details)

Lürwer-Brüggemeier, Katharina; Meyer auf der Heide, Friedhelm: Capabilities and Complexity of Computations with Integer Division. In: Enjalbert, Patrice; Finkel, Alain (Hrsg.) Proc.of the 10th Symposium on Theoretical Aspects of Computer Science (STACS), Lecture Notes in Computer Science, Band 665, S. 463-472, 1993, Springer-Verlag (Details)

Kastens, Uwe; Meyer auf der Heide, Friedhelm; Wachsmann, Alf; Wichmann, Friedrich: OCCAM-light: A Language Combining Shared Memory and Message Passing (A First Report). Proc. 3rd PASA Workshop, PARS Mitteilungen: S. 50-55 1993 (Details)

Meyer auf der Heide, Friedhelm; Oesterdiekhoff, Brigitte; Wanka, Rolf: Strongly Adaptive Token Distribution. ICALP 1993: S. 398-409 1993 (Details)

1992

Meyer auf der Heide, Friedhelm; Pham, Hieu Thien: On the Performance of Networks with Multiple Busses. STACS 1992: S. 97-108 1992 (Details)

Dietzfelbinger, Martin; Meyer auf der Heide, Friedhelm: High Performance Universal Hashing, with Applications to Shared Memory Simulations. Data Structures and Efficient Algorithms: S. 250-269, Jul. 1992 (Details)

Meyer auf der Heide, Friedhelm: Hashing Strategies for Simulating Shared Memory on Distributed Memory Machines. Heinz Nixdorf Symposium: S. 20-29 1992 (Details)

Karp, Richard M.; Luby, Michael; Meyer auf der Heide, Friedhelm: Efficient PRAM Simulation on a Distributed Memory Machine. STOC 1992: S. 318-326 1992 (Details)

1990

Dietzfelbinger, Martin; Meyer auf der Heide, Friedhelm: How to Distribute a Dictionary in a Complete Network. STOC 1990: S. 117-127 1990 (Details)

Gil, Joseph; Meyer auf der Heide, Friedhelm; Wigderson, Avi: Not All Keys Can Be Hashed in Constant Time (Preliminary Version). STOC 1990: S. 244-253 1990 (Details)

Meyer auf der Heide, Friedhelm: Das Heinz Nixdorf-Institut der Universität-GH Paderborn. Informatik Spektrum, 13(4): S. 231-232 1990 (Details)

Dietzfelbinger, Martin; Meyer auf der Heide, Friedhelm: A New Universal Class of Hash Functions and Dynamic Hashing in Real Time. ICALP 1990: S. 6-19 1990 (Details)

Karpinski, Marek; Meyer auf der Heide, Friedhelm: On the Complexity of Genuinely Polynomial Computation. MFCS 1990: S. 362-368 1990 (Details)

Meyer auf der Heide, Friedhelm: Dynamic Hashing Strategies. MFCS 1990: S. 76-87 1990 (Details)

1989

Meyer auf der Heide, Friedhelm: On Genuinely Time Bounded Computations. STACS1989: S. 1-16 1989 (Details)

Meyer auf der Heide, Friedhelm; Wanka, Rolf: Time-Optimal Simulations of Networks by Universal Parallel Computers. STACS 1989: S. 120-131 1989 (Details)

Meyer auf der Heide, Friedhelm: Computing Minimum Spanning Forests on 1- and 2-Dimensional Processor Arrays. STACS 1989: S. 181-192 1989 (Details)

Dietzfelbinger, Martin; Meyer auf der Heide, Friedhelm: An Optimal Parallel Dictionary. SPAA 1989: S. 360-368 1989 (Details)

Bettina, Just; Meyer auf der Heide, Friedhelm; Wigderson, Avi: On Computations with Integer Division. ITA 23, 1(23): S. 101-111, Jul. 1989 (Details)

1988

Babai, Laszlo; Just, Bettina; Meyer auf der Heide, Friedhelm: On the Limits of Computations with the Floor Function. Inf. Comput 78, 2: S. 99-107 1988 (Details)

Dietzfelbinger, Martin; Mehlhorn, Kurt; Meyer auf der Heide, Friedhelm; Rohnert, Hans: Upper and Lower Bounds for the Dicrionary Problem (Abstract). SWAT 1988: S. 214-215 1988 (Details)

Just, Bettina; Meyer auf der Heide, Friedhelm; Wigderson, Avi: On Computations with Integer Division. STACS 1988: S. 29-37 1988 (Details)

Meyer auf der Heide, Friedhelm: Fast algorithms for N-dimensional restrictions of hard problems.. J. ACM, 35(3): S. 740-747, Jul. 1988 (Details)

Borodin, Allan; Fich, Faith; Meyer auf der Heide, Friedhelm; Upfal, Eli; Wigderson, Avi: A Tradeoff Between Search and Update Time for the Implicit Dictionary Problem. Theor. Comput. Sci., 58: S. 57-68 1988 (Details)

1987

Borodin, Allan; Fich, Faith; Meyer auf der Heide, Friedhelm; Upfal, Eli; Wigderson, Avi: A Time-Space Tradeoff for Element Distinctness. SIAM J. Comput., 16(1): S. 97-99 1987 (Details)

Meyer auf der Heide, Friedhelm; Wigderson, Avi: The Complexity of Parallel Sorting. SIAM J. Comput., 16(1): S. 100-107, Jul. 1987 (Details)

1986

Borodin, Allan; Fich, Faith; Meyer auf der Heide, Friedhelm; Upfal, Eli; Wigderson, Avi: A Time-Space Tradeoff for Element Distinctness. STACS 1986: S. 353-358 1986 (Details)

Borodin, Allan; Fich, Faith; Meyer auf der Heide, Friedhelm; Upfal, Eli; Wigderson, Avi: A Tradeoff Between Search and Update Time for the Implicit Dictionary Problem. ICALP 1986: S. 50-59, Jul. 1986 (Details)

Meyer auf der Heide, Friedhelm: Efficient Simulations Among Several Models of Parallel Computers. SIAM J. Comput., 15(1): S. 106-119 1986 (Details)

Meyer auf der Heide, Friedhelm: Speeding up Random Access Machines by Few Processors. STACS 1986: S. 142-152 1986 (Details)

1985

Meyer auf der Heide, Friedhelm: Nondeterministic versus Probabilistic Linear Search Algorithms. FOCS 1985: S. 65-73 1985 (Details)

Meyer auf der Heide, Friedhelm: Fast Algorithms for N-Dimensional Restrictions of Hard Problems. STOC 1985: S. 413-420 1985 (Details)

Meyer auf der Heide, Friedhelm: Lower Bounds for Solving Linear Diophantine Equations on Random Access Machines. J. ACM, 32(4): S. 929-937, Jul. 1985 (Details)

Fich, Faith; Meyer auf der Heide, Friedhelm; Ragde, Prabhakar; Wigderson, Avi: One, Two, Three dots Infinity: Lower Bounds for Parallel Computation. STOC 1985: S. 48-58 1985 (Details)

Lautemann, Clemens; Meyer auf der Heide, Friedhelm: Lower Time Bounds for Integer Programming with Two Variables. Inf. Process. Lett., 21(2): S. 101-105 1985 (Details)

Meyer auf der Heide, Friedhelm: Lower Time Bounds for Solving Linear Diophantine Equations on Several Parallel Computational Models. Information and Control, 67(1-3): S. 195-211 1985 (Details)

Meyer auf der Heide, Friedhelm; Wigderson, Avi: The Complexity of Parallel Sorting. FOCS 1985: S. 532-540, Jul. 1985 (Details)

Meyer auf der Heide, Friedhelm: Simulating Probabilistic by Deterministic Algebraic Computation Trees. Theor. Comput. Sci., 41: S. 325-330 1985 (Details)

1984

Meyer auf der Heide, Friedhelm: A Polynomial Linear Search Algorithm for the n-Dimensional Knapsack Problem. J. ACM, 31(3): S. 668-676, Jul. 1984 (Details)

Meyer auf der Heide, Friedhelm; Reischuk, Rüdiger: On the Limits to Speed Up Parallel Machines by Large Hardware and Unbounded Communication. FOCS 1984: S. 56-64 1984 (Details)

Meyer auf der Heide, Friedhelm: Efficient Simulations among Several Models of Parallel Computers. STACS 1984: S. 218-229 1984 (Details)

1983

Meyer auf der Heide, Friedhelm: A Polynomial Linear Search Algorithm for the N-Dimensional Knapsack Problem. STOC 1983: S. 70-79 1983 (Details)

Meyer auf der Heide, Friedhelm: Efficiently of universal parallel computers. Theoretical Computer Science: S. 221-241 1983 (Details)

Meyer auf der Heide, Friedhelm: Efficiency of Universal Parallel Computers. Acta Inf. 19: S. 269-296 1983 (Details)

Klein, Peter; Meyer auf der Heide, Friedhelm: A Lower Time Bound for the Knapsack Problem on Random Access Machines. Acta Inf. 19: S. 385-395 1983 (Details)

Meyer auf der Heide, Friedhelm: Infinite Cube-Connected Cycles. Inf. Process. Lett., 16(1): S. 1-2 1983 (Details)

1981

Meyer auf der Heide, Friedhelm; Rollik, Hans-Anton: Random Access Machines and Straight-Line Programs. FCT 1981: S. 259-264 1981 (Details)

Meyer auf der Heide, Friedhelm: Time-Processor Trade-offs for Universal Parallel Computers. MFCS 1981: S. 433-441 1981 (Details)

Meyer auf der Heide, Friedhelm: A Comparison of two Variations of a Pebble Game on Graphs. Theor. Comput. Sci., 13: S. 315-322 1981 (Details)

1980

Klein, Peter; Meyer auf der Heide, Friedhelm: Untere Zeitschranken für das Rucksack-Problem. GI Jahrestagung 1980: S. 365-374 1980 (Details)

1979

Meyer auf der Heide, Friedhelm: A Comparison Between Two Variations of a Pebble Game on Graphs. ICALP 1979: S. 411-421 1979 (Details)