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 4023 52074 Aachen Tel.: +49 241 80 21104 Email: [lastname][AT]algo.rwth-aachen.de

---

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]