Andrzej Lingas. Consequences of APSP, triangle detection, and 3SUM hardness for separation between determinism and non-determinism. In Carlos E. Ferreira, Orlando Lee, Flávio Keidi Miyazawa, editors, Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium, LAGOS 2021, Online Event / São Paulo, Brazil, May 2021. Volume 195 of Procedia Computer Science, pages 163-171, Elsevier, 2021. [doi]
@inproceedings{Lingas21,
title = {Consequences of APSP, triangle detection, and 3SUM hardness for separation between determinism and non-determinism},
author = {Andrzej Lingas},
year = {2021},
doi = {10.1016/j.procs.2021.11.022},
url = {https://doi.org/10.1016/j.procs.2021.11.022},
researchr = {https://researchr.org/publication/Lingas21},
cites = {0},
citedby = {0},
pages = {163-171},
booktitle = {Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium, LAGOS 2021, Online Event / São Paulo, Brazil, May 2021},
editor = {Carlos E. Ferreira and Orlando Lee and Flávio Keidi Miyazawa},
volume = {195},
series = {Procedia Computer Science},
publisher = {Elsevier},
}