A Note on the Computational Complexity of Bracketing and Related Problems.
Mirko KrivánekPublished in: IMYCS (1988)
Keyphrases
- related problems
- computational complexity
- np complete
- special case
- np hard
- range searching
- computationally efficient
- computational load
- decision problems
- broadly applicable
- stable marriage
- computational efficiency
- memory requirements
- high computational complexity
- computational cost
- search engine
- onset detection
- storage requirements
- rate distortion
- motion vectors
- bit rate
- e learning