Network Navigation with Online Delays is PSPACE-complete

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

Abstract

Full Citation:

Depian, Thomas, Kern, Christoph, Röder, Sebastian, Terziadis, Soeren, Wallinger, Markus. 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.