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].

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

Giuseppe F. Italiano;
2021

2021
978-1-61197-646-5
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11385/202168
Citazioni
  • Scopus 10
  • ???jsp.display-item.citation.isi??? ND
social impact