Christian Bessiere

Mohamed Wahbi, Redouane Ezzahir, Christian Bessiere, El-Houssine Bouyakhf: Nogood-based asynchronous forward checking algorithms. Constraints 18(3): 404-433 (2013)

Hiep Nguyen, Thomas Schiex, Christian Bessiere: Dynamic virtual arc consistency. SAC 2013: 98-103

Younes Mechqrane, Mohamed Wahbi, Christian Bessiere, El-Houssine Bouyakhf, Amnon Meisels, Roie Zivan: Corrigendum to "Min-domain retroactive ordering for asynchronous backtracking". Constraints 17(3): 348-355 (2012)

David Allouche, Christian Bessiere, Patrice Boizumault, Simon de Givry, Patricia Gutierrez, Samir Loudni, Jean-Philippe Métivier, Thomas Schiex: Filtering Decomposable Global Cost Functions. AAAI 2012

Christian Bessiere, Ismel Brito, Patricia Gutierrez, Pedro Meseguer: Global constraints in distributed constraint satisfaction. AAMAS 2012: 1263-1264

Christian Bessiere, Patricia Gutierrez, Pedro Meseguer: Including Soft Global Constraints in DCOPs. CP 2012: 175-190

Robert J. Woodward, Shant Karakashian, Berthe Y. Choueiry, Christian Bessiere: Revisiting Neighborhood Inverse Consistency on Binary CSPs. CP 2012: 688-703

Mohamed Wahbi, Redouane Ezzahir, Christian Bessiere, El-Houssine Bouyakhf: Maintaining Arc Consistency Asynchronously in Synchronous Distributed Search. ICTAI 2012: 33-40

Luc De Raedt, Christian Bessière, Didier Dubois, Patrick Doherty, Paolo Frasconi, Fredrik Heintz, Peter J. F. Lucas (Eds.): ECAI 2012 - 20th European Conference on Artificial Intelligence. Including Prestigious Applications of Artificial Intelligence (PAIS-2012) System Demonstrations Track, Montpellier, France, August 27-31 , 2012. Frontiers in Artificial Intelligence and Applications 242, IOS Press 2012, isbn 978-1-61499-097-0

Marius Silaghi, Christian Bessiere: Crossroads in Constraint Programming. IEEE Intelligent Informatics Bulletin 12(1): 4-5 (2011)

Christian Bessiere, Stéphane Cardon, Romuald Debruyne, Christophe Lecoutre: Efficient algorithms for singleton arc consistency. Constraints 16(1): 25-53 (2011)

Robert J. Woodward, Shant Karakashian, Berthe Y. Choueiry, Christian Bessiere: Solving Difficult CSPs with Relational Neighborhood Inverse Consistency. AAAI 2011

Robert J. Woodward, Shant Karakashian, Berthe Y. Choueiry, Christian Bessiere: Adaptive Neighborhood Inverse Consistency as Lookahead for Non-Binary CSPs. AAAI 2011

Christian Bessiere, Nina Narodytska, Claude-Guy Quimper, Toby Walsh: The AllDifferent Constraint with Precedences. CPAIOR 2011: 36-52

Christian Bessiere, El-Houssine Bouyakhf, Younes Mechqrane, Mohamed Wahbi: Agile Asynchronous Backtracking for Distributed Constraint Satisfaction Problems. ICTAI 2011: 777-784

Robert J. Woodward, Shant Karakashian, Berthe Y. Choueiry, Christian Bessiere: Reformulating the Dual Graphs of CSPs to Improve the Performance of Relational Neighborhood Inverse Consistency. SARA 2011

Christian Bessiere, Nina Narodytska, Claude-Guy Quimper, Toby Walsh: The AllDifferent Constraint with Precedences. CoRR abs/1103.3745 (2011)

Christian Bessiere, Romuald Debruyne: Domain Filtering Consistencies. CoRR abs/1106.0671 (2011)

Christian Bessiere, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh: Propagating Conjunctions of AllDifferent Constraints. AAAI 2010

Shant Karakashian, Robert J. Woodward, Christopher G. Reeson, Berthe Y. Choueiry, Christian Bessiere: A First Practical Algorithm for High Levels of Relational Consistency. AAAI 2010

Christian Bessiere, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh: Decomposition of the NValue Constraint. CP 2010: 114-128

Shant Karakashian, Robert J. Woodward, Berthe Y. Choueiry, Christian Bessiere: Relational consistency by constraint filtering. SAC 2010: 2073-2074

Christian Bessiere, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh: Propagating Conjunctions of AllDifferent Constraints. CoRR abs/1004.2626 (2010)

Christian Bessiere, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh: Decomposition of the NVALUE constraint. CoRR abs/1007.0603 (2010)

Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh: Range and Roots: Two common patterns for specifying and propagating counting and occurrence constraints. Artif. Intell. 173(11): 1054-1078 (2009)

Christian Bessiere: Introduction to the special issue on the thirteenth international conference on principles and practice of constraint programming (CP 2007). Constraints 14(3): 293 (2009)

Christian Bessiere, Emmanuel Hebrard, Barry O'Sullivan: Minimising Decision Tree Size as Combinatorial Optimisation. CP 2009: 173-187

Redouane Ezzahir, Christian Bessiere, Mohamed Wahbi, Imade Benelallam, Houssine Bouyakhf: Asynchronous Inter-Level Forward-Checking for DisCSPs. CP 2009: 304-318

Christian Bessiere, George Katsirelos, Nina Narodytska, Toby Walsh: Circuit Complexity and Decompositions of Global Constraints. IJCAI 2009: 412-418

Christian Bessiere, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh: Decompositions of All Different, Global Cardinality and Related Constraints. IJCAI 2009: 419-424

Christian Bessiere, Thierry Petit, Bruno Zanuttini: Making Bound Consistency as Effective as Arc Consistency. IJCAI 2009: 425-430

Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh: Range and Roots: Two Common Patterns for Specifying and Propagating Counting and Occurrence Constraints. CoRR abs/0903.0211 (2009)

Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh: The Parameterized Complexity of Global Constraints. CoRR abs/0903.0467 (2009)

Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh: SLIDE: A Useful Special Case of the CARDPATH Constraint. CoRR abs/0903.0471 (2009)

Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Toby Walsh: The Complexity of Reasoning with Global Constraints. CoRR abs/0903.1139 (2009)

Christian Bessiere, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh: Decompositions of All Different, Global Cardinality and Related Constraints. CoRR abs/0905.3755 (2009)

Christian Bessiere, George Katsirelos, Nina Narodytska, Toby Walsh: Circuit Complexity and Decompositions of Global Constraints. CoRR abs/0905.3757 (2009)

Christian Bessiere, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh: Decomposition of the NVALUE constraint. CoRR abs/0909.3273 (2009)

Christian Bessiere, Romuald Debruyne: Theoretical analysis of singleton arc consistency and its extensions. Artif. Intell. 172(1): 29-41 (2008)

Christian Bessiere, Kostas Stergiou, Toby Walsh: Domain filtering consistencies for non-binary constraints. Artif. Intell. 172(6-7): 800-822 (2008)

Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Claude-Guy Quimper, Toby Walsh: The Parameterized Complexity of Global Constraints. AAAI 2008: 235-240

Guillaume Verger, Christian Bessiere: Guiding Search in QCSP⁺ with Back-Propagation. CP 2008: 175-189

Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh: SLIDE: A Useful Special Case of the CARDPATH Constraint. ECAI 2008: 475-479

Redouane Ezzahir, Christian Bessiere, Imade Benelallam, Houssine Bouyakhf, Mustapha Belaïssaoui: Dynamic Backtracking for Distributed Constraint Optimization. ECAI 2008: 901-902

Mathias Paulin, Christian Bessiere, Jean Sallantin: Automatic Design of Robot Behaviors through Constraint Network Acquisition. ICTAI (1) 2008: 275-282

Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Toby Walsh: The Complexity of Reasoning with Global Constraints. Constraints 12(2): 239-259 (2007)

Christian Bessière, Remi Coletta, Thierry Petit: Learning Implied Global Constraints. IJCAI 2007: 44-49

Christian Bessière, Remi Coletta, Barry O'Sullivan, Mathias Paulin: Query-Driven Constraint Acquisition. IJCAI 2007: 50-55

Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Claude-Guy Quimper, Toby Walsh: Reformulating Global Constraints: The Slideand RegularConstraints. SARA 2007: 80-92

Joël Quinqueton, Gilles Raymond, Christian Bessiere: An Agent for Constraint Acquisition and Emergence. SYNASC 2007: 229-234

Christian Bessiere (Ed.): Principles and Practice of Constraint Programming - CP 2007, 13th International Conference, CP 2007, Providence, RI, USA, September 23-27, 2007, Proceedings. Lecture Notes in Computer Science 4741, Springer 2007, isbn 978-3-540-74969-1

Christian Bessière, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh: Filtering Algorithms for the NValueConstraint. Constraints 11(4): 271-293 (2006)

Christian Bessière, Remi Coletta, Frédéric Koriche, Barry O'Sullivan: Acquiring Constraint Networks Using a SAT-based Version Space Algorithm. AAAI 2006: 1565-1568

Christian Bessière, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh: The ROOTS Constraint. CP 2006: 75-90

Guillaume Verger, Christian Bessière: : A Bottom-Up Approach for Solving Quantified CSPs. CP 2006: 635-649

Christian Bessière, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh: The Range Constraint: Algorithms and Implementation. CPAIOR 2006: 59-73

Christian Bessière, Arnold Maestre, Ismel Brito, Pedro Meseguer: Asynchronous backtracking without adding links: a new member in the ABT family. Artif. Intell. 161(1-2): 7-24 (2005)

Christian Bessière, Jean-Charles Régin, Roland H. C. Yap, Yuanlin Zhang: An optimal coarse-grained arc consistency algorithm. Artif. Intell. 165(2): 165-185 (2005)

Carla P. Gomes, Cèsar Fernández, Bart Selman, Christian Bessière: Statistical Regimes Across Constrainedness Regions. Constraints 10(4): 317-337 (2005)

Christian Bessière, Remi Coletta, Thierry Petit: Acquiring Parameters of Implied Global Constraints. CP 2005: 747-751

Christian Bessière, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh: Filtering Algorithms for the NValue Constraint. CPAIOR 2005: 79-93

Christian Bessière, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh: Among, Common and Disjoint Constraints. CSCLP 2005: 29-43

Christian Bessière, Remi Coletta, Frédéric Koriche, Barry O'Sullivan: A SAT-Based Version Space Algorithm for Acquiring Constraint Satisfaction Problems. ECML 2005: 23-34

Christian Bessière, Romuald Debruyne: Optimal and Suboptimal Singleton Arc Consistency Algorithms. IJCAI 2005: 54-59

Christian Bessière, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh: The Range and Roots Constraints: Specifying Counting and Occurrence Problems. IJCAI 2005: 60-65

Christian Bessière, Emmanuel Hebrard, Brahim Hnich, Toby Walsh: The Complexity of Global Constraints. AAAI 2004: 112-117

Carla P. Gomes, Cèsar Fernández, Bart Selman, Christian Bessière: Statistical Regimes Across Constrainedness Regions. CP 2004: 32-46

Christian Bessière, Remi Coletta, Eugene C. Freuder, Barry O'Sullivan: Leveraging the Learning Power of Examples in Automated Constraint Acquisition. CP 2004: 123-137

Christian Bessière, Emmanuel Hebrard, Brahim Hnich, Toby Walsh: Disjoint, Partition and Intersection Constraints for Set and Multiset Variables. CP 2004: 138-152

Christian Bessière, Emmanuel Hebrard, Brahim Hnich, Toby Walsh: The Tractability of Global Constraints. CP 2004: 716-720

Arnold Maestre, Christian Bessière: Improving Asynchronous Backtracking for Dealing with Complex Local Problems. ECAI 2004: 206-210

Christian Bessière, Pascal Van Hentenryck: To Be or Not to Be ... a Global Constraint. CP 2003: 789-794

Remi Coletta, Christian Bessière, Barry O'Sullivan, Eugene C. Freuder, Sarah O'Connell, Joël Quinqueton: Semi-automatic Modeling by Constraint Acquisition. CP 2003: 812-816

Christian Bessière, Anaïs Fabre, Ulrich Junker: Propagate the Right Thing: How Preferences Can Speed-Up Constraint Solving. IJCAI 2003: 191-196

Christian Bessière, Emmanuel Hebrard, Toby Walsh: Local Consistencies in SAT. SAT 2003: 299-314

Christian Bessière, Pedro Meseguer, Eugene C. Freuder, Javier Larrosa: On forward checking for non-binary constraint satisfaction. Artif. Intell. 141(1/2): 205-224 (2002)

Thierry Petit, Jean-Charles Régin, Christian Bessière: Range-Based Algorithm for Max-CSP. CP 2002: 280-294

Romuald Debruyne, Christian Bessière: Domain Filtering Consistencies. J. Artif. Intell. Res. (JAIR) 14: 205-230 (2001)

Jean-Charles Régin, Thierry Petit, Christian Bessière, Jean-Francois Puget: New Lower Bounds of Constraint Violations for Over-Constrained Problems. CP 2001: 332-345

Thierry Petit, Jean-Charles Régin, Christian Bessière: Specific Filtering Algorithms for Over-Constrained Problems. CP 2001: 451-463

Christian Bessière, Assef Chmeiss, Lakhdar Sais: Neighborhood-Based Variable Ordering Heuristics for the Constraint Satisfaction Problem. CP 2001: 565-569

Christian Bessière, Arnold Maestre, Pedro Meseguer: Distributed Dynamic Backtracking. CP 2001: 772

Christian Bessière, Jean-Charles Régin: Refining the Basic Constraint Propagation Algorithm. IJCAI 2001: 309-315

Christian Bessière, Jean-Charles Régin: Refining the Basic Constraint Propagation Algorithm. JFPLC 2001: 13-26

Jean-Charles Régin, Thierry Petit, Christian Bessière, Jean-Francois Puget: An Original Constraint Based Approach for Solving over Constrained Problems. CP 2000: 543-548

Thierry Petit, Jean-Charles Régin, Christian Bessière: Meta-constraints on violations for over constrained problems. ICTAI 2000: 358-365

Christian Bessière, Eugene C. Freuder, Jean-Charles Régin: Using Constraint Metaknowledge to Reduce Arc Consistency Computation. Artif. Intell. 107(1): 125-148 (1999)

Gérard Verfaillie, David Martinez, Christian Bessière: A Generic Customizable Framework for Inverse Local Consistency. AAAI/IAAI 1999: 169-174

Christian Bessière: Non-Binary Constraints. CP 1999: 24-27

Christian Bessière, Pedro Meseguer, Eugene C. Freuder, Javier Larrosa: On Forward Checking for Non-binary Constraint Satisfaction. CP 1999: 88-102

Christian Bessière, Jean-Charles Régin: Enforcing Arc Consistency on Global Constraints by Solving Subproblems on the Fly. CP 1999: 103-117

Youssef Hamadi, Christian Bessière, Joël Quinqueton: Distributed Intelligent Backtracking. ECAI 1998: 219-223

Romuald Debruyne, Christian Bessière: From Restricted Path Consistency to Max-Restricted Path Consistency. CP 1997: 312-326

Christian Bessière, Jean-Charles Régin: Arc Consistency for General Constraint Networks: Preliminary Results. IJCAI (1) 1997: 398-404

Romuald Debruyne, Christian Bessière: Some Practicable Filtering Techniques for the Constraint Satisfaction Problem. IJCAI (1) 1997: 412-417

Christian Bessière: A Simple Way to Improve Path Consistency Processing in Interval Algebra Networks. AAAI/IAAI, Vol. 1 1996: 375-380

Christian Bessière, Jean-Charles Régin: MAC and Combined Heuristics: Two Reasons to Forsake FC (and CBJ?) on Hard Problems. CP 1996: 61-75

Christian Bessière, Amar Isli, Gerard Ligozat: Global Consistency in Interval Algebra Networks: Tractable Subclasses. ECAI 1996: 3-7

Christian Bessière, Jean-Charles Régin: Using Bidirectionality to Speed up Arc-Constistency Processing. Constraint Processing, Selected Papers 1995: 157-169

Christian Bessière, Eugene C. Freuder, Jean-Charles Régin: Using Inference to Reduce Arc Consistency Computation. IJCAI (1) 1995: 592-599

Christian Bessière: Arc-Consistency and Arc-Consistency Again. Artif. Intell. 65(1): 179-190 (1994)

Christian Bessière, Jean-Charles Régin: An Arc-Consistency Algorithm Optimal in the Number of Constraint Checks. ICTAI 1994: 397-403

Christian Bessière, Marie-Odile Cordier: Arc-Consistency and Arc-Consistency Again. AAAI 1993: 108-113

Christian Bessière: Arc-Consistency for Non-Binary Dynamic CSPs. ECAI 1992: 23-27

Christian Bessière, Jean Louis Léonhardt, Romain Zeiliger: Multimedia Authoring Tools: Atelier ORGUE. Computer Networks and ISDN Systems 23(1-3): 157-161 (1991)

Christian Bessière: Arc-Consistency in Dynamic Constraint Satisfaction Problems. AAAI 1991: 221-226