Home | english  | Impressum | Datenschutz | Sitemap | KIT

M.Sc. Demian Hespe

Raum: 210
Tel.: +49 721 608-45270
Fax: +49 721 608-43088
hespeFhf8∂kit edu



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, 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/3355502Volltext Volltext 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


Präsentationen
Titel Tagung Datum

KSETA Topical Course

März 2020

CSC 2020

Februar 2020

ATMOS 2019

September 2019

IPEC 2019

September 2019

IPEC 2019

September 2019

The Indo-German Workshop / Spring School on Algorithms for Big Data

Februar 2019

ALENEX 2018

Januar 2018

The German-Israeli Workshop / Winter School on Algorithms for Big Data

November 2017



Lehre

Veranstaltungen
Titel Typ Semester
Praktikum SS 2020
Seminar (S) SS 2018
Seminar (S) SS 2019
Vorlesung (V) SS 2017
Vorlesung (V) WS 17/18
Vorlesung (V) WS 18/19
Vorlesung (V) WS 19/20


Offene Abschlussarbeiten
Titel Forschungsthema Betreuer
Problemkern-Reduktion

Demian Hespe, Sebastian Lamm



Betreute Abschlussarbeiten
Titel Forschungsthema Betreuer Bearbeiter
Fehlertoleranz

Alexandros Stamatakis, Peter Sanders, Alexey Kozlov, Demian Hespe

Lukas Hübner

Problemkern-Reduktion

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

Damir Ferizovic

Verteilte Graphalgorithmen

Peter Sanders, Demian Hespe, Sebastian Lamm

Tom George