Romuald Debruyne

11
Documents

Publications

Publications

Deposit thumbnail

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

Theoretical Analysis of Singleton Arc Consistency and Its Extensions

Christian Bessiere , Romuald Debruyne

Artificial Intelligence (AIJ), 2008, 172 (1), pp.29-41. ⟨10.1016/j.artint.2007.09.001⟩

Article dans une revue istex lirmm-00230949v1

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
Deposit thumbnail

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

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
Deposit thumbnail

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

Christian Bessiere , Romuald Debruyne

JFPC 2005 - 1res Journées Francophones de Programmation par Contraintes, CRIL - CNRS FRE 2499, Jun 2005, Lens, France. pp.277-286

Communication dans un congrès lirmm-00378944v1
Deposit thumbnail

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
Deposit thumbnail

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

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

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