Nombre de documents

12

Romuald DEBRUYNE


Article dans une revue3 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>

Communication dans un congrès8 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, 2009. <hal-00482383>
  • Christian Bessière, Romuald Debruyne. Algorithmes Optimaux et Sous-optimaux de Singleton Consistance d'Arc. Christine Solnon. Premières Journées Francophones de Programmation par Contraintes, Jun 2005, Lens, Université d'Artois, pp.277-286, 2005, Premières Journées Francophones de Programmation par Contraintes. <inria-00000081>
  • Christian Bessière, Romuald Debruyne. Algorithmes Optimaux et Sous-optimaux de Singleton Consistance d'Arc. Christine Solnon. Premières Journées Francophones de Programmation par Contraintes, Jun 2005, Lens, France, pp.277-286, 2005. <lirmm-00378944>
  • Christian Bessière, Romuald Debruyne. Optimal and Suboptimal Singleton Arc Consistency Algorithms. IJCAI'05: 10th International Joint Conference on Artificial Intelligence, 2005, Edinburgh (Scotland), pp.54-59, 2005. <lirmm-00106097>
  • Christian Bessière, Romuald Debruyne. Theoretical Analysis of Singleton Arc Consistency. Hnich B.;Walsh T. Workshop on Modelling and Solving Problems with Constraints, 2004, Valencia (Spain), pp.20-29, 2004. <lirmm-00108866>
  • Romuald Debruyne, Gérard Ferrand, Narendra Jussien, Willy Lesaint, Samir Ouis, et al.. Correctness of Constraint Retraction Algorithms. Ingrid Russell and Susan Haller. FLAIRS'03: Sixteenth international Florida Artificial Intelligence Research Society conference, 2003, United States. AAAI Press, pp.172-176, 2003. <hal-00085555>
  • Narendra Jussien, Romuald Debruyne, Patrice Boizumault. Maintaining Arc-Consistency within Dynamic Backtracking. Principles and Practice of Constraint Programming (CP 2000), 2000, Unknown, Singapore. Springer-Verlag, pp.249--261, 2000, Lecture Notes in Computer Science. <hal-00869126>
  • 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, 2000. <hal-00869125>

Pré-publication, Document de travail1 document

  • Christian Bessière, Stephane Cardon, Romuald Debruyne, Christophe Lecoutre. Efficient Algorithms for Singleton Arc Consistency. 32 pages. 2010. <hal-00487760>