Directed Temporal Tree Realization for Periodic Public Transport: Easy and Hard Cases

Julia Meusel, Matthias Müller-Hannemann, Klaus Reinhardt

We study the complexity of the directed periodic temporal graph realization problem. This work is motivated by the design of periodic schedules in public transport with constraints…