the archive
#string algorithms
3 resultscs.DS2019
Heuristic Algorithm for Generalized Function Matching
Radu Stefan Mincu
The paper proposes a heuristic algorithm for a variant of generalized function matching where each pattern symbol maps to a non‑empty substring, and evaluates its performance on na…
#pattern matching#generalized function matching#heuristic algorithms#string algorithms
cs.DS2019
On the cyclic regularities of strings
Oluwole Ajala, Miznah Alshammary, Mai Alzamel +5
The paper presents efficient algorithms for detecting various cyclic regularities in strings, including cyclic periodicity, all cyclic periodicities, maximal local cyclic periodici…
#string algorithms#cyclic periodicity#covers#combinatorial pattern matching
cs.DS2019
Matching Patterns with Variables
Florin Manea, Markus L. Schmid
The paper surveys recent results on the computational problem of matching patterns containing variables to words, highlighting polynomial-time algorithms for restricted pattern cla…
#pattern matching#string algorithms#computational complexity#NP-completeness