Best Student Paper Award at SAND'24
Nils Morawietz was honored for his publication at SAND 2024
Published:
Nils holding the award certificate.
Our group member Nils Morawietz received a Best Student Paper Award at the Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2024). The prize was awarded for the paper “Parameterized Algorithms for Multi-Label Periodic Temporal Graph Realization”, written together with Thomas Erlebach (Durham University) and Petra Wolf (Université de Bordeaux).
In the paper, the authors develop algorithms for constructing networks in which connections may change over time. The core question is whether such a network can be reconstructed if only the duration of the shortest connections for all nodes is known. Such issues arise, for example, in the design process for train timetables.