Combinatorial Algorithms for Subsequence Matching: A Survey
Maria Kosche, Tore Koß, Florín Manea, Stefan Siemer
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.
Topics & Concepts
SubsequenceLongest common subsequence problemMatching (statistics)Longest increasing subsequenceSeries (stratigraphy)Computer scienceAlgorithmWord (group theory)String searching algorithmCombinatorial analysisArtificial intelligencePattern matchingTheoretical computer scienceMathematicsCombinatoricsStatisticsBiologyBounded functionPaleontologyGeometryMathematical analysisAlgorithms and Data Compressionsemigroups and automata theoryDNA and Biological Computing