Philip Bille, Inge Li Gørtz, Moshe Lewenstein, Solon P. Pissis, Eva Rotenberg, Teresa Anna Steiner. Gapped String Indexing in Subquadratic Space and Sublinear Query Time. In Olaf Beyersdorff, Mamadou Moustapha Kanté, Orna Kupferman, Daniel Lokshtanov, editors, 41st International Symposium on Theoretical Aspects of Computer Science, STACS 2024, March 12-14, 2024, Clermont-Ferrand, France. Volume 289 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024. [doi]
@inproceedings{BilleGLPRS24,
title = {Gapped String Indexing in Subquadratic Space and Sublinear Query Time},
author = {Philip Bille and Inge Li Gørtz and Moshe Lewenstein and Solon P. Pissis and Eva Rotenberg and Teresa Anna Steiner},
year = {2024},
doi = {10.4230/LIPIcs.STACS.2024.16},
url = {https://doi.org/10.4230/LIPIcs.STACS.2024.16},
researchr = {https://researchr.org/publication/BilleGLPRS24},
cites = {0},
citedby = {0},
booktitle = {41st International Symposium on Theoretical Aspects of Computer Science, STACS 2024, March 12-14, 2024, Clermont-Ferrand, France},
editor = {Olaf Beyersdorff and Mamadou Moustapha Kanté and Orna Kupferman and Daniel Lokshtanov},
volume = {289},
series = {LIPIcs},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
isbn = {978-3-95977-311-9},
}