| 2003 | CP | To Be or Not to Be ... a Global Constraint. | Christian Bessire, Pascal Van Hentenryck |
| 2003 | CP | Semi-automatic Modeling by Constraint Acquisition. | Remi Coletta, Christian Bessire, Barry O'Sullivan, Eugene C. Freuder, Sarah O'Connell, Jol Quinqueton |
| 2003 | SAT | Local Consistencies in SAT. | Christian Bessire, Emmanuel Hebrard, Toby Walsh |
| 2002 | CP | Range-Based Algorithm for Max-CSP. | Thierry Petit, Jean-Charles Rgin, Christian Bessire |
| 2001 | CP | Neighborhood-Based Variable Ordering Heuristics for the Constraint Satisfaction Problem. | Christian Bessire, Assef Chmeiss, Lakhdar Sais |
| 2001 | CP | Distributed Dynamic Backtracking. | Christian Bessire, Arnold Maestre, Pedro Meseguer |
| 2001 | CP | Specific Filtering Algorithms for Over-Constrained Problems. | Thierry Petit, Jean-Charles Rgin, Christian Bessire |
| 2001 | CP | New Lower Bounds of Constraint Violations for Over-Constrained Problems. | Jean-Charles Rgin, Thierry Petit, Christian Bessire, Jean-Francois Puget |
| 2001 | IJCAI | Refining the Basic Constraint Propagation Algorithm. | Christian Bessire, Jean-Charles Rgin |
| 2000 | CP | An Original Constraint Based Approach for Solving over Constrained Problems. | Jean-Charles Rgin, Thierry Petit, Christian Bessire, Jean-Francois Puget |
| 2000 | ICTAI | Meta-constraints on violations for over constrained problems. | Thierry Petit, Jean-Charles Rgin, Christian Bessire |
| 1999 | AAAI | A Generic Customizable Framework for Inverse Local Consistency. | Grard Verfaillie, David Martinez, Christian Bessire |
| 1999 | CP | Non-Binary Constraints. | Christian Bessire |
| 1999 | CP | On Forward Checking for Non-binary Constraint Satisfaction. | Christian Bessire, Pedro Meseguer, Eugene C. Freuder, Javier Larrosa |
| 1999 | CP | Enforcing Arc Consistency on Global Constraints by Solving Subproblems on the Fly. | Christian Bessire, Jean-Charles Rgin |
| 1998 | ECAI | Distributed Intelligent Backtracking. | Youssef Hamadi, Christian Bessire, Jol Quinqueton |
| 1997 | CP | From Restricted Path Consistency to Max-Restricted Path Consistency. | Romuald Debruyne, Christian Bessire |
| 1997 | IJCAI | Arc Consistency for General Constraint Networks: Preliminary Results. | Christian Bessire, Jean-Charles Rgin |
| 1997 | IJCAI | Some Practicable Filtering Techniques for the Constraint Satisfaction Problem. | Romuald Debruyne, Christian Bessire |
| 1996 | AAAI | A Simple Way to Improve Path Consistency Processing in Interval Algebra Networks. | Christian Bessire |
| 1996 | CP | MAC and Combined Heuristics: Two Reasons to Forsake FC (and CBJ?) on Hard Problems. | Christian Bessire, Jean-Charles Rgin |
| 1996 | ECAI | Global Consistency in Interval Algebra Networks: Tractable Subclasses. | Christian Bessire, Amar Isli, Gerard Ligozat |
| 1995 | CP | Using Bidirectionality to Speed up Arc-Constistency Processing. | Christian Bessire, Jean-Charles Rgin |
| 1995 | IJCAI | Using Inference to Reduce Arc Consistency Computation. | Christian Bessire, Eugene C. Freuder, Jean-Charles Rgin |
| 1994 | ICTAI | An Arc-Consistency Algorithm Optimal in the Number of Constraint Checks. | Christian Bessire, Jean-Charles Rgin |
| 1993 | AAAI | Arc-Consistency and Arc-Consistency Again. | Christian Bessire, Marie-Odile Cordier |
| 1992 | ECAI | Arc-Consistency for Non-Binary Dynamic CSPs. | Christian Bessire |
| 1991 | AAAI | Arc-Consistency in Dynamic Constraint Satisfaction Problems. | Christian Bessire |