Optimal near-linear space heaviest induced ancestors

DOI10.4230/LIPICS.CPM.2023.8MaRDI QIDQ6622012zbMATH OpenFDO

Authors Panagiotis Charalampopoulos, Bartłomiej Dudek, Paweł Gawrychowski, Karol Pokorski

Publication date 21 October 2024

Full work available at URL https://doi.org/10.4230/LIPICS.CPM.2023.8

zbMATH Keywords

data structuresfractional cascadingsring algorithms

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Cited in

(1)

• Faster algorithms for longest common substring

This page was built for publication: Optimal near-linear space heaviest induced ancestors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6622012)