Realizability makes a difference: a complexity gap for sink-finding in USOs (Q6139054)
From MaRDI portal
scientific article; zbMATH DE number 7789738
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Realizability makes a difference: a complexity gap for sink-finding in USOs |
scientific article; zbMATH DE number 7789738 |
Statements
Realizability makes a difference: a complexity gap for sink-finding in USOs (English)
0 references
16 January 2024
0 references
unique sink orientation
0 references
realizability
0 references
query complexity
0 references
