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

Simon Weber, Joel WidmerLecture Notes in Computer Science 2023 · DOI · OpenAlex

BibTeX
@inproceedings{weber2023realizability,
  author = {Simon Weber and Joel Widmer},
  title = {{Realizability Makes A Difference: A Complexity Gap For Sink-Finding in USOs}},
  booktitle = {Lecture Notes in Computer Science},
  year = {2023},
  doi = {10.1007/978-3-031-38906-1\_47},
}

Loading related content...

Figure