Title: All-Pairs LCA in DAGs: Breaking through the O(n^2.5) barrier
Authors: Fabrizio Grandoni, Giuseppe F. Italiano, Aleksander Łukasiewicz, Nikos Parotsidis, Przemysław Uznański
Journal: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, SODA 2021, Virtual Conference, January 10 - 13, 2021(tom: ACM-SIAM Symposium on Discrete Algorithms, SODA 2021, strony: 273-289), Wydawca:SIAM
Publication type: conference
DOI: 10.1137/1.9781611976465.18