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...

Full description

Bibliographic Details
Main Authors: Gottlob, G, Greco, G, Scarcello, F
Format: Journal article
Published: Elsevier 2017