Janosch Fuchs


Former doctoral researcher

Janosch Fuchs
Computer Science Departement, RTG UnRAVeL


Department of Computer Science
Erweiterungsbau 3, Room 9218
Ahornstrasse 55
52074 Aachen


Phone: +49 241 80 21115
Fax Fax: +49 241 80 22216

Office Hours

nach Vereinbarung
Dissertation project
Graph Exploration with Advice (and Online Crossing Minimization)

Dennis Fischer: Optimization under Uncertainty

Björn Tauer: The impact of coordination within transportation networks

Laura Vargas Koch: Competitive variants of discrete and continuous flows over time

Stephan Zieger: Probabilistic Operating Concepts for Highly Automated and Autonomous Rail Vehicles in Rural Areas
Prizes and Awards
Award for the best supporting teaching
Bi-Weekly Talk: Exploring Sparse Graphs with Advice
Bi-Weekly Talk: Introduction to Online Algorithms with Advice

Publications related to UnRAVeL

Source Author(s)
UnRAVeL Research Training Group : Uncertainty and Randomness in Algorithms, Verification, and Logic, 2020
Katoen, Joost-Pieter
Ritzert, Martin
Wilke, Richard Marlon
Dannert, Katrin M.
Lindner, Peter
et al.
[Contribution to a book, Contribution to a conference proceedings]
Waiting for Trains: Complexity Results
In: Algorithms and Discrete Applied Mathematics : 6th International Conference, CALDAM 2020, Hyderabad, India, February 13-15, 2020 : Proceedings / Manoj Changat, Sandip Das (Eds.), 282-303, 2020
[DOI: 10.1007/978-3-030-39219-2_24]
Tauer, Björn Frederik (Corresponding author)
Fischer, Dennis
Fuchs, Janosch
Vargas Koch, Laura
Zieger, Stephan
[Contribution to a book, Contribution to a conference proceedings]
The Complexity of Packing Edge-Disjoint Paths
In: 14th International Symposium on Parameterized and Exact Computation : IPEC 2019, September 11-13, 2019, Munich, Germany / edited by Bart M.P. Jansen, Jan Arne Telle, 10, [1]-16, 2019
[DOI: 10.4230/LIPIcs.IPEC.2019.10]
Dreier, Jan (Corresponding author)
Fuchs, Janosch
Hartmann, Tim A.
Kuinke, Philipp
Rossmanith, Peter (Corresponding author)
et al.
[Contribution to a book, Contribution to a conference proceedings]
Exploring Sparse Graphs with Advice (Extended Abstract)
In: Approximation and Online Algorithms : 16th International Workshop, WAOA 2018, Helsinki, Finland, August 23-24, 2018, Revised Selected Papers / edited by Leah Epstein, Thomas Erlebach, 102-117, 2018
[DOI: 10.1007/978-3-030-04693-4_7]
Bockenhauer, Hans-Joachim (Corresponding author)
Fuchs, Janosch
Unger, Walter