Romuald Debruyne

Publications

Article dans une revue (3)

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

Communication dans un congrès (7)

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
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
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
Correctness of Constraint Retraction Algorithms Romuald Debruyne,Gérard Ferrand,Narendra Jussien,Willy Lesaint,Samir Ouiset 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

Pré-publication, Document de travail (1)

Efficient Algorithms for Singleton Arc Consistency Christian Bessiere,Stéphane Cardon,Romuald Debruyne,Christophe Lecoutre 2010 Pré-publication, Document de travail hal-00487760v1