Institute of Theoretical Informatics, Algorithmics

Publications

Journal articles

  1. Constraint-based large neighborhood search for machine reassignment.
    Annals of Operations Research, pages 1–29, 2014.
    Joint work with Felix Brandt and Jochen Speck.
    [ html ]
  2. A Constraint Programming-Based Approach to a Large-Scale Energy Management Problem with Varied Constraints.
    Journal of Scheduling, 16(6):629–648, 2013.
    Joint work with Felix Brandt, Reinhard Bauer, and Andreas Cardeneo.
    [ html ]

Conference articles

  1. Simulation-based Analysis of Topology Control Algorithms for Wireless Ad Hoc Networks.
    In: Proceedings of the 1st Mediterranean Conference on Algorithms, pages 188–202. Springer, 2012.
    Joint work with Fabian Fuchs and Dorothea Wagner.
    [ html | pdf ]
  2. Force-Directed Tracking in Wireless Networks using Signal Strength and Step Recognition.
    In: Proceedings of the International Conference on Localization and GNSS (ICL-GNSS '12), pages 1–8. IEEE Computer Society, 2012.
    Joint work with Johannes Schmid, Tobias Gädeke, K.D. Müller-Glaser, and Dorothea Wagner.
    [ html | pdf ]
  3. Efficient Algorithms for Distributed Detection of Holes and Boundaries in Wireless Networks.
    In: Proceedings of the 10th International Symposium on Experimental Algorithms (SEA'11), volume 6630 of Lecture Notes in Computer Science, pages 388–399. Springer, 2011.
    Joint work with Dennis Schieferdecker and Dorothea Wagner.
    [ html | pdf ]
  4. Energy Efficient Scheduling with Power Control for Wireless Networks.
    In: Proceedings of the 8th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'10), pages 144–153. IEEE Computer Society, 2010.
    Joint work with Bastian Katz and Dorothea Wagner.
    [ html | pdf ]
  5. An Approach to Infrastructure-Independent Person Localization with an IEEE 802.15.4 WSN.
    In: Proceedings of the 2010 International Conference on Indoor Positioning and Indoor Navigation (IPIN'10), pages 906–914. IEEE Computer Society, 2010.
    Joint work with Johannes Schmid, Tobias Gädeke, Pascal Weber, Wilhelm Stork, and K.D. Müller-Glaser.
    [ html | pdf ]
  6. Drawing Binary Tanglegrams: An Experimental Evaluation.
    In: Proceedings of the 11th Workshop on Algorithm Engineering and Experiments (ALENEX'09), pages 106–119. SIAM, April 2009.
    Joint work with Martin Nöllenburg, Alexander Wolff, and Danny Holten.
    [ html | pdf ]
  7. Link Scheduling in Local Interference Models.
    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 57–71, 2008.
    Joint work with Bastian Katz and Dorothea Wagner.
    [ html | pdf ]
  8. Straightening Drawings of Clustered Hierarchical Graphs.
    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 176–187. Springer, January 2007.
    Joint work with Sergey Bereg, Alexander Wolff, and Yuanyi Zhang.
    [ html | pdf ]
  9. Zeichnen von Begrenzungen ungenau definierter Gebiete.
    In: Informatiktage 2005. Fachwissenschaftlicher Informatik-Kongress, 8. und 9. April 2005, Schloss Birlinghoven, Sankt Augustin, volume S-2 of GI-Edition—Lecture Notes in Informatics (LNI), pages 105–108, 2005.
    [ html ]

Dissertation

  1. Algorithmic Aspects of Communication and Localization in Wireless Sensor Networks.
    PhD thesis, Fakultät für Informatik, Karlsruher Institut für Technologie (KIT), May 2012.
    [ html | pdf ]

Master's Thesis

  1. Scheduling and Topology Control in Wireless Sensor Networks.
    Master's thesis, Universität Karlsruhe, October 2008.
    [ pdf ]

Technical reports

  1. Efficient Algorithms for Distributed Detection of Holes and Boundaries in Wireless Networks.
    Technical Report 2011-8, Karlsruhe Institute of Technology, 2011.
    Joint work with Dennis Schieferdecker and Dorothea Wagner.
    [ html | pdf ]
  2. On the Complexity of Scheduling with Power Control in Geometric SINR.
    Technical Report 2009-15, ITI Wagner, Faculty of Informatics, Universität Karlsruhe (TH), 2009.
    Joint work with Bastian Katz and Dorothea Wagner.
    [ html | pdf ]