The Power of Linear Programming for General-Valued CSPs
Work
Year: 2015
Type: article
Abstract: Let $D$, called the domain, be a fixed finite set and let $\Gamma$, called the valued constraint language, be a fixed set of functions of the form $f:D^m\to\mathbb{Q}\cup\{\infty\}$, where different f... more
Source: SIAM Journal on Computing
Institutions Institute of Science and Technology Austria, Université Gustave Eiffel, Laboratoire d'Informatique Gaspard-Monge, Science Oxford, University of Oxford
Cites: 88
Cited by: 60
Related to: 10
FWCI: 11.61
Citation percentile (by year/subfield): 95.19
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Peace, justice, and strong institutions
Open Access status: green