The computational complexity of knot and matroid polynomials.
D. J. A. WelshPublished in: Discret. Math. (1994)
Keyphrases
- computational complexity
- greedy algorithm
- np complete
- b spline
- high computational complexity
- low complexity
- low order
- decision problems
- np hard
- special case
- motion estimation
- rate distortion
- combinatorial optimization
- computational cost
- computationally efficient
- motion vectors
- memory requirements
- computational efficiency
- lagrange interpolation
- computational load
- video coding
- hermite transform
- database
- linear combination
- hidden markov models
- lower bound
- search engine
- artificial intelligence