UNI Logo Bilder Heinz Nixdorf Institut
Algorithms and Complexity
Prof. Dr. math. Friedhelm Meyer auf der Heide
HNI Logo
Home > Research Groups > Prof. Dr. math. Friedhelm Meyer auf der Heide  > Research > Activities 2009
Activities 2009

Publications

Schumacher, Tobias; Suess, Tim; Plessl, Christian; Platzner, Marco: Communication Performance Characterization for Reconfigurable Accelerator Design on the XD1000. In: Proc. Int. Conf. on ReConFigurable Computing and FPGAs (ReConFig), 9. - 11. Dez. 2009

Dangelmaier, Wilhelm; Delius, Robin; Laroque, Christoph; Fischer, Matthias: Concepts for Model Verification and Validation during Simulation Runtime. In: European Simulation and Modelling Conference (ESM 2009), pp. 49-53, 26. - 28. Okt. 2009 EUROSIS, EUROSIS-ETI

Nikoletseas, Sotiris E.; Raptopoulos, Christoforos; Spirakis, Paul G.: Colouring Non-Sparse Random Intersection Graphs. In: 34st International Symposium on Mathematical Foundations of Computer Science, pp. 600-611, 24. - 28. Aug. 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 2009), pp. 347-356, 11. - 13. Aug. 2009 ACM SIGACT, ACM SIGARCH, ACM Press

Bonorden, Olaf; Degener, Bastian; Kempkes, Barbara; Pietrzyk, Peter: Complexity and approximation of a geometric local robot assignment problem . In: Algorithmic Aspects of Wireless Sensor Networks, pp. 252 - 262, Jul. 2009, Springer Verlag

Suess, Tim; Fischer, Matthias; Huber, Daniel; Laroque, Christoph; Dangelmaier, Wilhelm: Ein System zur aggregierten Visualisierung verteilter Materialflusssimulationen. In: Gausemeier, Jürgen; Grafe, Michael (Hrsg.) Augmented & Virtual Reality in der Produktentstehung, Band 252, pp. 111-126, Mai 2009, Heinz Nixdorf Institut, Universität Paderborn

Magenheim, Johannes; Dohmen, Michael; Lehner, Leopold; Reinhardt, Wolfgang; Stahl, Katharina; Suess, Tim: Informatik macchiato. Pearson-Studium, Apr. 2009

Meyer auf der Heide, Friedhelm; Bender, Michael (Hrsg.) 21st Symposium on Parallelism in Algorithms and Architectures (SPAA 2009). 2009

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): pp. 545-569 2009

Dangelmaier, Wilhelm; Degener, Bastian: Online optimization with discrete lotsizing production and rolling horizons. In: 2nd International Conference on Dynamics in Logistics 2009

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

Briest, Patrick; Khanna, Sanjeev: Improved Hardness of Approximation for Stackelberg Shortest-Path Pricing. arXiv:0910.0110 2009

Briest, Patrick; Guala, Luciano; Hoefer, Martin; Ventre, Carmine: On Stackelberg Pricing with Computationally Bounded Consumers. In: Proceedings of the 5th International Workshop on Internet and Network Economics (WINE) 2009

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. Preprint 2009

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): pp. 3391-3405 2009

Degener, Bastian; Kempkes, Barbara; Pietrzyk, Peter: A local, distributed constant-factor approximation algorithm for the dynamic facility location problem. In: Proceedings of IPDPS - IEEE International Parallel & Distributed Processing Symposium, to appear, 2010

Nikoletseas, Sotiris E.; Raptopoulos, Christoforos; Spirakis, Paul G.: Combinatorial Properties for Efficient Communication in Distributed Networks with Local Interactions. In: Proceedings of IPDPS - IEEE International Parallel & Distributed Processing Symposium, pp. 1-11 2009

 

Additional Functions

Friedhelm Meyer auf der Heide:

  • Member of the “Hochschulrat“ of the University of Paderborn
  • Member of the German Academy of Sciences „Leopoldina“
  • DFG Special Advisor (Vertrauensdozent) of the University of Paderborn
  • Member of the Board of External Scientific Advisers (Fachbeirat) of the Max-Planck-Institute for Computer Science at Saarbrücken
  • Direktor der NRW-Graduate School of Dynamic Intelligent Systems (one of three directors)
  • Assistant Chairman of the Paderborn Institute for Scientific Computation (PaSCo) and its graduate college
  • Managing Editor of “Journal of Interconnection Networks (JOIN)“, World Scientific Publishing
  • Member of the program committee of the workshop „Parallele Algorithmen, Rechnerstrukturen und Systemsoftware (PARS)“, 2009
  • Member of the program committee of the „Algorithms and Data Structures Symposium (WADS)“, 2009
  • Member of the program committee of the “International Symposium on Mathematical Foundations of Computer Science (MFCS)“, 2009
  • Member of the Evaluation Committee of the “Bundeswettbewerb “Jugend Forscht“, Coordinator of the section on Computer Science and Mathematics.
  • General Chair of the ACM-Symposiums „Parallelism in Algorithms and Architectures (SPAA)“ Graduate

Patrick Briest:

  • Member of the program committee of the “Workshop on Internet & Network Economics (WINE)“, 2009.

Graduate School Programs:

  • HNI-GK: DFG Research Training Centre (postgraduate program) "Automatic Configuration in Open Systems"
  • G-School: NRW Graduate School of Dynamic Intelligent Systems
  • Pasco-GK: DFG Research Training Centre (postgraduate program) "Scientific Computation"
  • DFG Research Training Centre "Automatisms - emerging structures in information technology, media, and culture"

Current Research Projects

AEOLUS: EU-Integrated Project IST-15964 „Algorithmic Principles for Building Efficient Overlay Computers“ (AEOLUS)

FRONTS: EU-Strep „Foundations of Adaptive Networked Societies of Tiny Artefacts“

DFG-Smart Teams: DFG Priority Program 1183 „Organic Computing“ with the project: „Smart Teams“ (with Prof. Dr. rer. nat. Christian Schindelhauer)

DFG-AlgoEngCG: DFG Priority Program 1307 „Algorithm Engineering“ with the project: „ Algorithm Engineering for Problems in Computer Graphics “ (with Dr. rer. nat. Matthias Fischer)

DFG-AVIPASIA: DFG project „Interactive Model Modification, Synchronized Analysis and 3D Visualization of Parallel Discrete Event Simulation“ (with Prof. Dr.- Ing. habil. Wilhelm Dangelmaier and Dr. rer. nat. Matthias Fischer)

ViProSim: Center of excellence “Distributed Visualization and Simulation“ (VisSim). Agreement on objectives of University of Paderborn and Ministry for Science and Research of North Rhine-Westphalia



to top