Home | deutsch  | Legals | Data Protection | Sitemap | KIT

M.Sc. Demian Hespe

Room: 210
Phone: +49 721 608-45270
Fax: +49 721 608-43088
hespeQnp9∂kit edu



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

Publications


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


Presentations
Title Conference Date

IPEC 2019

September 2019

IPEC 2019

September 2019

ALENEX 2018

January 2018

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

November 2017

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

February 2019

ATMOS 2019

September 2019



Teaching

Courses
Title Type Semester
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
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