Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences

DOI10.4230/LIPIcs.CPM.2020.12OpenAlexW3037940224MaRDI QIDQ5874440

Hideo Bannai, Ayumi Shinohara, Shunsuke Inenaga, Masayuki Takeda, Yuto Nakashima, Mitsuru Funakoshi

Publication date: 7 February 2023

Full work available at URL: https://arxiv.org/abs/2002.06796

zbMATH Keywords

pattern matchingstring algorithmsbit parallelismsubsequencescadences

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Related Items

Cadences in grammar-compressed strings