Simple order-isomorphic matching index with expected compact space

DOI10.4230/LIPICS.ISAAC.2022.61MaRDI QIDQ6602488zbMATH OpenFDO

Authors SungHwan Kim, Hwan-Gue Cho

Publication date 11 September 2024

Full work available at URL https://doi.org/10.4230/LIPICS.ISAAC.2022.61

zbMATH Keywords

binary search treecompact data structureFM-indexorder-preserving matchingstring matchingsuffix array

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Simple order-isomorphic matching index with expected compact space

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