A note on the complexity of matching patterns with variables.
Markus L. SchmidPublished in: Inf. Process. Lett. (2013)
Keyphrases
- matching algorithm
- pattern matching
- variable selection
- worst case
- string matching
- pattern matching algorithm
- image matching
- tree patterns
- pattern mining
- matching process
- graph matching
- matching scheme
- causal models
- temporal patterns
- pattern discovery
- website
- decision problems
- feature points
- computational complexity
- multiscale