Institute of Theoretical Informatics, Algorithmics II

M.Sc. Demian Hespe

Research Interests

  • Route Planning
  • Kernelization
  • Graph Algorithms
  • Fault Tolerance

Software

Edge Hierarchies

KaMIS - Karlsruhe Maximum Independent Sets

WeGotYouCovered - The Vertex Cover Solver that won the PACE 2019 challenge

ParFastKer - Fast and parallel kernelization for Independent Sets

DMAX - Data Reduction for Maximum Cut

Publications


WeGotYouCovered: The Winning Solver from the PACE 2019 Challenge, Vertex Cover Track.
Hespe, D.; Lamm, S.; Schulz, C.; Strash, D.
2020. SIAM Workshop on Combinatorial Scientific Computing (CSC20), Seattle, Washington, U.S., February 11 - 13, 2020. Ed.: H.M. Bücker, 1–11, Society for Industrial and Applied Mathematics, Philadelphia (PA). doi:10.1137/1.9781611976229.1
Engineering Kernelization for Maximum Cut.
Ferizovic, D.; Hespe, D.; Lamm, S.; Mnich, M.; Schulz, C.; Strash, D.
2020. 2020 Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX), Salt Lake City, Utah, U.S., January 5 - 6, 2020. Ed.: G. Blelloch, 27–41, Society for Industrial and Applied Mathematics, Philadelphia (PA). doi:10.1137/1.9781611976007.3
More Hierarchy in Route Planning Using Edge Hierarchies.
Hespe, D.; Sanders, P.
2019. 19th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2019), München, 12.-13. September 2019, 10:1–10:14. doi:10.4230/OASIcs.ATMOS.2019.10
Scalable Kernelization for Maximum Independent Sets.
Hespe, D.; Schulz, C.; Strash, D.
2019. Journal of experimental algorithmics, 24 (1), Article: 1.16. doi:10.1145/3355502Full textFull text of the publication as PDF document
Scalable Kernelization for Maximum Independent Sets.
Hespe, D.; Schulz, C.; Strash, D.
2018. ALENEX18 : Proceedings of the 20th Meeting on Algorithm Engineering & Experiments, New Orleans, Louisiana, USA, 7th - 8th January 2018. Ed.: R. Pagh, 223–237, Society for Industrial and Applied Mathematics Publications. doi:10.1137/1.9781611975055.19
Technical Reports
Title Author(s) Source Date

Demian Hespe, Sebastian Lamm, Christian Schulz, Darren Strash

arXiv:1908.06795

August 2019

Demian Hespe, Peter Sanders

arXiv:1907.03535

July 2019

Damir Ferizovic, Demian Hespe, Sebastian Lamm, Matthias Mnich, Christian Schulz, Darren Strash

arXiv:1905.10902

May 2019

Demian Hespe, Martin Weidner, Jonathan Dees, Peter Sanders

arXiv:1709.05183

September 2017

Demian Hespe, Christian Schulz, Darren Strash

arXiv:1708.06151

August 2017

Teaching

Courses
Title Type Semester
Lab course SS 2020
Vorlesung (V) WS 19/20
Seminar (S) SS 2019
Vorlesung (V) WS 18/19
Seminar (S) SS 2018
Vorlesung (V) WS 17/18
Vorlesung (V) SS 2017
Open Theses
Title Subject Supervisor
Kernelization

Demian Hespe, Sebastian Lamm

Supervised Theses
Title Subject Supervisor Student
Fault Tolerance

Alexandros Stamatakis, Peter Sanders, Alexey Kozlov, Demian Hespe

Lukas Hübner

Kernelization

Peter Sanders, Demian Hespe, Sebastian Lamm, Matthias Mnich, Christian Schulz, Darren Strash

Damir Ferizovic

Distributed Graph Algorithms

Peter Sanders, Demian Hespe, Sebastian Lamm

Tom George