Computational complexity of norm-maximization.
Hans L. BodlaenderPeter GritzmannVictor KleeJan van LeeuwenPublished in: Comb. (1990)
Keyphrases
- computational complexity
- objective function
- np complete
- special case
- computational cost
- high computational complexity
- decision problems
- penalty term
- storage requirements
- computationally efficient
- computational efficiency
- similarity measure
- social networks
- convex functions
- np hard
- real world
- motion estimation
- low complexity
- database
- explanatory power
- rate distortion
- bit rate
- expert systems
- multiscale
- genetic algorithm
- real time