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: Gottlob, G, Greco, G, Scarcello, F
פורמט: Journal article
יצא לאור: Elsevier 2017