On The Power of Tree Projections: Structural Tractability of Enumerating CSP Solutions
Gianluigi GrecoFrancesco ScarcelloPublished in: CoRR (2010)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- np complete
- tree structure
- structural information
- tomographic reconstruction
- constraint programming
- constraint propagation
- combinatorial problems
- feasible solution
- solving constraint satisfaction problems
- constraint problems
- three dimensional
- power consumption
- constraint networks
- binary tree
- constraint graph
- optimal solution