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
Preise und Auszeichnungen
Award for the best supporting teaching
Bi-Weekly Talk: Exploring Sparse Graphs with Advice
Bi-Weekly Talk: Introduction to Online Algorithms with Advice



Publikationen im Rahmen von UnRAVeL

Quelle Autor(en)
[Buchbeitrag, Beitrag zu einem Tagungsband]
The Slotted Online One-Sided Crossing Minimization Problem on 2-Regular Graphs
In: Combinatorial algorithms : 33rd international workshop, IWOCA 2022, Trier, Germany, June 7-9, 2022, proceedings / Cristina Bazgan, Henning Fernau (eds.), 243-256, 2022
[DOI: 10.1007/978-3-031-06678-8_18]
Burjons, Elisabet (Corresponding author)
Fuchs, Janosch (Corresponding author)
Lotze, Henri (Corresponding author)
Graph exploration with advice and online crossing minimization, 2022
[DOI: 10.18154/RWTH-2022-08761]
Fuchs, Janosch
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.
[Buchbeitrag, Beitrag zu einem Tagungsband]
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
[Buchbeitrag, Beitrag zu einem Tagungsband]
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.
[Abstract, Buchbeitrag, Beitrag zu einem Tagungsband]
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
Online Matching in Regular Bipartite Graphs
In: Parallel processing letters, 28 (2), 1850008, 2018
[DOI: 10.1142/S0129626418500081]
Barrière, Lali (Corresponding author)
Muñoz, Xavier
Fuchs, Janosch
Unger, Walter