Access content directly

Romuald Debruyne

11
Documents

Publications

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
Conference papers hal-00482383v1

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
Conference papers lirmm-00106097v1
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
Conference papers lirmm-00378944v1
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
Conference papers lirmm-00108866v1
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
Conference papers hal-00085555v1

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
Conference papers hal-00869125v1

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
Conference papers hal-00869126v1