Romuald Debruyne

According to our database, Romuald Debruyne authored at least 13 papers between 1996 and 2011.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2011

Efficient algorithms for singleton arc consistency.

Christian Bessiere, Stéphane Cardon, Romuald Debruyne, Christophe Lecoutre

Constraints An Int. J., 2011

2009

Light Algorithms for Maintaining Max-RPC During Search.

Julien Vion, Romuald Debruyne

Proceedings of the Eighth Symposium on Abstraction, Reformulation, and Approximation, 2009

2008

Theoretical analysis of singleton arc consistency and its extensions.

Christian Bessiere, Romuald Debruyne

Artif. Intell., 2008

2005

Reformulation of Global Constraints Based on Constraints Checkers.

Nicolas Beldiceanu, Mats Carlsson, Romuald Debruyne, Thierry Petit

Constraints An Int. J., 2005

Optimal and Suboptimal Singleton Arc Consistency Algorithms.

Christian Bessiere, Romuald Debruyne

Proceedings of the IJCAI-05, Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, Edinburgh, Scotland, UK, July 30, 2005

2003

Correctness of Constraint Retraction Algorithms.

Romuald Debruyne, Gérard Ferrand, Narendra Jussien, Willy Lesaint, Samir Ouis, Alexandre Tessier

Proceedings of the Sixteenth International Florida Artificial Intelligence Research Society Conference, 2003

2001

Domain Filtering Consistencies.

Romuald Debruyne, Christian Bessière

J. Artif. Intell. Res., 2001

2000

A Property of Path Inverse Consistency Leading to an Optimal PIC Algorithm.

Romuald Debruyne

Proceedings of the ECAI 2000, 2000

Maintaining Arc-Consistency within Dynamic Backtracking.

Narendra Jussien, Romuald Debruyne, Patrice Boizumault

Proceedings of the Principles and Practice of Constraint Programming, 2000

1999

A Strong Local Consistency for Constraint Satisfaction.

Romuald Debruyne

Proceedings of the 11th IEEE International Conference on Tools with Artificial Intelligence, 1999

1997

Some Practicable Filtering Techniques for the Constraint Satisfaction Problem.

Romuald Debruyne, Christian Bessière

Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, 1997

From Restricted Path Consistency to Max-Restricted Path Consistency.

Romuald Debruyne, Christian Bessière

Proceedings of the Principles and Practice of Constraint Programming - CP97, Third International Conference, Linz, Austria, October 29, 1997

1996

Arc-Consistency in Dynamic CSPs Is No More Prohibitive.

Romuald Debruyne

Proceedings of the Eigth International Conference on Tools with Artificial Intelligence, 1996