 |
HAL UPEC - UPEM Portal |  |
 |
Journal articles
The Power of Linear Programming for General-Valued CSPs
Vladimir Kolmogorov 1
Author
Johan Thapper 2
Mail :
Author IdHAL : johan-thapper
Stanislav Živný 3
Author
1
IST Austria - Institute of Science and Technology [Austria] (IST Austria Am Campus 1 3400 Klosterneuburg Austria - Austria)
2
ligm - Laboratoire d'Informatique Gaspard-Monge (Université de Paris-Est Marne-la-Vallée, Cité Descartes, Bâtiment Copernic, 5 bd Descartes, 77454 Marne-la-Vallée Cedex 2 - France)
- CNRS - Centre National de la Recherche Scientifique : UMR8049 (France)
- Fédération de Recherche Bézout (France)
- ESIEE Paris (2 boulevard Blaise Pascal Cité Descartes BP 99 93162 Noisy-le-Grand Cedex - France)
- ENPC - École des Ponts ParisTech (École des Ponts ParisTech 6-8 avenue Blaise-Pascal Cité Descartes 77455 Champs-sur-Marne Marne-la-Vallée cedex 2 - France)
- UPEM - Université Paris-Est Marne-la-Vallée (5 boulevard Descartes - Champs-sur-Marne - 77454 Marne-la-Vallée Cedex 2 - France)
3
Department of Computer Science [Oxford] (University of Oxford Wolfson Building Parks Road OXFORD OX1 3QD UK - United Kingdom)
- University of Oxford [Oxford] (Wellington Square, Oxford OX1 2JD - United Kingdom)
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 : Wednesday, February 26, 2020 - 7:06:07 PM
Contributor : Johan Thapper <>
Submitted on : Monday, April 9, 2018 - 10:34:05 PM
Last modification on : Wednesday, February 26, 2020 - 7:06:07 PM
Links full text
Identifiers
- HAL Id : hal-01762346, version 1
- ARXIV : 1311.4219v3
- DOI : 10.1137/130945648
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⟩
Metrics
Record views
