Generalized Pyramid is NP-Complete.
Chuzo IwamotoYuta MatsuiPublished in: IEICE Trans. Inf. Syst. (2013)
Keyphrases
- np complete
- randomly generated
- computational complexity
- constraint satisfaction problems
- conjunctive queries
- multiresolution
- np hard
- pspace complete
- polynomial time complexity
- multiscale
- satisfiability problem
- data complexity
- image pyramids
- bounded treewidth
- coarse to fine
- neural network
- phase transition
- dynamic programming
- image segmentation
- data sets