IRIS - Institutional Research Information System

Grandoni, Fabrizio; Italiano, Giuseppe Francesco; Łukasiewicz, Aleksander; Parotsidis, Nikos; Uznański, Przemysław. (2021). All-Pairs LCA in DAGs: Breaking through the O(n2.5) barrier. In Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA) (pp. 273- 289). Isbn: 978-1-61197-646-5. Doi: 10.1137/1.9781611976465.18. https://epubs.siam.org/doi/abs/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
Grandoni, Fabrizio; Italiano, Giuseppe Francesco; Łukasiewicz, Aleksander; Parotsidis, Nikos; Uznański, Przemysław. (2021). All-Pairs LCA in DAGs: Breaking through the O(n2.5) barrier. In Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA) (pp. 273- 289). Isbn: 978-1-61197-646-5. Doi: 10.1137/1.9781611976465.18. https://epubs.siam.org/doi/abs/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
Visualizza/Apri
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 12
  • ???jsp.display-item.citation.isi??? ND
  • OpenAlex ND
social impact