Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

11 résultats
Page :
triés par

Les algorithmes d'arc-consistance dans les CSP dynamiques

 Romuald Debruyne
Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, 1995, 9 (3), pp.239--267
Article dans une revue hal-00442824v1
Image document

Light Algorithms for Maintaining Max-RPC During Search

 Julien Vion , Romuald Debruyne
SARA-2009 Eighth Symposium on Abstraction, Reformulation, and Approximation, Aug 2009, Lake Arrowhead, CA, United States. pp.167-174
Communication dans un congrès hal-00482383v1

Maintien de la consistance d'arc dans Dynamic Backtracking

 Narendra Jussien , Romuald Debruyne , Patrice Boizumault
6ièmes Journées nationales sur la résolution pratique de problèmes NP-complets (JNPC'00), 2000, Unknown, pp.135--149
Communication dans un congrès hal-00869125v1

Theoretical Analysis of Singleton Arc Consistency and Its Extensions

 Christian Bessiere , Romuald Debruyne
Artificial Intelligence, 2008, 172 (1), pp.29-41. ⟨10.1016/j.artint.2007.09.001⟩
Article dans une revue lirmm-00230949v1

Maintaining Arc-Consistency within Dynamic Backtracking

 Narendra Jussien , Romuald Debruyne , Patrice Boizumault
Principles and Practice of Constraint Programming (CP 2000), 2000, Unknown, Singapore. pp.249--261
Communication dans un congrès hal-00869126v1
Image document

Theoretical Analysis of Singleton Arc Consistency

 Christian Bessiere , Romuald Debruyne
Workshop on Modelling and Solving Problems with Constraints, Aug 2004, Valencia, Spain. pp.20-29
Communication dans un congrès lirmm-00108866v1
Image document

Algorithmes Optimaux et Sous-optimaux de Singleton Consistance d'Arc

 Christian Bessiere , Romuald Debruyne
1ères Journées Francophones de Programmation par Contraintes (JFPC 2005), CRIL - CNRS FRE 2499, Jun 2005, Lens, France. pp.277-286
Communication dans un congrès lirmm-00378944v1
Image document

Correctness of Constraint Retraction Algorithms

 Romuald Debruyne , Gérard Ferrand , Narendra Jussien , Willy Lesaint , Samir Ouis , et al.
FLAIRS'03: Sixteenth international Florida Artificial Intelligence Research Society conference, 2003, United States. pp.172-176
Communication dans un congrès hal-00085555v1

Optimal and Suboptimal Singleton Arc Consistency Algorithms

 Christian Bessiere , Romuald Debruyne
IJCAI: International Joint Conference on Artificial Intelligence, 2005, Edinburgh, United Kingdom. pp.54-59
Communication dans un congrès lirmm-00106097v1
Image document

Efficient Algorithms for Singleton Arc Consistency

 Christian Bessiere , Stéphane Cardon , Romuald Debruyne , Christophe Lecoutre
Constraints, 2011, 16, pp.25-53. ⟨10.1007/s10601-009-9080-5⟩
Article dans une revue lirmm-00558029v1
Image document

Efficient Algorithms for Singleton Arc Consistency

 Christian Bessiere , Stéphane Cardon , Romuald Debruyne , Christophe Lecoutre
2010
Pré-publication, Document de travail hal-00487760v1
Page :