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

पूर्ण विवरण

ग्रंथसूची विवरण
मुख्य लेखकों: Fulla, P, Zivny, S
स्वरूप: Journal article
प्रकाशित: 2017
Search Result 1

The complexity of Boolean surjective general-valued CSPs द्वारा Fulla, P, Uppman, H, Zivny, S

प्रकाशित 2018
Journal article
Search Result 2

The complexity of Boolean surjective general-valued CSPs द्वारा Fulla, P, Zivny, S

प्रकाशित 2017
Conference item