Consequences of APSP, triangle detection, and 3SUM hardness for separation between determinism and non-determinism.

Andrzej Lingas

Browse the full LAGOS paper archive.