Dr. 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


Technische Berichte
Titel Autoren Quelle Datum

Lukas Hübner, Demian Hespe, Peter Sanders, Alexandros Stamatakis

arXiv

Januar 2023

Demian Hespe, Sebastian Lamm, Christian Schorr

arXiv:2102.01540

Februar 2021

Lukas Hübner, Alexey M. Kozlov, Demian Hespe, Peter Sanders, Alexandros Stamatakis

bioRxiv

Januar 2021

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

Offene Abschlussarbeiten
Titel Forschungsthema Betreuer
Betreute Abschlussarbeiten
Titel Forschungsthema Betreuer Bearbeiter
Fehlertoleranz

Demian Hespe, Lukas Hübner, Peter Sanders

Charel Mercatoris

Problemkern-Reduktion

Demian Hespe, Sebastian Lamm, Peter Sanders

Christian Schorr

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