The Complexity of Finite-Valued CSPs
Johan Thapper
(1)
,
Stanislav Živný
(2)
Johan Thapper
- Fonction : Auteur
- PersonId : 5553
- IdHAL : johan-thapper
- IdRef : 253131766
Domaines
Complexité [cs.CC] Algorithme et structure de données [cs.DS] Mathématique discrète [cs.DM] Logique en informatique [cs.LO]Format du dépôt | Notice |
---|---|
Type de dépôt | Article dans une revue |
Titre |
en
The Complexity of Finite-Valued CSPs
|
Auteur(s) |
Johan Thapper
1
, Stanislav Živný
2
1
LIGM -
Laboratoire d'Informatique Gaspard-Monge
( 1001627 )
- Université Gustave Eiffel, Cité Descartes, Bâtiment Copernic, 5 bd Descartes, 77454 Marne-la-Vallée Cedex 2
- France
2
Department of Computer Science [Oxford]
( 189626 )
- University of Oxford Wolfson Building Parks Road OXFORD OX1 3QD UK
- Royaume-Uni
|
Langue du document |
Anglais
|
Nom de la revue |
|
Vulgarisation |
Non
|
Comité de lecture |
Oui
|
Audience |
Internationale
|
Date de publication |
2016-11-08
|
Volume |
63
|
Numéro |
4
|
Page/Identifiant |
1 - 33
|
Revue du Wos |
Non précisé
|
État de l'article |
paru
|
URL éditeur |
https://dl.acm.org/doi/10.1145/2974019
|
Domaine(s) |
|
arXiv Id | 1210.2987 |
DOI | 10.1145/2974019 |
Loading...