Litcius/Paper detail

Absent Subsequences in Words

Maria Kosche, Tore Koß, Florín Manea, Stefan Siemer

2021Lecture notes in computer science18 citationsDOIOpen Access PDF

Topics & Concepts

SubstringSubsequenceLongest increasing subsequenceLongest common subsequence problemCombinatoricsString (physics)Edit distanceMathematicsLexicographical orderWord (group theory)Discrete mathematicsComputer scienceAlgorithmData structureProgramming languageMathematical physicsBounded functionGeometryMathematical analysisAlgorithms and Data CompressionNatural Language Processing Techniquessemigroups and automata theory