Pattern Matching with Variables

DOI10.1145/3369935zbMath1499.68422OpenAlexW2996645849MaRDI QIDQ5053058

Henning Fernau, Florin Manea, Robert Mercaş, Markus L. Schmid

Publication date: 5 December 2022

Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3369935

zbMATH Keywords

combinatorics on wordscombinatorial pattern matchingpatterns with variablesNP-complete string problems

Mathematics Subject Classification ID

Combinatorics on words (68R15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Algorithms on strings (68W32)

Related Items (1)

Matching patterns with variables under edit distance

This page was built for publication: Pattern Matching with Variables