Best Student Paper Award geht nach Jena
Beim SAND 2024 wurde Nils Morawietz für seine Publikation ausgezeichnet
Nils Morawietz präsentiert seinen Best Student Paper Award
- Informatik
- Personalia
Meldung vom: | Verfasser/in: André Prater
Nils Morawietz, Mitarbeiter an der Professur Algorithm Engineering, erhielt auf dem Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2024) einen Best Student Paper Award. Der Preis wurde für die zusammen mit Thomas Erlebach (Durham University) und Petra Wolf (Université de Bordeaux) erstellte Arbeit „Parameterized Algorithms for Multi-Label Periodic Temporal Graph Realization” vergeben.
In der Arbeit entwickeln die Autoren Algorithmen zum Konstruieren von Netzwerken, bei denen sich die Verbindungen im Laufe der Zeit auch verändern können. Im Kern geht es darum, ob man ein solches Netzwerk rekonstruieren kann, wenn man lediglich die Dauer der kürzesten Verbindungen für alle Knoten kennt.
Solche Fragestellungen finden etwa Anwendung im Entwurfsprozess für Zugfahrpläne.
Das Symposium on Algorithmic Foundations of Dynamic Networks ist eine bedeutende Konferenz mit Spezialisierung in Algorithmentheorie und Netzwerktheorie.
Nils Morawietz