Skip to Main content Skip to Navigation
Journal articles

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 metadata
https://hal-upec-upem.archives-ouvertes.fr/hal-01762346
Contributor : Johan Thapper Connect in order to contact the contributor
Submitted on : Monday, April 9, 2018 - 10:34:05 PM
Last modification on : Saturday, January 15, 2022 - 3:58:15 AM

Links full text

arxiv

Identifiers

Collections

ENPC | UPEC-UPEM | CNRS | PARISTECH | LIGM | LIGM_MOA | TDS-MACS | 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 Datacite

Share

Metrics

Record views

54