Complexity and Approximability of Parameterized MAX-CSPs
Date
2017Link to item file
https://arxiv.org/abs/1511.05546v2Dewey
Programmation, logiciels, organisation des donnéesSujet
Constraint satisfaction problems; Parameterized complexity; Approximation; Clique width; Neighborhood diversityJournal issue
AlgorithmicaVolume
79Number
1Publication date
09-2017Article pages
230-250Publisher
SpringerCollections
Metadata
Show full item recordAuthor
Dell, Holger
162754 Universität des Saarlandes
Kim, Eun Jung
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Lampis, Michael
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Mitsou, Valia
220549 Institute for Computer Science and Control [Budapest] [SZTAKI]
Mömke, Tobias
162754 Universität des Saarlandes