@inproceedings{grandoni:hal-03474036, TITLE = {{All-Pairs LCA in DAGs: Breaking through the $O ( n 2.5 )$ barrier}}, AUTHOR = {Grandoni, Fabrizio and Italiano, Giuseppe F and Ɓukasiewicz, Aleksander and Parotsidis, Nikos and Uzna{\'n}ski, Przemyslaw}, URL = {https://inria.hal.science/hal-03474036}, BOOKTITLE = {{SODA 2021 - ACM-SIAM Symposium on Discrete Algorithms}}, ADDRESS = {Alexandria, United States}, EDITOR = {D{\'a}niel Marx}, PUBLISHER = {{Society for Industrial and Applied Mathematics (SIAM)}}, PAGES = {273-289}, YEAR = {2021}, MONTH = Jan, DOI = {10.1137/1.9781611976465.18}, PDF = {https://inria.hal.science/hal-03474036/file/2007.08914.pdf}, HAL_ID = {hal-03474036}, HAL_VERSION = {v1}, }