All-Pairs LCA in DAGs: Breaking through the O(n2.5) barrier / Grandoni, Fabrizio; Italiano, Giuseppe Francesco; Łukasiewicz, Aleksander; Parotsidis, Nikos; Uznański, Przemysław. - Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), (2021), pp. 273-289. (ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), Arlington, Virginia, USA, January 10-13, 2021). [10.1137/1.9781611976465.18].
File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
soda2021a.pdf
Open Access
Tipologia:
Documento in Post-print
Licenza:
DRM (Digital rights management) non definiti
Dimensione
667.77 kB
Formato
Adobe PDF
|
667.77 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.