Necessary Conditions for Tractability of Valued CSPs

Johan Thapper; Stanislav Živný

doi:10.1137/140990346

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

Necessary Conditions for Tractability of 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-01762342

Soumis le : lundi 9 avril 2018-22:27:56

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

Dates et versions

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

Identifiants

HAL Id : hal-01762342 , version 1
ARXIV : 1502.03482v2
DOI : 10.1137/140990346

Citer

Johan Thapper, Stanislav Živný. Necessary Conditions for Tractability of Valued CSPs. SIAM Journal on Discrete Mathematics, 2015, 29 (4), pp.2361 - 2384. ⟨10.1137/140990346⟩. ⟨hal-01762342⟩

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

0 Téléchargements

Necessary Conditions for Tractability of Valued CSPs

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager