Christian Bessiere

ORCID

Publication Activity (10 Years)

Years Active: 1995-2024
Publications (10 Years): 31

Top Venues

IJCAI

CoRR

Artif. Intell.

Publications

Christian Bessiere, Clément Carbonnel, Anton Dries, Emmanuel Hebrard, George Katsirelos, Nadjib Lazaar, Nina Narodytska, Claude-Guy Quimper, Kostas Stergiou, Dimosthenis C. Tsouros, Toby Walsh
Corrigendum to "Learning constraints through partial queries" [Artificial Intelligence 319 (2023) 103896]. Artif. Intell. 328 (2024)
Christian Bessiere, Clément Carbonnel, Anton Dries, Emmanuel Hebrard, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Kostas Stergiou, Dimosthenis C. Tsouros, Toby Walsh
Learning constraints through partial queries. Artif. Intell. 319 (2023)
Christian Bessiere, Clément Carbonnel, Areski Himeur
Learning Constraint Networks over Unknown Constraint Languages. IJCAI (2023)
Christian Bessiere, Clément Carbonnel, Martin C. Cooper, Emmanuel Hebrard
Complexity of minimum-size arc-inconsistency explanations. Constraints An Int. J. 28 (3) (2023)
Christian Bessiere, Clément Carbonnel, Martin C. Cooper, Emmanuel Hebrard
Complexity of Minimum-Size Arc-Inconsistency Explanations. CP (2022)
Christian Bessiere, Clément Carbonnel, Anton Dries, Emmanuel Hebrard, George Katsirelos, Nadjib Lazaar, Nina Narodytska, Claude-Guy Quimper, Kostas Stergiou, Dimosthenis C. Tsouros, Toby Walsh
Partial Queries for Constraint Acquisition. CoRR (2020)
Christian Bessiere, Mohamed-Bachir Belaid, Nadjib Lazaar
Computational Complexity of Three Central Problems in Itemset Mining. CoRR (2020)
Dimosthenis C. Tsouros, Kostas Stergiou, Christian Bessiere
Omissions in Constraint Acquisition. CP (2020)
Christian Bessiere, Clément Carbonnel, George Katsirelos
Chain Length and CSPs Learnable with Few Queries. AAAI (2020)
Younes Mechqrane, Mohamed Wahbi, Christian Bessiere, Kenneth N. Brown
Reordering all agents in asynchronous backtracking for distributed constraint satisfaction problems. Artif. Intell. 278 (2020)
Mohamed-Bachir Belaid, Christian Bessiere, Nadjib Lazaar
Constraint Programming for Association Rules. SDM (2019)
Mohamed-Bachir Belaid, Christian Bessiere, Nadjib Lazaar
Constraint Programming for Mining Borders of Frequent Itemsets. IJCAI (2019)
Dimosthenis C. Tsouros, Kostas Stergiou, Christian Bessiere
Structure-Driven Multiple Constraint Acquisition. CP (2019)
Sergey Paramonov, Christian Bessiere, Anton Dries, Luc De Raedt
Sketched Answer Set Programming. ICTAI (2018)
Hajar Ait Addi, Christian Bessiere, Redouane Ezzahir, Nadjib Lazaar
Time-Bounded Query Generator for Constraint Acquisition. CPAIOR (2018)
Robert J. Woodward, Berthe Y. Choueiry, Christian Bessiere
A Reactive Strategy for High-Level Consistency During Search. IJCAI (2018)
Christian Bessiere, Nadjib Lazaar, Mehdi Maamar
User's Constraints in Itemset Mining. CP (2018)
Ian Howell, Robert J. Woodward, Berthe Y. Choueiry, Christian Bessiere
Solving Sudoku with Consistency: A Visual and Interactive Approach. IJCAI (2018)
Christian Bessiere, Nadjib Lazaar, Yahia Lebbah, Mehdi Maamar
Users Constraints in Itemset Mining. CoRR (2018)
Robert J. Woodward, Berthe Y. Choueiry, Christian Bessiere
Cycle-Based Singleton Local Consistencies. AAAI (2017)
Christian Bessiere, Luc De Raedt, Tias Guns, Lars Kotthoff, Mirco Nanni, Siegfried Nijssen, Barry O'Sullivan, Anastasia Paparrizou, Dino Pedreschi, Helmut Simonis
The Inductive Constraint Programming Loop. IEEE Intell. Syst. 32 (5) (2017)
Sergey Paramonov, Christian Bessiere, Anton Dries, Luc De Raedt
Sketched Answer Set Programming. CoRR (2017)
Hiep Nguyen, Christian Bessiere, Simon de Givry, Thomas Schiex
Triangle-based consistencies for cost function networks. Constraints An Int. J. 22 (2) (2017)
Christian Bessiere, Frédéric Koriche, Nadjib Lazaar, Barry O'Sullivan
Constraint acquisition. Artif. Intell. 244 (2017)
David Allouche, Christian Bessiere, Patrice Boizumault, Simon de Givry, Patricia Gutierrez, Jimmy H. M. Lee, Ka Lun Leung, Samir Loudni, Jean-Philippe Métivier, Thomas Schiex, Yi Wu
Tractability-preserving transformations of global cost functions. Artif. Intell. 238 (2016)
Robin Arcangioli, Christian Bessiere, Nadjib Lazaar
Multiple Constraint Acquisition. IJCAI (2016)
Nadjib Lazaar, Yahia Lebbah, Samir Loudni, Mehdi Maamar, Valentin Lemière, Christian Bessiere, Patrice Boizumault
A Global Constraint for Closed Frequent Pattern Mining. CP (2016)
Abderrazak Daoudi, Younes Mechqrane, Christian Bessiere, Nadjib Lazaar, El-Houssine Bouyakhf
Constraint Acquisition with Recommendation Queries. IJCAI (2016)
Christian Bessiere, Remi Coletta, Gaelle Hisler, Anastasia Paparrizou
Complexity Results in Optimistic/Pessimistic Preference Reasoning. ICTAI (2016)
Christian Bessiere, Hélène Fargier, Christophe Lecoutre
Computing and restoring global inverse consistency in interactive constraint satisfaction. Artif. Intell. 241 (2016)
Christian Bessiere, Emmanuel Hebrard, George Katsirelos, Zeynep Kiziltan, Toby Walsh
Ranking Constraints. IJCAI (2016)
Christian Bessiere, Anastasia Paparrizou, Kostas Stergiou
Strong Bounds Consistencies and Their Application to Linear Constraints. AAAI (2015)
Thi Hong Hiep Nguyen, Thomas Schiex, Christian Bessiere
Strong consistencies for weighted constraint satisfaction problems. Constraints An Int. J. 20 (4) (2015)
Christian Bessiere, Emmanuel Hebrard, George Katsirelos, Toby Walsh
Reasoning about Connectivity Constraints. IJCAI (2015)
Mohamed Wahbi, Younes Mechqrane, Christian Bessiere, Kenneth N. Brown
A General Framework for Reordering Agents Asynchronously in Distributed CSP. CP (2015)
Christian Bessiere, Luc De Raedt, Tias Guns, Lars Kotthoff, Mirco Nanni, Siegfried Nijssen, Barry O'Sullivan, Anastasia Paparrizou, Dino Pedreschi, Helmut Simonis
The Inductive Constraint Programming Loop. CoRR (2015)
David Allouche, Christian Bessiere, Patrice Boizumault, Simon de Givry, Patricia Gutierrez, Jimmy H. M. Lee, Ka Lun Leung, Samir Loudni, Jean-Philippe Métivier, Thomas Schiex, Yi Wu
Tractability and Decompositions of Global Cost Functions. CoRR (2015)
Abderrazak Daoudi, Nadjib Lazaar, Younes Mechqrane, Christian Bessiere, El-Houssine Bouyakhf
Detecting Types of Variables for Generalization in Constraint Acquisition. ICTAI (2015)
Amine Balafrej, Christian Bessiere, Anastasia Paparrizou
Multi-Armed Bandits for Adaptive Constraint Propagation. IJCAI (2015)
Nicolas Briot, Christian Bessiere, Philippe Vismara
A Constraint-Based Approach to the Differential Harvest Problem. CP (2015)
Christian Bessiere, Emmanuel Hebrard, George Katsirelos, Zeynep Kiziltan, Émilie Picard-Cantin, Claude-Guy Quimper, Toby Walsh
The Balance Constraint Family. CP (2014)
Anthony Schneider, Robert J. Woodward, Berthe Y. Choueiry, Christian Bessiere
Improving Relational Consistency Algorithms Using Dynamic Relation Partitioning. CP (2014)
Robert J. Woodward, Anthony Schneider, Berthe Y. Choueiry, Christian Bessiere
Adaptive Parameterized Consistency for Non-binary CSPs by Counting Supports. CP (2014)
Christian Bessiere, Emmanuel Hebrard, George Katsirelos, Zeynep Kiziltan, Nina Narodytska, Toby Walsh
Reasoning about Constraint Models. PRICAI (2014)
Christian Bessiere, Remi Coletta, Abderrazak Daoudi, Nadjib Lazaar, Younes Mechqrane, El-Houssine Bouyakhf
Boosting Constraint Acquisition via Generalization Queries. ECAI (2014)
Hiep Nguyen, Simon de Givry, Thomas Schiex, Christian Bessiere
Maintaining Virtual Arc Consistency Dynamically during Search. ICTAI (2014)
Christian Bessiere, Remi Coletta, Nadjib Lazaar
Solve a Constraint Problem without Modeling It. ICTAI (2014)
Christian Bessiere, Ismel Brito, Patricia Gutierrez, Pedro Meseguer
Global Constraints in Distributed Constraint Satisfaction and Optimization. Comput. J. 57 (6) (2014)
Amine Balafrej, Christian Bessiere, El-Houssine Bouyakhf, Gilles Trombettoni
Adaptive Singleton-Based Consistencies. AAAI (2014)
Christian Bessiere, Emmanuel Hebrard, Marc-André Ménard, Claude-Guy Quimper, Toby Walsh
Buffered Resource Constraint: Algorithms and Complexity. CPAIOR (2014)
Mohamed Wahbi, Redouane Ezzahir, Christian Bessiere, El-Houssine Bouyakhf
Nogood-based asynchronous forward checking algorithms. Constraints An Int. J. 18 (3) (2013)
Christian Bessiere, Remi Coletta, Emmanuel Hebrard, George Katsirelos, Nadjib Lazaar, Nina Narodytska, Claude-Guy Quimper, Toby Walsh
Constraint Acquisition via Partial Queries. IJCAI (2013)
Mohamed Wahbi, Redouane Ezzahir, Christian Bessiere
Asynchronous Forward Bounding Revisited. CP (2013)
Hiep Nguyen, Thomas Schiex, Christian Bessiere
Dynamic virtual arc consistency. SAC (2013)
Christian Bessiere, Zeynep Kiziltan, Andrea Rappini, Toby Walsh
A Framework for Combining Set Variable Representations. SARA (2013)
Christian Bessiere, Hélène Fargier, Christophe Lecoutre
Global Inverse Consistency for Interactive Constraint Satisfaction. CP (2013)
Amine Balafrej, Christian Bessiere, Remi Coletta, El-Houssine Bouyakhf
Adaptive Parameterized Consistency. CP (2013)
Christian Bessiere, Clément Carbonnel, Emmanuel Hebrard, George Katsirelos, Toby Walsh
Detecting and Exploiting Subproblem Tractability. IJCAI (2013)
Christian Bessiere, Patricia Gutierrez, Pedro Meseguer
Including Soft Global Constraints in DCOPs. CP (2012)
Mohamed Wahbi, Redouane Ezzahir, Christian Bessiere, El-Houssine Bouyakhf
Maintaining Arc Consistency Asynchronously in Synchronous Distributed Search. ICTAI (2012)
Christian Bessiere, Ismel Brito, Patricia Gutierrez, Pedro Meseguer
Global constraints in distributed constraint satisfaction. AAMAS (2012)
Younes Mechqrane, Mohamed Wahbi, Christian Bessiere, El-Houssine Bouyakhf, Amnon Meisels, Roie Zivan
Corrigendum to "Min-domain retroactive ordering for asynchronous backtracking". Constraints An Int. J. 17 (3) (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)
Robert J. Woodward, Shant Karakashian, Berthe Y. Choueiry, Christian Bessiere
Revisiting Neighborhood Inverse Consistency on Binary CSPs. CP (2012)
Robert J. Woodward, Shant Karakashian, Berthe Y. Choueiry, Christian Bessiere
Adaptive Neighborhood Inverse Consistency as Lookahead for Non-Binary CSPs. AAAI (2011)
Robert J. Woodward, Shant Karakashian, Berthe Y. Choueiry, Christian Bessiere
Solving Difficult CSPs with Relational Neighborhood Inverse Consistency. AAAI (2011)
Christian Bessiere, Nina Narodytska, Claude-Guy Quimper, Toby Walsh
The AllDifferent Constraint with Precedences. CPAIOR (2011)
Christian Bessiere, Nina Narodytska, Claude-Guy Quimper, Toby Walsh
The AllDifferent Constraint with Precedences CoRR (2011)
Marius Silaghi, Christian Bessiere
Crossroads in Constraint Programming. IEEE Intell. Informatics Bull. 12 (1) (2011)
Christian Bessiere, Romuald Debruyne
Domain Filtering Consistencies CoRR (2011)
Christian Bessiere, Stéphane Cardon, Romuald Debruyne, Christophe Lecoutre
Efficient algorithms for singleton arc consistency. Constraints An Int. J. 16 (1) (2011)
Christian Bessiere, El-Houssine Bouyakhf, Younes Mechqrane, Mohamed Wahbi
Agile Asynchronous Backtracking for Distributed Constraint Satisfaction Problems. ICTAI (2011)
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)
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 CoRR (2010)
Christian Bessiere, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh
Propagating Conjunctions of AllDifferent Constraints CoRR (2010)
Christian Bessiere, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh
Decomposition of the NValue Constraint. CP (2010)
Shant Karakashian, Robert J. Woodward, Berthe Y. Choueiry, Christian Bessiere
Relational consistency by constraint filtering. SAC (2010)
Christian Bessiere, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh
Propagating Conjunctions of AllDifferent Constraints. AAAI (2010)
Christian Bessiere, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh
Decomposition of the NVALUE constraint CoRR (2009)
Redouane Ezzahir, Christian Bessiere, Mohamed Wahbi, Imade Benelallam, Houssine Bouyakhf
Asynchronous Inter-Level Forward-Checking for DisCSPs. CP (2009)
Christian Bessiere
Introduction to the special issue on the thirteenth international conference on principles and practice of constraint programming (CP 2007). Constraints An Int. J. 14 (3) (2009)
Christian Bessiere, Thierry Petit, Bruno Zanuttini
Making Bound Consistency as Effective as Arc Consistency. IJCAI (2009)
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) (2009)
Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh
The Parameterized Complexity of Global Constraints CoRR (2009)
Christian Bessiere, George Katsirelos, Nina Narodytska, Toby Walsh
Circuit Complexity and Decompositions of Global Constraints CoRR (2009)
Christian Bessiere, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh
Decompositions of All Different, Global Cardinality and Related Constraints. IJCAI (2009)
Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh
SLIDE: A Useful Special Case of the CARDPATH Constraint CoRR (2009)
Christian Bessiere, Emmanuel Hebrard, Barry O'Sullivan
Minimising Decision Tree Size as Combinatorial Optimisation. CP (2009)
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 (2009)
Christian Bessiere, George Katsirelos, Nina Narodytska, Toby Walsh
Circuit Complexity and Decompositions of Global Constraints. IJCAI (2009)
Christian Bessiere, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh
Decompositions of All Different, Global Cardinality and Related Constraints CoRR (2009)
Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Toby Walsh
The Complexity of Reasoning with Global Constraints CoRR (2009)
Guillaume Verger, Christian Bessiere
with Back-Propagation. CP (2008)
Redouane Ezzahir, Christian Bessiere, Imade Benelallam, Houssine Bouyakhf, Mustapha Belaïssaoui
Dynamic Backtracking for Distributed Constraint Optimization. ECAI (2008)
Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh
SLIDE: A Useful Special Case of the CARDPATH Constraint. ECAI (2008)
Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Claude-Guy Quimper, Toby Walsh
The Parameterized Complexity of Global Constraints. AAAI (2008)
Christian Bessiere, Romuald Debruyne
Theoretical analysis of singleton arc consistency and its extensions. Artif. Intell. 172 (1) (2008)
Christian Bessiere, Kostas Stergiou, Toby Walsh
Domain filtering consistencies for non-binary constraints. Artif. Intell. 172 (6-7) (2008)
Mathias Paulin, Christian Bessiere, Jean Sallantin
Automatic Design of Robot Behaviors through Constraint Network Acquisition. ICTAI (1) (2008)

Christian Bessiere.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Christian Bessiere