Optimal near-linear space heaviest induced ancestors

DOI10.4230/LIPICS.CPM.2023.8MaRDI QIDQ6622012FDOQ6622012

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

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)