Tree projections and constraint optimization problems: Fixed-parameter tractability and parallel algorithms
<p>Tree projections provide a unifying framework to deal with most structural decomposition methods of constraint satisfaction problems (CSPs). Within this framework, a CSP instance is decomposed into a number of sub-problems, called views, whose solutions are either already available or can b...
Main Authors: | , , |
---|---|
Format: | Journal article |
Published: |
Elsevier
2017
|