On exact algorithms for the permutation CSP

Eun Jung Kim; Daniel Gonçalves

doi:10.1016/j.tcs.2012.10.035

Article Dans Une Revue Theoretical Computer Science Année : 2013

On exact algorithms for the permutation CSP

(1) , (2)

1
2

Eun Jung Kim

Fonction : Auteur
PersonId : 874253
IdHAL : eunjung-kim
ORCID : 0000-0002-6824-0516

Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision

Daniel Gonçalves

Fonction : Auteur
PersonId : 7100
IdHAL : daniel-goncalves
ORCID : 0000-0003-3228-9622
IdRef : 117629413

Algorithmes, Graphes et Combinatoire

CV

Mots clés

Algorithmic lower bound Permutation constraint satisfaction problem Exact algorithm

Domaines

Algorithme et structure de données [cs.DS] Mathématique discrète [cs.DM]

Daniel Goncalves : Connectez-vous pour contacter le contributeur

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01263918

Soumis le : jeudi 28 janvier 2016-14:09:02

Dernière modification le : vendredi 19 avril 2024-16:18:54

Dates et versions

lirmm-01263918 , version 1 (28-01-2016)

Identifiants

HAL Id : lirmm-01263918 , version 1
ARXIV : 1203.2801
DOI : 10.1016/j.tcs.2012.10.035

Citer

Eun Jung Kim, Daniel Gonçalves. On exact algorithms for the permutation CSP. Theoretical Computer Science, 2013, 511, pp.109-116. ⟨10.1016/j.tcs.2012.10.035⟩. ⟨lirmm-01263918⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS UNIV-DAUPHINE ALGCO LIRMM LAMSADE-DAUPHINE TDS-MACS PSL MIPS UNIV-MONTPELLIER ANR

136 Consultations

0 Téléchargements

On exact algorithms for the permutation CSP

Mots clés

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager