Matching patterns with variables

DOI10.1007/978-3-030-28796-2_1zbMath1436.68283arXiv1906.06965OpenAlexW2978059642MaRDI QIDQ2333028

Markus L. Schmid, Florin Manea

Publication date: 6 November 2019

Full work available at URL: https://arxiv.org/abs/1906.06965

zbMATH Keywords

NP-hardnessefficient algorithmscombinatorial pattern matchingpatterns with variablesstring structural parameters

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Combinatorics on words (68R15) Algorithms on strings (68W32)

Related Items (1)

Matching patterns with variables under edit distance

This page was built for publication: Matching patterns with variables