Christoph Grüne
Lehrstuhl für Informatik 1
Tel.: +49 241 80 21104 |
|
Webseiten
https://reductions.network
reductions.network - Ein Kompendium von Reduktionen. 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 and PSPACE for many natural problems derived from NP
mit Berit Johannes, James B. Orlin, Lasse Wulf
arXiv, 2026
[arXiv] -
The Complexity of Blocking All Solutions
mit Lasse Wulf
Theoretical Computer Science, 2026
[journal] [arXiv] -
The Complexity of Stackelberg Pricing Games
mit Dorothee Henke, Eva Rotenberg und Lasse Wulf
arXiv, 2025
[arXiv] -
A Compendium of Reductions: reductions.network
mit Femke Pfaue
arXiv, 2025
[arXiv] -
On the Complexity of Recoverable Robust Optimization in the Polynomial Hierarchy
mit Lasse Wulf
MFCS 2025
[conference] [arXiv] -
Completeness in the Polynomial Hierarchy for many natural Problems in Bilevel and Robust Optimization.
mit Lasse Wulf
IPCO 2025
[conference] [arXiv] -
The Complexity of Graph Exploration Games.
mit Janosch Fuchs and Tom Janßen
SOFSEM 2025
[conference] [arXiv] -
The Complexity Classes of Hamming Distance Recoverable Robust Problems.
LATIN 2024
[conference] [arXiv] -
The Complexity of Online Graph Games.
mit Janosch Fuchs and Tom Janßen
SOFSEM 2024
[conference] [arXiv] -
Solving the Dial-a-Ride Problem for Railway Traffic by Means of Heuristics.
mit Stephan Zieger
SMARTGREENS/VEHITS (Selected Papers) 2022
[journal] -
Demand-responsive Scheduling in Railway Transportation.
mit Stephan Zieger
VEHITS 2022
[conference]
Doktorarbeit
-
Computational Complexity of Problems in Robust, Bilevel and Online Optimization
RWTH Aachen 2025
[Universitätsbibliothek RWTH Aachen]
Lehre
-
WS25/26
- Vorlesung: Berechenbarkeit und Komplexität
- Seminar: Advanced Algorithms
-
SS25
- Seminar: Advanced Algorithms
- Proseminar: Algorithmik
-
WS24/25
- Vorlesung: Berechenbarkeit und Komplexität
- Seminar: Advanced Algorithms
-
SS24
- Seminar: The Cake is a Lie: Cake-Cutting Algorithms
-
WS23/24
- Vorlesung: Berechenbarkeit und Komplexität
-
WS22/23
- Vorlesung: Effiziente Algorithmen
-
SS22
- Proseminar: Geschichte der Informatik
-
WS21/22
- Vorlesung: Berechenbarkeit und Komplexität
-
SS21
- Proseminar: Optimierungsprobleme
-
WS19/20
- Vorlesung: Optimierung B
Nichtwissenschaftliche Webseiten
https://mateconnaisseur.de
Der Mate-Connaisseur. In Deutschlands erstem Mate-Blog berichten wir unabhängig über Mate-Eistees aus der gesamten Welt. Wir unterziehen jeder Mate einen standardisierten Geschmackstest und schildern unsere Erlebnisse in einem Artikel. Unser Ziel ist es, jeden Mate-Eistee auf der gesamten Welt probiert zu haben.