Algorithmen & Komplexität

Informatik 1

Arbeitsgruppe

Forschung

Lehre

Diverses

Christoph Grüne Lehrstuhl für Informatik 1 Fachgruppe Informatik RWTH Aachen Ahornstrasse 55, E1, Raum 4021 52074 Aachen Tel.: +49 241 80 21104 Email: [lastname][AT]algo.rwth-aachen.de

---

Websites

https://reductions.network

Auf dieser Website werden Reduktionen und Probleme von verschiedenen Komplexitätsklassen dargestellt. Falls Du eine Reduktion oder ein Problem nachschauen möchtest, wirst Du hier bestimmt fündig. Wenn nicht, freue ich mich über Beiträge!

---

Publikationen

• Completeness in the Polynomial Hierarchy for many natural Problems in Bilevel and Robust Optimization.
  with Lasse Wulf
  arXiv, 2024
  [arXiv]


• The Complexity Classes of Hamming Distance Recoverable Robust Problems.
  LATIN 2024
  [conference] [arXiv]


• The Complexity of Online Graph Games.
  with Janosch Fuchs and Tom Janßen
  SOFSEM 2024
  [conference] [arXiv]


• The Complexity of Graph Exploration Games.
  with Janosch Fuchs and Tom Janßen
  arXiv, 2023
  [arXiv]


• Solving the Dial-a-Ride Problem for Railway Traffic by Means of Heuristics.
  with Stephan Zieger
  SMARTGREENS/VEHITS (Selected Papers) 2022
  [journal]


• Demand-responsive Scheduling in Railway Transportation.
  with Stephan Zieger
  VEHITS 2022
  [conference]