8 citations · 13 across the 8 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.FL2022
Combinatorial Algorithms for Subsequence Matching: A Survey
Maria Kosche, Tore Koß, Florin Manea +1
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 occu…
cs.DS2022★ 2 cited
Matching Patterns with Variables Under Edit Distance
Paweł Gawrychowski, Florin Manea, Stefan Siemer
A pattern is a string of variables and terminal letters. We say that matches a word , consisting only of terminal letters, if can be obtained by replacing the variab…