Gapped indexing for consecutive occurrences

DOI10.4230/LIPICS.CPM.2021.10OpenAlexW3216178284MaRDI QIDQ6098780

Teresa Anna Steiner, Philip Bille, Max Rishøj Pedersen, Inge Li Gørtz

Publication date: 14 June 2023

Full work available at URL: https://orbit.dtu.dk/en/publications/gapped-indexing-for-consecutive-occurrences

zbMATH Keywords

string indexingtwo patternsconditional lower boundconsecutive occurrences

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Related Items (2)

String indexing for top-\(k\) close consecutive occurrences ⋮ Gapped indexing for consecutive occurrences

This page was built for publication: Gapped indexing for consecutive occurrences