All-Pairs LCA in DAGs: Breaking through the O(n2.5) barrier

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA) ◽

10.1137/1.9781611976465.18 ◽

2021 ◽

pp. 273-289

Author(s):

Fabrizio Grandoni ◽

Giuseppe F. Italian ◽

Aleksander Łukasiewicz ◽

Nikos Parotsidis ◽

Przemysław Uznański

Download Full-text