Academic Journal
Consequences of APSP, triangle detection, and 3SUM hardness for separation between determinism and non-determinism
| Title: | Consequences of APSP, triangle detection, and 3SUM hardness for separation between determinism and non-determinism |
|---|---|
| Authors: | Lingas, Andrzej a |
| Source: | In Procedia Computer Science 2021 195:163-171 |
| Database: | ScienceDirect |
| ISSN: | 18770509 |
|---|---|
| DOI: | 10.1016/j.procs.2021.11.022 |