Gapped string indexing in subquadratic space and sublinear query time

DOI10.4230/LIPICS.STACS.2024.16MaRDI QIDQ6902709zbMATH OpenFDO

Authors Philip Bille, Inge Li Gørtz, Moshe Lewenstein, Solon P. Pissis, Eva Rotenberg, Teresa Anna Steiner

Publication date 10 November 2025

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

data structuresstring indexingtwo patternsindexing with gaps

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Gapped string indexing in subquadratic space and sublinear query time

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