Realizability Makes A Difference: A Complexity Gap For Sink-Finding in USOs

Simon Weber 0001, Joel Widmer. Realizability Makes A Difference: A Complexity Gap For Sink-Finding in USOs. In Pat Morin, Subhash Suri, editors, Algorithms and Data Structures - 18th International Symposium, WADS 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings. Volume 14079 of Lecture Notes in Computer Science, pages 704-718, Springer, 2023. [doi]

Abstract

Abstract is missing.