Institut für Theoretische Informatik, Algorithmik II

M.Sc. Demian Hespe

Forschungsschwerpunkte

  • Routenplanung
  • Problemkern-Reduktion
  • Graphalgorithmen
  • Fehlertoleranz

Software

Edge Hierarchies

KaMIS - Karlsruhe Maximum Independent Sets

WeGotYouCovered - Der "Vertex Cover"-Löser, der den PACE 2019 Wettbewerb gewann

ParFastKer - Schnelle und parallele Problemkern-Reduktion für "Independent Sets"

DMAX - Problemkern-Reduktion für "Maximum Cut"

Publikationen


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. 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. 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/3355502VolltextVolltext der Publikation als PDF-Dokument
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
Technische Berichte
Titel Autoren Quelle Datum

Demian Hespe, Sebastian Lamm, Christian Schulz, Darren Strash

arXiv:1908.06795

August 2019

Demian Hespe, Peter Sanders

arXiv:1907.03535

Juli 2019

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

arXiv:1905.10902

Mai 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

Lehre

Veranstaltungen
Titel Typ Semester
Vorlesung (V) WS 20/21
Praktikum 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
Offene Abschlussarbeiten
Titel Forschungsthema Betreuer
Problemkern-Reduktion

Demian Hespe, Sebastian Lamm

Betreute Abschlussarbeiten
Titel Forschungsthema Betreuer Bearbeiter
Problemkern-Reduktion

Demian Hespe, Sebastian Lamm, Peter Sanders

Christian Schorr

Problemkern-Reduktion

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

Damir Ferizovic

Fehlertoleranz

Alexandros Stamatakis, Peter Sanders, Alexey Kozlov, Demian Hespe

Lukas Hübner

Verteilte Graphalgorithmen

Peter Sanders, Demian Hespe, Sebastian Lamm

Tom George