Startseite > Publikationen > Publikationen

Publikationen von Friedhelm Meyer auf der Heide


Unsere Publikationen aus dem Jahr 2018:



Benter, Markus; Knollmann, Till; Meyer auf der Heide, Friedhelm; Setzer, Alexander; Castenow, Jannik: A Peer-to-Peer based Cloud Storage supporting orthogonal Range Queries of arbitrary Dimension. In: Proceedings of the 4th International Symposium on Algorithmic Aspects of Cloud Computing (ALGOCLOUD) (accepted), 20. - 21. Aug. 2018 (Details)

Feldkord, Björn; Meyer auf der Heide, Friedhelm: Online Facility Location with Mobile Facilities. In: Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), S. 373 - 381, 16. - 18. Jul. 2018, ACM (Details)

Meyer auf der Heide, Friedhelm; Schaefer, Johannes: Brief Announcement: Communication in Systems of Home Based Mobile Agents. In: Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), S. 359-361, 16. - 18. Jul. 2018, ACM (Details)

Markarian, Christine; Abu-Khzam, Faisal N. ; Meyer auf der Heide, Friedhelm; Schubert, Michael: Approximation and Heuristic Algorithms for Computing Backbones in Asymmetric Ad-hoc Networks. In: Theory of Computing Systems (TOCS), Nr. 8 , S. 1673–1684, Jan. 2018 (Details)

Althaus, Ernst; Brinkmann, André; Kling, Peter; Meyer auf der Heide, Friedhelm; Nagel, Lars; Riechers, Sören; Sgall, Jiří; Suess, Tim: Scheduling shared continuous resources on many-cores. Journal of Scheduling, 21(1): S. 77-92, Jan. 2018 (Details)

Feldkord, Björn; Malatyali, Manuel; Meyer auf der Heide, Friedhelm: A Dynamic Distributed Data Structure for Top-k and k-Select Queries. In: Adventures Between Lower Bounds and Higher Altitudes - Essays Dedicated to Juraj Hromkovi{\v{c}} on the Occasion of His 60th Birthday, S. 311 -- 329, 2018 (Details)


Unsere Publikationen aus dem Jahr 2017:



Feldkord, Björn; Markarian, Christine; Meyer auf der Heide, Friedhelm: Price Fluctuation in Online Leasing. In: Proceedings of the 11th International Conference on Combinatorial Optimization and Applications (COCOA), Part II, LNCS, Band 10628 , S. 17-31, 16. - 18. Dez. 2017, Springer (Details)

Biermeier, Felix; Feldkord, Björn; Malatyali, Manuel; Meyer auf der Heide, Friedhelm: A Communication-Efficient Distributed Data Structure for Top-k and k-Select Queries. In: Proceedings of the 15th Workshop on Approximation and Online Algorithms (WAOA), S. 285 - 300, 7. - 8. Sep. 2017, Springer (Details)

Fischer, Matthias; Jung, Daniel; Meyer auf der Heide, Friedhelm: Gathering Anonymous, Oblivious Robots on a Grid. In: Fernández Anta, Antonio; Jurdzinski, Tomasz; Mosteiro, Miguel A.; Zhang, Yanyong (Hrsg.) Algorithms for Sensor Systems - 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, {ALGOSENSORS} 2017, Vienna, Austria, September 7-8, 2017, Revised Selected Papers, Lecture Notes in Computer Science, Nr. 10718 , S. 168-181, 7. - 8. Sep. 2017, Springer (Details)

Podlipyan, Pavel; Li, Shouwei; Markarian, Christine; Meyer auf der Heide, Friedhelm: A Continuous Strategy for Collisionless Gathering. In: Proceedings of the 13th International Symposium on Algorithms and Experiments for Wireless Networks (ALGOSENSORS), S. 182-197, Sep. 2017 (Details)

Feldkord, Björn; Meyer auf der Heide, Friedhelm: The Mobile Server Problem. In: Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), S. 313-319, 24. - 26. Jul. 2017, ACM (Details)

Abu-Khzam, Faisal N. ; Li, Shouwei; Markarian, Christine; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel: Modular-Width: An Auxiliary Parameter for Parameterized Parallel Complexity. In: Frontiers in Algorithmics - 11th International Workshop, {FAW}, S. 139-150, 23. - 25. Jun. 2017 (Details)

Bemmann, Pascal; Biermeier, Felix; Bürmann, Jan; Kemper, Arne; Knollmann, Till; Knorr, Steffen; Kothe, Nils; Mäcker, Alexander; Malatyali, Manuel; Meyer auf der Heide, Friedhelm; Riechers, Sören; Schaefer, Johannes; Castenow, Jannik: Monitoring of Domain-Related Problems in Distributed Data Streams,. In: Proceedings of the 24th International Colloquium on Structural Information and Communication Complexity (SIROCCO), S. 212-226, Jun. 2017, Springer (Details)

Mäcker, Alexander; Malatyali, Manuel; Meyer auf der Heide, Friedhelm; Riechers, Sören: Non-Clairvoyant Scheduling to Minimize Max Flow Time on a Machine with Setup Times. In: Proceedings of the 15th Workshop on Approximation and Online Algorithms (WAOA), Band 10787 , S. 207-222, 2017, Springer (Details)


Unsere Publikationen aus dem Jahr 2016:



Abu-Khzam, Faisal N. ; Li, Shouwei; Markarian, Christine; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel: On the Parameterized Parallel Complexity and the Vertex Cover Problem. In: Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA) (accepted), LNCS, Band 10043 , 16. - 18. Dez. 2016, Springer, Heidelberg (Details)

Mäcker, Alexander; Malatyali, Manuel; Meyer auf der Heide, Friedhelm; Riechers, Sören: Cost-Efficient Scheduling on Machines from the Cloud. In: Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA) , LNCS, Band 10043 , S. 578-592, 16. - 18. Dez. 2016, Springer, Heidelberg (Details)

König, Jürgen; Mäcker, Alexander; Meyer auf der Heide, Friedhelm; Riechers, Sören: Scheduling with Interjob Communication on Parallel Processors. In: Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA), LNCS, Band 10043 , S. 563-577, 16. - 18. Dez. 2016, Springer, Heidelberg (Details)

Fischer, Matthias; Jähn, Claudius; Meyer auf der Heide, Friedhelm; Petring, Ralf: Algorithm Engineering Aspects of Real-Time Rendering Algorithms. In: Kliemann, Lasse; Sanders, Peter (Hrsg.) Algorithm Engineering, LNCS, Band 9220 , S. 226-244, Dez. 2016, Springer, Heidelberg (Details)

Li, Shouwei; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel: The impact of the Gabriel subgraph of the visibility graph on the gathering of mobile autonomous robots. In: Algorithms for Sensor Systems, Proceedings of the 12th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS 2016) (accepted), LNCS, 25. - 26. Aug. 2016, Springer-Verlag (Details)

Meyer auf der Heide, Friedhelm; Sanders, Peter; Sitchinava, Nodari: Introduction to the Special Issue on SPAA 2014. ACM Transactions on Parallel Computing, 3(1): S. 1--2, Aug. 2016 (Details)

Abu-Khzam, Faisal N. ; Li, Shouwei; Markarian, Christine; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel: The Monotone Circuit Value Problem with Bounded Genus Is in NC. In: Dinh, Thang N. ; Thai, My T. (Hrsg.) Computing and Combinatorics, The 22nd International Computing and Combinatorics Conference, Band 9797 , S. 92--102, Aug. 2016, Springer Verlag LNCS (Details)

Cord-Landwehr, Andreas; Fischer, Matthias; Jung, Daniel; Meyer auf der Heide, Friedhelm: Asymptotically Optimal Gathering on a Grid. In: Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), S. 301-312, Jul. 2016, ACM (Details)

Mäcker, Alexander; Malatyali, Manuel; Meyer auf der Heide, Friedhelm: On Competitive Algorithms for Approximations of Top-k-Position Monitoring of Distributed Streams. In: Proceedings of the 30th International Parallel and Distributed Processing Symposium (IPDPS), S. 700-709, Mai 2016, IEEE (Details)

Abshoff, Sebastian; Cord-Landwehr, Andreas; Fischer, Matthias; Jung, Daniel; Meyer auf der Heide, Friedhelm: Gathering a Closed Chain of Robots on a Grid. In: Proceedings of the 30th International Parallel and Distributed Processing Symposium (IPDPS), S. 689-699, Mai 2016, IEEE (Details)


Unsere Publikationen aus dem Jahr 2015:



Mäcker, Alexander; Malatyali, Manuel; Meyer auf der Heide, Friedhelm; Riechers, Sören: Non-preemptive Scheduling on Machines with Setup Times. In: Proceedings of the 14th International Symposium on Algorithms and Data Structures (WADS), LNCS, Nr. 9214 , S. 542-553, 5. - 7. Aug. 2015, Springer (Details)

Mäcker, Alexander; Malatyali, Manuel; Meyer auf der Heide, Friedhelm: Online Top-k-Position Monitoring of Distributed Data Streams. In: Proceedings of the 29th International Parallel and Distributed Processing Symposium (IPDPS), S. 357-364, 25. - 29. Mai 2015, IEEE (Details)

Gausemeier, Jürgen; Grafe, Michael; Meyer auf der Heide, Friedhelm: Augmented & Virtual Reality in der Produktentstehung: Grundlagen, Methoden und Werkzeuge; Interaktions- und Visualisierungstechniken, Virtual Prototyping intelligenter technischer Systeme mit AR/VR . Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 342 , Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 12. Paderborner Workshop Augmented & Virtual Reality in der Produktentstehung. Auflage, Apr. 2015 (Details)

Markarian, Christine; Meyer auf der Heide, Friedhelm: Online Resource Leasing. In: 34th ACM Symposium on Principles of Distributed Computing (PODC), S. 343-344, 2015 (Details)

Li, Shouwei; Mäcker, Alexander; Markarian, Christine; Meyer auf der Heide, Friedhelm; Riechers, Sören: Towards Flexible Demands in Online Leasing Problems. In: Proceedings of the 20th International Computing and Combinatorics Conference (COCOON), LNCS, Band 9198 , S. 277-288, Jan. 2015, Springer (Details)


Unsere Publikationen aus dem Jahr 2014:



Abshoff, Sebastian; Markarian, Christine; Meyer auf der Heide, Friedhelm: Randomized Online Algorithms for Set Cover Leasing Problems. In: Combinatorial Optimization and Applications - 8th International Conference, COCOA 2014, Maui, Hawaii, USA, December 19-21, 2014, Proceedings, LNCS, 19. - 21. Dez. 2014, Springer (Details)

Lukovszki, Tamás; Meyer auf der Heide, Friedhelm: Fast Collisionless Pattern Formation by Anonymous, Position-Aware Robots. In: Principles of Distributed Systems - 18th International Conference, OPODIS 2014, Cortina d'Ampezzo, Italy, December 16-19, 2014. Proceedings, Lecture Notes in Computer Science, 16. - 19. Dez. 2014, Springer (Details)

Cord-Landwehr, Andreas; Mäcker, Alexander; Meyer auf der Heide, Friedhelm: Quality of Service in Network Creation Games. In: Proceedings of the 10th International Conference on Web and Internet Economics (WINE), LNCS, Nr. 8877 , S. 423-428, 14. - 17. Dez. 2014, Springer International Publishing Switzerland (Details)

Kniesburges, Sebastian; Markarian, Christine; Meyer auf der Heide, Friedhelm; Scheideler, Christian: Algorithmic Aspects of Resource Management in the Cloud. In: Structural Information and Communication Complexity - 21st International Colloquium, SIROCCO 2014, Takayama, Japan, July 23-25, 2014. Proceedings, LNCS, S. 1-13, 23. - 25. Jul. 2014 (Details)

Abshoff, Sebastian; Meyer auf der Heide, Friedhelm: Continuous Aggregation in Dynamic Ad-Hoc Networks. In: Halldórsson, Magnús M. (Hrsg.) Structural Information and Communication Complexity - 21st International Colloquium, SIROCCO 2014, Takayama, Japan, July 23-25, 2014. Proceedings, Lecture Notes in Computer Science, Band 8576 , S. 194-209, 23. - 25. Jul. 2014, Springer (Details)

Brinkmann, André; Kling, Peter; Meyer auf der Heide, Friedhelm; Nagel, Lars; Riechers, Sören; Suess, Tim: Scheduling Shared Continuous Resources on Many-Cores. In: Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), S. 128--137, 2014, ACM (Details)

Flocchini, Paola; Gao, Jie; Kranakis, Evangelos; Meyer auf der Heide, Friedhelm (Hrsg.) Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS 2013). Lecture Notes in Computer Science, Band 8243 , Sophia Antipolis, France, 2014, Springer (Details)


Unsere Publikationen aus dem Jahr 2013:



Abshoff, Sebastian; Benter, Markus; Malatyali, Manuel; Meyer auf der Heide, Friedhelm: On Two-Party Communication Through Dynamic Networks. In: Baldoni, Roberto; Nisse, Nicolas; van Steen, Maarten (Hrsg.) Principles of Distributed Systems - 17th International Conference, OPODIS 2013, Nice, France, December 16-18, 2013. Proceedings, Lecture Notes in Computer Science, Band 8304 , S. 11-22, 16. - 18. Dez. 2013, Springer (Details)

Abshoff, Sebastian; Benter, Markus; Cord-Landwehr, Andreas; Malatyali, Manuel; Meyer auf der Heide, Friedhelm: Token Dissemination in Geometric Dynamic Networks. In: Flocchini, Paola; Gao, Jie; Kranakis, Evangelos; Meyer auf der Heide, Friedhelm (Hrsg.) 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, Lecture Notes in Computer Science, Band 8243 , S. 22-34, 5. - 6. Sep. 2013, Springer (Details)

Markarian, Christine; Schubert, Michael; Meyer auf der Heide, Friedhelm: Distributed Approximation Algorithm for Strongly Connected Dominating-Absorbent Sets in Asymmetric Wireless Ad-Hoc Networks. In: Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2013, LNCS, 5. - 6. Sep. 2013, Springer-Verlag (Details)

Happe, Markus; Kling, Peter; Meyer auf der Heide, Friedhelm; Platzner, Marco; Plessl, Christian: On-The-Fly Computing: A Novel Paradigm for Individualized IT Services. In: Proceedings of the 9th Workshop on Software Technology for Future embedded and Ubiquitous Systems (SEUS), Jun. 2013, IEEE (Details)

Gausemeier, Jürgen; Grafe, Michael; Meyer auf der Heide, Friedhelm (Hrsg.) 11. Paderborner Workshop Augmented & Virtual Reality in der Produktentstehung. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 311 , 18. - 19. Apr. 2013, Heinz Nixdorf Institut (Details)

Petring, Ralf; Eikel, Benjamin; Jähn, Claudius; Fischer, Matthias; Meyer auf der Heide, Friedhelm: Darstellung heterogener 3-D-Szenen in Echtzeit. In: 11. Paderborner Workshop Augmented & Virtual Reality in der Produktentstehung, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 311 , S. 49--60, 18. - 19. Apr. 2013, Heinz Nixdorf Institut (Details)

Meyer auf der Heide, Friedhelm: Algorithmische Grundlagen für die Selbstorganisation von Roboterschwärmen. In: 11. Paderborner Workshop Augmented & Virtual Reality in der Produktentstehung, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, S. 7--16, 18. - 19. Apr. 2013, Heinz Nixdorf Institut (Details)

Petring, Ralf; Eikel, Benjamin; Jähn, Claudius; Fischer, Matthias; Meyer auf der Heide, Friedhelm: Real-Time 3D Rendering of Heterogeneous Scenes. In: Advances in Visual Computing, LNCS, Band 8033 , S. 448–458. Springer Berlin Heidelberg, Jan. 2013 (Details)


Unsere Publikationen aus dem Jahr 2012:



Brandes, Philipp; Meyer auf der Heide, Friedhelm: Distributed Computing in Fault-Prone Dynamic Networks. In: 4th Workshop on Theoretical Aspects of Dynamic Distributed Systems (TADDS), S. 9 - 14, Dez. 2012, ACM (Details)

Kling, Peter; Meyer auf der Heide, Friedhelm; Pietrzyk, Peter: An Algorithm for Online Facility Leasing. In: Proceedings of the 19th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Lecture Notes in Computer Science, Band 7355 , S. 61--72, 30. Jun. - 2. Jul. 2012, Springer (Details)

Kempkes, Barbara; Kling, Peter; Meyer auf der Heide, Friedhelm: Optimal and Competitive Runtime Bounds for Continuous, Local Gathering of Mobile Robots. In: Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), ACM International Conference Proceeding Series, S. 18--26, 25. - 27. Jun. 2012 (Details)

Kempkes, Barbara; Meyer auf der Heide, Friedhelm: Continuous Local Strategies for Robotic Formation Problems. In: Proceedings of the 11th International Symposium on Experimental Algorithms - SEA, Lecture Notes in Computer Science, Band 7276 , S. 9-17, Jun. 2012, Springer-Verlag (Details)


Unsere Publikationen aus dem Jahr 2011:



Gehweiler, Joachim; Kling, Peter; Meyer auf der Heide, Friedhelm: An Experimental Comparison of Load Balancing Strategies in a Web Computing Environment. In: Proceedings of the 9th International Conference on Parallel Processing and Applied Mathematics, Lecture Notes in Computer Science, Nr. 7204 , S. 31--40, 11. - 14. Sep. 2011, Springer Berlin/Heidelberg (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)

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)

Suess, Tim; Jähn, Claudius; Fischer, Matthias; Meyer auf der Heide, Friedhelm; Koch, Clemens: Ein paralleles Out-of-Core Renderingsystem für Standard-Rechnernetze. In: Augmented & Virtual Reality in der Produktentstehung, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 295 , S. 185--197, Mai 2011, Heinz Nixdorf Institut, Universität Paderborn (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)

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)

Kempkes, Barbara; Meyer auf der Heide, Friedhelm: Local, Self-organizing Strategies for Robotic Formation Problems. In: ALGOSENSORS, Lecture Notes in Computer Science, Band 7111 , S. 4-12, 2011, Springer (Details)

Lau, Francis C. M.; Ho, Howard C. T.; Hromkovic, Juraj; Hsu, D. Frank; Maggs, Bruce; Meyer auf der Heide, Friedhelm: Editorial. Journal of Interconnection Networks, 12(1-2) 2011 (Details)

Gausemeier, Jürgen; Grafe, Michael; Meyer auf der Heide, Friedhelm (Hrsg.) 10. Paderborner Workshop Augmented & Virtual Reality in der Produktentstehung.. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 295 , 2011, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn (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)

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)


Unsere Publikationen aus dem Jahr 2010:



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)

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)

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)

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)

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)


Unsere Publikationen aus dem Jahr 2009:



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)

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)

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


Unsere Publikationen aus dem Jahr 2008:



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. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 222 , Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Jan. 2008 (Details)


Unsere Publikationen aus dem Jahr 2007:



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)

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)


Unsere Publikationen aus dem Jahr 2006:



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)

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)

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: New Trends in Parallel & Distributed Computing, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 181 , S. 248 - 259, Jan. 2006, Heinz Nixdorf Institut (Details)

Monien, Burkhard; Meyer auf der Heide, Friedhelm: New Trends in Parallel& Distributed Computing. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 181 , Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 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)

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; 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)

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, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn (Details)


Unsere Publikationen aus dem Jahr 2005:



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)

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: 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)

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)


Unsere Publikationen aus dem Jahr 2004:



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)

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)

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)

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)


Unsere Publikationen aus dem Jahr 2003:



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)

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)

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)


Unsere Publikationen aus dem Jahr 2002:



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)

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)

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)


Unsere Publikationen aus dem Jahr 2001:



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)

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)


Unsere Publikationen aus dem Jahr 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)


Unsere Publikationen aus dem Jahr 1999:



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

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)


Unsere Publikationen aus dem Jahr 1998:



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)

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)


Unsere Publikationen aus dem Jahr 1997:



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)

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)

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

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


Unsere Publikationen aus dem Jahr 1996:



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)

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)

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)

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


Unsere Publikationen aus dem Jahr 1995:




Unsere Publikationen aus dem Jahr 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)


Unsere Publikationen aus dem Jahr 1993:



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)

Lürwer-Brüggemeier, Katharina; Meyer auf der Heide, Friedhelm: Capabilities and Complexity of Computations with Integer Division. In: 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)


Unsere Publikationen aus dem Jahr 1992:




Unsere Publikationen aus dem Jahr 1990:




Unsere Publikationen aus dem Jahr 1989:



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


Unsere Publikationen aus dem Jahr 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)

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)

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

Dietzfelbinger, Martin; Karlin, Anna; Mehlhorn, Kurt; Meyer auf der Heide, Friedhelm; Rohnert, Hans; Tarjan, Robert Endre: Dynamic Perfect Hashing: Upper and Lower Bounds. FOCS 1988: S. 524-531 1988 (Details)


Unsere Publikationen aus dem Jahr 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)


Unsere Publikationen aus dem Jahr 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)


Unsere Publikationen aus dem Jahr 1985:



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)

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)

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


Unsere Publikationen aus dem Jahr 1984:




Unsere Publikationen aus dem Jahr 1983:




Unsere Publikationen aus dem Jahr 1981:




Unsere Publikationen aus dem Jahr 1980:




Unsere Publikationen aus dem Jahr 1979: