Maria Kosche

Combinatorial Algorithms for Subsequence Matching: A Survey

2022 · Electronic Proceedings in Theoretical Computer Science

In this paper we provide an overview of a series of recent results regarding algorithms for searching for subsequences in words or for the analysis of the sets of subsequences occurring in a word.