Solving the minimal positional substring cover problem in sublinear space

DOI10.4230/LIPICS.CPM.2024.12MaRDI QIDQ6891085zbMATH OpenFDO

Authors Paola Bonizzoni, Christina Boucher, Davide Cozzi, Travis Gagie, Yuri Pirola

Publication date 2 December 2025

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

positional Burrows-Wheeler transform\(r\)-indexminimal position substring coverset-maximal exact matches

Mathematics Subject Classification ID

Algorithms on strings (68W32)

This page was built for publication: Solving the minimal positional substring cover problem in sublinear space

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