Computational Complexity of NURIKABE.
Markus HolzerAndreas KleinMartin KutribOliver RueppPublished in: Fundam. Informaticae (2011)
Keyphrases
- computational complexity
- special case
- computational cost
- np complete
- high computational complexity
- decision problems
- computational efficiency
- computationally efficient
- low complexity
- bayesian networks
- database systems
- rate distortion
- multi agent
- viewpoint
- image sequences
- np hard
- probabilistic model
- motion estimation
- worst case
- data mining
- database