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


Technical Reports
Title Author(s) Source Date

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

arXiv

January 2023

Demian Hespe, Sebastian Lamm, Christian Schorr

arXiv:2102.01540

February 2021

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

bioRxiv

January 2021

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