The Power of Linear Programming for General-Valued CSPs

Vladimir Kolmogorov 1 Johan Thapper 2 Stanislav Živný 3
1 IST Austria - Institute of Science and Technology [Austria]
2 LIGM - Laboratoire d'Informatique Gaspard-Monge
3 Department of Computer Science [Oxford]
Document type :
Journal articles
Complete list of metadatas
https://hal-upec-upem.archives-ouvertes.fr/hal-01762346
Contributor : Johan Thapper <>
Submitted on : Monday, April 9, 2018 - 10:34:05 PM
Last modification on : Thursday, February 7, 2019 - 5:54:10 PM

Links full text

arxiv

Identifiers

Collections

UPEC-UPEM | TDS-MACS | ENPC | PARISTECH | LIGM_MOA | LIGM | ESIEE-PARIS

Citation

Vladimir Kolmogorov, Johan Thapper, Stanislav Živný. The Power of Linear Programming for General-Valued CSPs. SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2015, 44 (1), pp.1 - 36. ⟨10.1137/130945648⟩. ⟨hal-01762346⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

93

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD