Home | english  | Impressum | Datenschutz | Sitemap | KIT

M.Sc. Demian Hespe

Raum: 210
Tel.: +49 721 608-45270
Fax: +49 721 608-43088
hespeJhy5∂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"

Publikationen


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

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

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

Damir Ferizovic

Verteilte Graphalgorithmen

Peter Sanders, Demian Hespe, Sebastian Lamm

Tom George