Institute of Theoretical Informatics, Algorithmics

Publications

Book chapters

  1. Maximum Flows - Towards the Stadium During Rush Hour.
    In: Algorithms Unplugged, pages 333–344. Springer, 2011.
    http://www-i1.informatik.rwth-aachen.de/ algorithmus/.
    Joint work with Robert Görke and Dorothea Wagner.
    [ html ]
  2. Maximale Flüsse - Die ganze Stadt will zum Stadion.
    In: Taschenbuch der Algorithmen, pages 361–372. Springer, 2008.
    Joint work with Robert Görke and Dorothea Wagner.
    [ html | pdf ]
  3. MAC Layer and Coloring.
    In: Algorithms for Sensor and Ad Hoc Networks, volume 4621 of Lecture Notes in Computer Science, pages 63–80. Springer, 2007.
    [ html | pdf ]

Conference articles

  1. Efficient Scheduling of Data Harvesting Trees.
    In: Proceedings of the 4th International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS'08), volume 5389 of Lecture Notes in Computer Science, pages 43–56, 2008.
    Joint work with Bastian Katz and Dorothea Wagner.
    [ html | pdf ]
  2. Algorithmic Aspects of Minimum Energy Edge-Disjoint Paths in Wireless Networks.
    In: Proceedings of the 33rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM'07), volume 4362 of Lecture Notes in Computer Science, pages 410–421. Springer, January 2007.
    Joint work with Markus Maier and Dorothea Wagner.
    [ pdf ]
  3. Station Location – Complexity and Approximation.
    In: Proceedings of the 5th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'05), OpenAccess Series in Informatics (OASIcs), 2006.
    Joint work with Anita Schöbel and Dorothea Wagner.
    [ html | pdf ]
  4. The Station Location Problem on Two Intersecting Lines.
    In: Proceedings of the 3rd Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'03), volume 92 of Electronic Notes in Theoretical Computer Science, pages 52–64, 2004.
    Joint work with Flavia Mammana and Dorothea Wagner.
    [ html | pdf ]
  5. Solving Geometric Covering Problems by Data Reduction.
    In: Proceedings of the 12th Annual European Symposium on Algorithms (ESA'04), volume 3221 of Lecture Notes in Computer Science, pages 760–771, 2004.
    Joint work with Dorothea Wagner.
    [ html | pdf ]

Master's Thesis

  1. Standortplanung von Bahnhöfen.
    Master's thesis, Universität Konstanz, 2003.
    [ pdf ]