The Power of Linear Programming for General-Valued CSPs

Vladimir Kolmogorov; Johan Thapper; Stanislav Živný

doi:10.1137/130945648

Article Dans Une Revue SIAM Journal on Computing Année : 2015

The Power of Linear Programming for General-Valued CSPs

(1) , (2) , (3)

1
2
3

Vladimir Kolmogorov

Fonction : Auteur

Institute of Science and Technology [Klosterneuburg, Austria]

Johan Thapper

Fonction : Auteur
PersonId : 5553
IdHAL : johan-thapper
IdRef : 253131766

Laboratoire d'Informatique Gaspard-Monge

CV

Stanislav Živný

Fonction : Auteur

Department of Computer Science [Oxford]

Domaines

Complexité [cs.CC] Algorithme et structure de données [cs.DS] Mathématique discrète [cs.DM] Logique en informatique [cs.LO]

Johan Thapper : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01762346

Soumis le : lundi 9 avril 2018-22:34:05

Dernière modification le : jeudi 28 mars 2024-03:26:22

Dates et versions

hal-01762346 , version 1 (09-04-2018)

Identifiants

HAL Id : hal-01762346 , version 1
ARXIV : 1311.4219v3
DOI : 10.1137/130945648

Citer

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

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENPC CNRS PARISTECH LIGM LIGM_MOA TDS-MACS ESIEE-PARIS UNIV-EIFFEL LIGM_ADA JSE2024

64 Consultations

0 Téléchargements

The Power of Linear Programming for General-Valued CSPs

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager