The Complexity of Linear and Stratified Context Matching Problems.
Manfred Schmidt-SchaußJürgen StuberPublished in: Theory Comput. Syst. (2004)
Keyphrases
- decision problems
- contextual information
- problems involving
- computational complexity
- optimization problems
- pattern matching
- keypoints
- context sensitive
- polynomial hierarchy
- space complexity
- linear complexity
- tractable cases
- case study
- highly non linear
- solving problems
- linear model
- context dependent
- evolutionary algorithm