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 : Tuesday, October 19, 2021 - 11:26:22 AM

Links full text

arxiv

Identifiers

Collections

UPEC-UPEM | CNRS | 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

193