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...
Những tác giả chính: | Gottlob, G, Greco, G, Scarcello, F |
---|---|
Định dạng: | Journal article |
Được phát hành: |
Elsevier
2017
|
Những quyển sách tương tự
-
On Tractable Queries and Constraints
Bằng: Gottlob, G, et al.
Được phát hành: (1999) -
Semantic width and the fixed-parameter tractability of constraint satisfaction problems
Bằng: Chen, H, et al.
Được phát hành: (2020) -
Hypertree Decompositions and Tractable Queries
Bằng: Gottlob, G, et al.
Được phát hành: (1998) -
Hypertree Decompositions and Tractable Queries
Bằng: Gottlob, G, et al.
Được phát hành: (2002) -
Hypertree Decompositions and Tractable Queries
Bằng: Gottlob, G, et al.
Được phát hành: (1999)