The Power of Sherali--Adams Relaxations for General-Valued CSPs

Johan Thapper; Stanislav Živný

doi:10.1137/16M1079245

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

The Power of Sherali--Adams Relaxations for General-Valued CSPs

(1) , (2)

1
2

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-01796721

Soumis le : lundi 21 mai 2018-21:25:36

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

Dates et versions

hal-01796721 , version 1 (21-05-2018)

Identifiants

HAL Id : hal-01796721 , version 1
ARXIV : 1606.02577
DOI : 10.1137/16M1079245

Citer

Johan Thapper, Stanislav Živný. The Power of Sherali--Adams Relaxations for General-Valued CSPs. SIAM Journal on Computing, 2017, 46 (4), pp.1241 - 1279. ⟨10.1137/16M1079245⟩. ⟨hal-01796721⟩

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

52 Consultations

0 Téléchargements

The Power of Sherali--Adams Relaxations for General-Valued CSPs

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager