Skip to Main content
Number of documents

11

Romuald DEBRUYNE


Journal articles3 documents

  • Christian Bessière, Stephane Cardon, Romuald Debruyne, Christophe Lecoutre. Efficient Algorithms for Singleton Arc Consistency. Constraints, Springer Verlag, 2011, 16, pp.25-53. ⟨10.1007/s10601-009-9080-5⟩. ⟨lirmm-00558029⟩
  • Christian Bessière, Romuald Debruyne. Theoretical Analysis of Singleton Arc Consistency and Its Extensions. Artificial Intelligence, Elsevier, 2008, 172 (1), pp.29-41. ⟨10.1016/j.artint.2007.09.001⟩. ⟨lirmm-00230949⟩
  • Romuald Debruyne. Les algorithmes d'arc-consistance dans les CSP dynamiques. Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, Lavoisier, 1995, 9 (3), pp.239--267. ⟨hal-00442824⟩

Conference papers7 documents

  • Julien Vion, Romuald Debruyne. Light Algorithms for Maintaining Max-RPC During Search. SARA-2009 Eighth Symposium on Abstraction, Reformulation, and Approximation, Aug 2009, Lake Arrowhead, CA, United States. pp.167-174. ⟨hal-00482383⟩
  • Christian Bessière, Romuald Debruyne. Optimal and Suboptimal Singleton Arc Consistency Algorithms. IJCAI: International Joint Conference on Artificial Intelligence, 2005, Edinburgh, United Kingdom. pp.54-59. ⟨lirmm-00106097⟩
  • Christian Bessière, Romuald Debruyne. Algorithmes Optimaux et Sous-optimaux de Singleton Consistance d'Arc. JFPC: Journées Francophones de Programmation par Contraintes, CRIL - CNRS FRE 2499, Jun 2005, Lens, France. pp.277-286. ⟨lirmm-00378944⟩
  • Christian Bessière, Romuald Debruyne. Theoretical Analysis of Singleton Arc Consistency. Workshop on Modelling and Solving Problems with Constraints, Aug 2004, Valencia, Spain. pp.20-29. ⟨lirmm-00108866⟩
  • Romuald Debruyne, Gérard Ferrand, Narendra Jussien, Willy Lesaint, Samir Ouis, et al.. Correctness of Constraint Retraction Algorithms. FLAIRS'03: Sixteenth international Florida Artificial Intelligence Research Society conference, 2003, United States. pp.172-176. ⟨hal-00085555⟩
  • Narendra Jussien, Romuald Debruyne, Patrice Boizumault. Maintien de la consistance d'arc dans Dynamic Backtracking. 6ièmes Journées nationales sur la résolution pratique de problèmes NP-complets (JNPC'00), 2000, Unknown, pp.135--149. ⟨hal-00869125⟩
  • Narendra Jussien, Romuald Debruyne, Patrice Boizumault. Maintaining Arc-Consistency within Dynamic Backtracking. Principles and Practice of Constraint Programming (CP 2000), 2000, Unknown, Singapore. pp.249--261. ⟨hal-00869126⟩

Preprints, Working Papers, ...1 document

  • Christian Bessière, Stephane Cardon, Romuald Debruyne, Christophe Lecoutre. Efficient Algorithms for Singleton Arc Consistency. 2010. ⟨hal-00487760⟩