The Complexity of Finite-Valued CSPs

Johan Thapper; Stanislav Živný

doi:10.1145/2974019

Article Dans Une Revue Journal of the ACM (JACM) Année : 2016

The Complexity of Finite-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-01796719

Soumis le : lundi 21 mai 2018-21:23:31

Dernière modification le : vendredi 5 avril 2024-03:25:20

Dates et versions

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

Identifiants

HAL Id : hal-01796719 , version 1
ARXIV : 1210.2987
DOI : 10.1145/2974019

Citer

Johan Thapper, Stanislav Živný. The Complexity of Finite-Valued CSPs. Journal of the ACM (JACM), 2016, 63 (4), pp.1 - 33. ⟨10.1145/2974019⟩. ⟨hal-01796719⟩

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

53 Consultations

0 Téléchargements

The Complexity of Finite-Valued CSPs

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager