Institute of Theoretical Informatics, Algorithmics

Publications

Conference articles

  1. Experimental Evaluation of Distributed Node Coloring Algorithms for Wireless Networks.
    In: Proceedings of the 18th Meeting on Algorithm Engineering and Experiments (ALENEX'16). SIAM, 2016.
    to appear.
  2. Brief Announcement: Fast and Simple Node Coloring in the SINR Model.
    In: Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, pages 139–141. ACM Press, July 2015.
    [ html | pdf ]
  3. Simple Distributed ∆ + 1 Coloring in the SINR Model.
    In: Proceedings of the 22nd International Colloquium on Structural Information and Communication Complexity, Lecture Notes in Computer Science, pages 149–163. Springer, 2015.
    Joint work with Roman Prutkin.
    [ html | pdf ]
  4. Local Broadcasting with Arbitrary Transmission Power in the SINR Model.
    In: Proceedings of the 21th International Colloquium on Structural Information and Communication Complexity, Lecture Notes in Computer Science, pages 180–193. Springer, July 2014.
    Joint work with Dorothea Wagner.
  5. Scalable Similarity Estimation in Social Networks: Closeness, Node Labels, and Random Edge Lengths.
    In: Proceedings of the ACM Conference on Online Social Networks (COSN'13), volume 1, pages 131–142. ACM Press, October 2013.
    Joint work with Edith Cohen, Daniel Delling, Andrew V. Goldberg, Moises Goldszmidt, and Renato F. Werneck.
    [ pdf ]
  6. On Local Broadcasting Schedules and CONGEST Algorithms in the SINR Model.
    In: Proceedings of the 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS'13), pages 170–184, 2013.
    Joint work with Dorothea Wagner.
    [ pdf ]
  7. 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 Markus Völker and Dorothea Wagner.
    [ html | pdf ]

Dissertation

  1. Algorithms for Efficient Communication in Wireless Sensor Networks - Distributed Node Coloring and its Application in the SINR Model.
    PhD thesis, Karlsruher Institut f�r Technologie (KIT), November 2015.
    [ html | pdf ]

Master's Thesis

  1. Analysis of Scheduling and Topology-Control Algorithms for Wireless Ad Hoc Networks.
    Master's thesis, Fakultät für Informatik, Karlsruher Institut für Technologie, 2012.
    [ pdf ]