Matching patterns with variables
From MaRDI portal
Publication:2333028
DOI10.1007/978-3-030-28796-2_1zbMath1436.68283arXiv1906.06965MaRDI QIDQ2333028
Florin Manea, Markus L. Schmid
Publication date: 6 November 2019
Full work available at URL: https://arxiv.org/abs/1906.06965
NP-hardness; efficient algorithms; combinatorial pattern matching; patterns with variables; string structural parameters