The complexity of Boolean surjective general-valued CSPs
<p>Valued constraint satisfaction problems (VCSPs) are discrete optimisation problems with a $\overline{\mathbb{Q}}$-valued objective function given as a sum of fixed-arity functions, where $\overline{\mathbb{Q}}=\mathbb{Q}\cup\{\infty\}$ is the set of extended rationals.</p> <p>In...
Những tác giả chính: | Fulla, P, Zivny, S |
---|---|
Định dạng: | Journal article |
Được phát hành: |
2017
|
Những quyển sách tương tự
-
The complexity of Boolean surjective general-valued CSPs
Bằng: Fulla, P, et al.
Được phát hành: (2017) -
The complexity of Boolean surjective general-valued CSPs
Bằng: Fulla, P, et al.
Được phát hành: (2018) -
On planar valued CSPs
Bằng: Fulla, P, et al.
Được phát hành: (2017) -
On planar valued CSPs
Bằng: Fulla, P, et al.
Được phát hành: (2016) -
Beyond boolean surjective VCSPs
Bằng: Matl, G, et al.
Được phát hành: (2019)