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

zbMATH Keywords

data structuresfractional cascadingsring algorithms

Mathematics Subject Classification ID

Algorithms on strings (68W32)

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)