Pattern Matching with Variables: A Multivariate Complexity Analysis
DOI10.1007/978-3-642-38905-4_10zbMATH Open1355.68116OpenAlexW201318262MaRDI QIDQ4928563FDOQ4928563
Authors: Henning Fernau, Markus L. Schmid 
Publication date: 14 June 2013
Published in: Combinatorial Pattern Matching (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-38905-4_10
Recommendations
- Pattern matching with variables: a multivariate complexity analysis
- A note on the complexity of matching patterns with variables
- Pattern matching with variables: fast algorithms and new hardness results
- Pattern matching with variables: efficient algorithms and complexity results
- The complexity of the multiple pattern matching problem for random strings
- scientific article; zbMATH DE number 7651042
- Two- and Higher-Dimensional Pattern Matching in Optimal Expected Time
- Pattern search algorithms for mixed variable programming
- Parameterized pattern matching: Algorithms and applications
- On the computational complexity of 2-interval pattern matching problems
NP-completenessmorphismsparameterised pattern matchingfunction matchingmembership problem for pattern languages
Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Cited In (8)
- On the parameterized complexity of associative and commutative unification
- Pattern matching with variables: a multivariate complexity analysis
- Matching patterns with variables
- Pattern matching with variables: fast algorithms and new hardness results
- On the parameterised complexity of string morphism problems
- Pattern matching with variables: efficient algorithms and complexity results
- Title not available (Why is that?)
- A note on the complexity of matching patterns with variables
This page was built for publication: Pattern Matching with Variables: A Multivariate Complexity Analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4928563)
