Hybrid Tractable Classes of Constraint Problems - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2017

Hybrid Tractable Classes of Constraint Problems

Résumé

We present a survey of complexity results for hybrid constraint satisfaction problems (CSPs) and valued constraint satisfaction problems (VCSPs). These are classes of (V)CSPs defined by restrictions that are not exclusively language-based or structure-based.
Fichier principal
Vignette du fichier
Hybrid Tractable Classes of Constraint Problems.pdf (324.45 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03120300 , version 1 (26-01-2021)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

Citer

Martin Cooper, Stanislav Zivny. Hybrid Tractable Classes of Constraint Problems. Krokhin, Andrei; Zivny, Stanislav. The Constraint Satisfaction Problem: Complexity and Approximability, 7 (Chapter 4), Schloss Dagstuhl Leibniz-Zentrum fur Informatik, pp.113--135, 2017, 978-3-95977-003-3. ⟨10.4230/DFU.Vol7.15301.113⟩. ⟨hal-03120300⟩
38 Consultations
26 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More