Author: Romuald Debruyne

see also : HAL list of publications

2010

• Efficient Algorithms for Singleton Arc Consistency (2010). [hal] [doi] [paper]
  Christian Bessiere Stephane Cardon Romuald Debruyne Christophe Lecoutre Constraints 16(1): 25-53.

2009

• Light Algorithms for Maintaining Max-RPC During Search (2009). [hal] [url]
  Julien Vion Romuald Debruyne 8th Symposium on Abstraction, Reformulation and Approximation (SARA'09),
• Light Algorithms for Maintaining Max-RPC During Search (2009). [paper]
  Julien Vion Romuald Debruyne Technical report 09-05-INFO, École des Mines de Nantes.

2008

• Theoretical Analysis of Singleton Arc Consistency and Its Extensions (2008). [hal] [doi] [paper]
  Christian Bessière Romuald Debruyne Artificial Intelligence 172(1): 29-41.

2005

• Reformulation of Global Constraints Based on Constraint Checkers (2005). [doi]
  Nicolas Beldiceanu Mats Carlsson Romuald Debruyne Thierry Petit Constraints 10(4): 339--362.
• Optimal and Suboptimal Singleton Arc Consistency Algorithms (2005). [paper]
  Christian Bessière Romuald Debruyne 19th International Joint Conference on Artificial Intelligence (IJCAI'05), Edinburgh, Scotland. pp. 54-59.
• Algorithmes Optimaux et Sous-optimaux de Singleton Consistance d'Arc (2005). [hal]
  Christian Bessière Romuald Debruyne 1ères Journées Francophones de Programmation par Contraintes (JFPC'05), Lens, France. pp. 277-286.

2004

• Optimal and Suboptimal Singleton Arc Consistency Algorithms (2004). [paper]
  Christian Bessière Romuald Debruyne CP'04 Workshop on Constraint Propagation and Implementation, Toronto, Canada.
• Theoretical Analysis of Singleton Arc Consistency (2004). [paper]
  Christian Bessière Romuald Debruyne ECAI'04 Workshop on Modelling and Solving Problems with Constraints, Valencia, Spain. pp. 20-29.

2003

• Correctness of Constraint Retraction Algorithms (2003). [hal] [paper]
  Romuald Debruyne Gérard Ferrand Narendra Jussien Willy Lesaint Samir Ouis Alexandre Tessier 16th International Florida Artificial Intelligence Research Society Conference (FLAIRS'03), St. Augustine, Florida, USA. pp. 172-176.
• Explanation-based repair techniques for constraint programming (2003). [paper]
  Narendra Jussien Romuald Debruyne Technical report D3.2.3, Projet OADymPPaC.

2002

• Correctness of Constraint Retraction Algorithms (2002). [paper]
  Romuald Debruyne Gérard Ferrand Narendra Jussien Willy Lesaint Samir Ouis Alexandre Tessier Technical report 02-6-INFO, École des Mines de Nantes.
• Correctness of Constraint Retraction Algorithms (2002). [url]
  Romuald Debruyne Gérard Ferrand Narendra Jussien Willy Lesaint Samir Ouis Alexandre Tessier Technical report 2002-09, Laboratoire d'Informatique Fondamentale d'Orléans.

2001

• Domain Filtering Consistencies (2001). [paper]
  Romuald Debruyne Christian Bessière Journal of Artificial Intelligence Research 14: 205-230.
• Proposition de format concret pour les traces générées par les solveurs de contraintes (2001). [paper]
  Romuald Debruyne Jean-Daniel Fekete Narendra Jussien Mohammad Ghoniem others Technical report D2.2.2.1, Projet OADymPPaC.

2000

• Maintaining Arc-Consistency within Dynamic Backtracking (2000). [paper]
  Narendra Jussien Romuald Debruyne Patrice Boizumault 6th International Conference on Principles and Practice of Constraint Programming (CP'00), Singapore. Lecture Notes in Computer Science 1894: 249-261.
• A Property of Path Inverse Consistency Leading to an Optimal Algorithm (2000). [paper]
  Romuald Debruyne European Conference on Artificial Intelligence (ECAI'00), Berlin, Germany. pp. 88-92.
• Maintien de la consistance d'arc dans Dynamic Backtracking (2000). [paper]
  Narendra Jussien Romuald Debruyne Patrice Boizumault 6èmes Journées nationales sur la résolution pratique de problèmes NP-complets (JNPC'00), Marseille, France. pp. 135-149.

1999

• A strong local consistency for constraint satisfaction (1999).
  Romuald Debruyne 11th International Conference on Tools with Artificial Intelligence (ICTAI'99), Chicago, Ill, USA. pp. 202-209.

1998

• Etude des consistances locales pour les problèmes de satisfaction de contraintes de grande taille (1998). [url]
  Romuald Debruyne PhD Thesis, LIRMM-Université de Montpellier II.
• Which local consistency has to used on large constraint networks ? (1998). [paper]
  Romuald Debruyne Christian Bessière Technical report 98-037, LIRMM-Université de Montpellier II.
• Removing more values than max-restricted path consistency for the same cost (1998). [paper]
  Romuald Debruyne Technical report 98-041, LIRMM-Université de Montpellier II.

1997

• From restricted path consistency to max-restricted path consistency (1997). [paper]
  Romuald Debruyne Christian Bessière 3rd International Conference on Principles and Practice of Constraint Programming (CP'97), Linz, Austria. pp. 312-326.
• Some Practicable Filtering Techniques for the Constraint Satisfaction Problem (1997). [paper]
  Romuald Debruyne Christian Bessière 15th International Joint Conference on Artificial Intelligence (IJCAI'97), Nagoya, Japan. pp. 412-417.

1996

• Arc-consistency in Dynamic CSPs Is No More Prohibitive (1996). [paper]
  Romuald Debruyne 8th International Conference on Tools with Artificial Intelligence (ICTAI'96), Toulouse, France. pp. 239-267.

1995

• Les algorithmes d'arc-consistance dans les CSP dynamiques (1995). [paper]
  Romuald Debruyne Revue d'Intelligence Artificielle 9(3): 239-267.

1994

• DnAC-6 (1994).
  Romuald Debruyne Technical report 94-054, LIRMM-Université de Montpellier II.