Network Navigation with Online Delays is PSPACE-complete

Depian, Thomas; Kern, Christoph; Röder, Sebastian; Terziadis, Soeren; Wallinger, Markus

doi:10.18420/SKILL2023_16

by Thomas Depian, Christoph Kern, Sebastian Röder, Soeren Terziadis, Markus Wallinger

Reference:

Network Navigation with Online Delays is PSPACE-completeThomas Depian, Christoph Kern, Sebastian Röder, Soeren Terziadis, Markus WallingerChapter in Studierendenkonferenz Informatik (SKILL 2023), pages 195–206, 2025, Gesellschaft für Informatik e.V..

Bibtex Entry:

@incollection{dkrtw-nnodpc-25,
author = {Depian, Thomas and Kern, Christoph and Röder, Sebastian and Terziadis, Soeren and Wallinger, Markus},
title = {Network Navigation with Online Delays is {PSPACE}-complete},
year = {2025},
doi = {10.18420/SKILL2023_16},
booktitle = {Studierendenkonferenz Informatik (SKILL 2023)},
publisher = {Gesellschaft für Informatik e.V.},
pages = {195--206},
}