References & Citations
Computer Science > Formal Languages and Automata Theory
Title: Combinatorial Algorithms for Subsequence Matching: A Survey
(Submitted on 31 Aug 2022 (v1), last revised 10 Oct 2022 (this version, v2))
Abstract: 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.
Submission history
From: Florin Manea [view email][v1] Wed, 31 Aug 2022 09:28:43 GMT (35kb,D)
[v2] Mon, 10 Oct 2022 14:02:06 GMT (35kb)
Link back to: arXiv, form interface, contact.