The Limits of SDP Relaxations for General-Valued CSPs

Johan Thapper; Stanislav Živný

doi:10.1145/3201777

Article Dans Une Revue ACM Transactions on Computation Theory Année : 2018

The Limits of SDP 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]

Fichier principal

1612.01147 (340.47 Ko)

Origine : Fichiers produits par l'(les) auteur(s)

Johan Thapper : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01798805

Soumis le : vendredi 8 décembre 2023-12:45:26

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

Dates et versions

hal-01798805 , version 1 (08-12-2023)

Identifiants

HAL Id : hal-01798805 , version 1
ARXIV : 1612.01147
DOI : 10.1145/3201777

Citer

Johan Thapper, Stanislav Živný. The Limits of SDP Relaxations for General-Valued CSPs. ACM Transactions on Computation Theory, 2018, 10 (3), pp.1 - 22. ⟨10.1145/3201777⟩. ⟨hal-01798805⟩

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

76 Consultations

4 Téléchargements

The Limits of SDP Relaxations for General-Valued CSPs

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager