Network Navigation with Online Delays is PSPACE-complete

Thomas Depian, Christoph Kern, Sebastian Röder, Soeren Terziadis, Markus Wallinger
January 2025
bib DOI

Abstract

Full Citation:

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

Type
Book Section
Thomas Depian
Thomas Depian

Thomas Depian is a University Assistant at the Algorithms and Complexity Group.