Christian Bessiere

Orcid: 0000-0003-4059-6403

Affiliations:
  • University of Montpellier, LIRMM, France


According to our database1, Christian Bessiere authored at least 151 papers between 1991 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Corrigendum to "Learning constraints through partial queries" [Artificial Intelligence 319 (2023) 103896].
Artif. Intell., March, 2024

2023
Complexity of minimum-size arc-inconsistency explanations.
Constraints An Int. J., September, 2023

Learning constraints through partial queries.
Artif. Intell., June, 2023

Learning Constraint Networks over Unknown Constraint Languages.
Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

2020
Computational Complexity of Three Central Problems in Itemset Mining.
CoRR, 2020

Partial Queries for Constraint Acquisition.
CoRR, 2020

Reordering all agents in asynchronous backtracking for distributed constraint satisfaction problems.
Artif. Intell., 2020

Omissions in Constraint Acquisition.
Proceedings of the Principles and Practice of Constraint Programming, 2020

Chain Length and CSPs Learnable with Few Queries.
Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

2019
Constraint Programming for Association Rules.
Proceedings of the 2019 SIAM International Conference on Data Mining, 2019

Constraint Programming for Mining Borders of Frequent Itemsets.
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019

Structure-Driven Multiple Constraint Acquisition.
Proceedings of the Principles and Practice of Constraint Programming, 2019

2018
Users Constraints in Itemset Mining.
CoRR, 2018

A Reactive Strategy for High-Level Consistency During Search.
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018

Solving Sudoku with Consistency: A Visual and Interactive Approach.
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018

Sketched Answer Set Programming.
Proceedings of the IEEE 30th International Conference on Tools with Artificial Intelligence, 2018

Time-Bounded Query Generator for Constraint Acquisition.
Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2018

User's Constraints in Itemset Mining.
Proceedings of the Principles and Practice of Constraint Programming, 2018

2017
The Inductive Constraint Programming Loop.
IEEE Intell. Syst., 2017

Triangle-based consistencies for cost function networks.
Constraints An Int. J., 2017

Constraint acquisition.
Artif. Intell., 2017

Cycle-Based Singleton Local Consistencies.
Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016
Learning Constraint Satisfaction Problems: An ILP Perspective.
Proceedings of the Data Mining and Constraint Programming, 2016

The Inductive Constraint Programming Loop.
Proceedings of the Data Mining and Constraint Programming, 2016

New Approaches to Constraint Acquisition.
Proceedings of the Data Mining and Constraint Programming, 2016

Adapting Consistency in Constraint Solving.
Proceedings of the Data Mining and Constraint Programming, 2016

Computing and restoring global inverse consistency in interactive constraint satisfaction.
Artif. Intell., 2016

Tractability-preserving transformations of global cost functions.
Artif. Intell., 2016

Constraint Acquisition with Recommendation Queries.
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

Ranking Constraints.
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

Multiple Constraint Acquisition.
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

Complexity Results in Optimistic/Pessimistic Preference Reasoning.
Proceedings of the 28th IEEE International Conference on Tools with Artificial Intelligence, 2016

A Global Constraint for Closed Frequent Pattern Mining.
Proceedings of the Principles and Practice of Constraint Programming, 2016

2015
Tractability and Decompositions of Global Cost Functions.
CoRR, 2015

Strong consistencies for weighted constraint satisfaction problems.
Constraints An Int. J., 2015

Reasoning about Connectivity Constraints.
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015

Multi-Armed Bandits for Adaptive Constraint Propagation.
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015

Detecting Types of Variables for Generalization in Constraint Acquisition.
Proceedings of the 27th IEEE International Conference on Tools with Artificial Intelligence, 2015

A General Framework for Reordering Agents Asynchronously in Distributed CSP.
Proceedings of the Principles and Practice of Constraint Programming, 2015

A Constraint-Based Approach to the Differential Harvest Problem.
Proceedings of the Principles and Practice of Constraint Programming, 2015

Strong Bounds Consistencies and Their Application to Linear Constraints.
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

2014
Global Constraints in Distributed Constraint Satisfaction and Optimization.
Comput. J., 2014

Reasoning about Constraint Models.
Proceedings of the PRICAI 2014: Trends in Artificial Intelligence, 2014

Maintaining Virtual Arc Consistency Dynamically during Search.
Proceedings of the 26th IEEE International Conference on Tools with Artificial Intelligence, 2014

Solve a Constraint Problem without Modeling It.
Proceedings of the 26th IEEE International Conference on Tools with Artificial Intelligence, 2014

Boosting Constraint Acquisition via Generalization Queries.
Proceedings of the ECAI 2014 - 21st European Conference on Artificial Intelligence, 18-22 August 2014, Prague, Czech Republic, 2014

Buffered Resource Constraint: Algorithms and Complexity.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming, 2014

Adaptive Parameterized Consistency for Non-binary CSPs by Counting Supports.
Proceedings of the Principles and Practice of Constraint Programming, 2014

Improving Relational Consistency Algorithms Using Dynamic Relation Partitioning.
Proceedings of the Principles and Practice of Constraint Programming, 2014

The Balance Constraint Family.
Proceedings of the Principles and Practice of Constraint Programming, 2014

Adaptive Singleton-Based Consistencies.
Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014

2013
Nogood-based asynchronous forward checking algorithms.
Constraints An Int. J., 2013

A Framework for Combining Set Variable Representations.
Proceedings of the Tenth Symposium on Abstraction, Reformulation, and Approximation, 2013

Dynamic virtual arc consistency.
Proceedings of the 28th Annual ACM Symposium on Applied Computing, 2013

Detecting and Exploiting Subproblem Tractability.
Proceedings of the IJCAI 2013, 2013

Constraint Acquisition via Partial Queries.
Proceedings of the IJCAI 2013, 2013

Asynchronous Forward Bounding Revisited.
Proceedings of the Principles and Practice of Constraint Programming, 2013

Global Inverse Consistency for Interactive Constraint Satisfaction.
Proceedings of the Principles and Practice of Constraint Programming, 2013

Adaptive Parameterized Consistency.
Proceedings of the Principles and Practice of Constraint Programming, 2013

2012
Corrigendum to "Min-domain retroactive ordering for asynchronous backtracking".
Constraints An Int. J., 2012

Maintaining Arc Consistency Asynchronously in Synchronous Distributed Search.
Proceedings of the IEEE 24th International Conference on Tools with Artificial Intelligence, 2012

Revisiting Neighborhood Inverse Consistency on Binary CSPs.
Proceedings of the Principles and Practice of Constraint Programming, 2012

Including Soft Global Constraints in DCOPs.
Proceedings of the Principles and Practice of Constraint Programming, 2012

Global constraints in distributed constraint satisfaction.
Proceedings of the International Conference on Autonomous Agents and Multiagent Systems, 2012

Filtering Decomposable Global Cost Functions.
Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012

2011
Efficient algorithms for singleton arc consistency.
Constraints An Int. J., 2011

Crossroads in Constraint Programming.
IEEE Intell. Informatics Bull., 2011

Reformulating the Dual Graphs of CSPs to Improve the Performance of Relational Neighborhood Inverse Consistency.
Proceedings of the Ninth Symposium on Abstraction, Reformulation, and Approximation, 2011

Agile Asynchronous Backtracking for Distributed Constraint Satisfaction Problems.
Proceedings of the IEEE 23rd International Conference on Tools with Artificial Intelligence, 2011

The AllDifferent Constraint with Precedences.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2011

Adaptive Neighborhood Inverse Consistency as Lookahead for Non-Binary CSPs.
Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence, 2011

Solving Difficult CSPs with Relational Neighborhood Inverse Consistency.
Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence, 2011

2010
Relational consistency by constraint filtering.
Proceedings of the 2010 ACM Symposium on Applied Computing (SAC), 2010

Decomposition of the NValue Constraint.
Proceedings of the Principles and Practice of Constraint Programming - CP 2010, 2010

A First Practical Algorithm for High Levels of Relational Consistency.
Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010

Propagating Conjunctions of AllDifferent Constraints.
Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010

2009
The Parameterized Complexity of Global Constraints
CoRR, 2009

Introduction to the special issue on the thirteenth international conference on principles and practice of constraint programming (CP 2007).
Constraints An Int. J., 2009

Range and Roots: Two common patterns for specifying and propagating counting and occurrence constraints.
Artif. Intell., 2009

Making Bound Consistency as Effective as Arc Consistency.
Proceedings of the IJCAI 2009, 2009

Circuit Complexity and Decompositions of Global Constraints.
Proceedings of the IJCAI 2009, 2009

Decompositions of All Different, Global Cardinality and Related Constraints.
Proceedings of the IJCAI 2009, 2009

Asynchronous Inter-Level Forward-Checking for DisCSPs.
Proceedings of the Principles and Practice of Constraint Programming, 2009

Minimising Decision Tree Size as Combinatorial Optimisation.
Proceedings of the Principles and Practice of Constraint Programming, 2009

2008
Domain filtering consistencies for non-binary constraints.
Artif. Intell., 2008

Theoretical analysis of singleton arc consistency and its extensions.
Artif. Intell., 2008

Automatic Design of Robot Behaviors through Constraint Network Acquisition.
Proceedings of the 20th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2008), 2008

Dynamic Backtracking for Distributed Constraint Optimization.
Proceedings of the ECAI 2008, 2008

SLIDE: A Useful Special Case of the CARDPATH Constraint.
Proceedings of the ECAI 2008, 2008

Guiding Search in QCSP<sup>+</sup> with Back-Propagation.
Proceedings of the Principles and Practice of Constraint Programming, 2008

The Parameterized Complexity of Global Constraints.
Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, 2008

2007
The Complexity of Reasoning with Global Constraints.
Constraints An Int. J., 2007

An Agent for Constraint Acquisition and Emergence.
Proceedings of the Ninth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, 2007

Reformulating Global Constraints: The Slideand RegularConstraints.
Proceedings of the Abstraction, 2007

Learning Implied Global Constraints.
Proceedings of the IJCAI 2007, 2007

Query-Driven Constraint Acquisition.
Proceedings of the IJCAI 2007, 2007

2006
Constraint Propagation.
Proceedings of the Handbook of Constraint Programming, 2006

Filtering Algorithms for the NValueConstraint.
Constraints An Int. J., 2006

The Range Constraint: Algorithms and Implementation.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2006

: A Bottom-Up Approach for Solving Quantified CSPs.
Proceedings of the Principles and Practice of Constraint Programming, 2006

The ROOTS Constraint.
Proceedings of the Principles and Practice of Constraint Programming, 2006

Acquiring Constraint Networks Using a SAT-based Version Space Algorithm.
Proceedings of the Proceedings, 2006

2005
Statistical Regimes Across Constrainedness Regions.
Constraints An Int. J., 2005

An optimal coarse-grained arc consistency algorithm.
Artif. Intell., 2005

Asynchronous backtracking without adding links: a new member in the ABT family.
Artif. Intell., 2005

The Range and Roots Constraints: Specifying Counting and Occurrence Problems.
Proceedings of the IJCAI-05, Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, Edinburgh, Scotland, UK, July 30, 2005

Optimal and Suboptimal Singleton Arc Consistency Algorithms.
Proceedings of the IJCAI-05, Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, Edinburgh, Scotland, UK, July 30, 2005

A SAT-Based Version Space Algorithm for Acquiring Constraint Satisfaction Problems.
Proceedings of the Machine Learning: ECML 2005, 2005

Among, Common and Disjoint Constraints.
Proceedings of the Recent Advances in Constraints, 2005

Filtering Algorithms for the NValue Constraint.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2005

Acquiring Parameters of Implied Global Constraints.
Proceedings of the Principles and Practice of Constraint Programming, 2005

2004
Improving Asynchronous Backtracking for Dealing with Complex Local Problems.
Proceedings of the 16th Eureopean Conference on Artificial Intelligence, 2004

The Tractability of Global Constraints.
Proceedings of the Principles and Practice of Constraint Programming, 2004

Disjoint, Partition and Intersection Constraints for Set and Multiset Variables.
Proceedings of the Principles and Practice of Constraint Programming, 2004

Leveraging the Learning Power of Examples in Automated Constraint Acquisition.
Proceedings of the Principles and Practice of Constraint Programming, 2004

The Complexity of Global Constraints.
Proceedings of the Nineteenth National Conference on Artificial Intelligence, 2004

2003
Constraint Acquisition as Semi-Automatic Modeling.
Proceedings of the Research and Development in Intelligent Systems XX, 2003

Local Consistencies in SAT.
Proceedings of the Theory and Applications of Satisfiability Testing, 2003

Propagate the Right Thing: How Preferences Can Speed-Up Constraint Solving.
Proceedings of the IJCAI-03, 2003

Semi-automatic Modeling by Constraint Acquisition.
Proceedings of the Principles and Practice of Constraint Programming, 2003

To Be or Not to Be ... a Global Constraint.
Proceedings of the Principles and Practice of Constraint Programming, 2003

2002
On forward checking for non-binary constraint satisfaction.
Artif. Intell., 2002

Range-Based Algorithm for Max-CSP.
Proceedings of the Principles and Practice of Constraint Programming, 2002

2001
Domain Filtering Consistencies.
J. Artif. Intell. Res., 2001

Refining the Basic Constraint Propagation Algorithm.
Proceedings of the Programmation en logique avec contraintes, Actes des JFPLC'2001, 24 avril, 2001

New Lower Bounds of Constraint Violations for Over-Constrained Problems.
Proceedings of the Principles and Practice of Constraint Programming, 2001

Specific Filtering Algorithms for Over-Constrained Problems.
Proceedings of the Principles and Practice of Constraint Programming, 2001

Distributed Dynamic Backtracking.
Proceedings of the Principles and Practice of Constraint Programming, 2001

Neighborhood-Based Variable Ordering Heuristics for the Constraint Satisfaction Problem.
Proceedings of the Principles and Practice of Constraint Programming, 2001

2000
Meta-constraints on violations for over constrained problems.
Proceedings of the 12th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2000), 2000

An Original Constraint Based Approach for Solving over Constrained Problems.
Proceedings of the Principles and Practice of Constraint Programming, 2000

1999
Using Constraint Metaknowledge to Reduce Arc Consistency Computation.
Artif. Intell., 1999

Enforcing Arc Consistency on Global Constraints by Solving Subproblems on the Fly.
Proceedings of the Principles and Practice of Constraint Programming, 1999

Non-Binary Constraints.
Proceedings of the Principles and Practice of Constraint Programming, 1999

A Generic Customizable Framework for Inverse Local Consistency.
Proceedings of the Sixteenth National Conference on Artificial Intelligence and Eleventh Conference on Innovative Applications of Artificial Intelligence, 1999

1998
Distributed Intelligent Backtracking.
Proceedings of the 13th European Conference on Artificial Intelligence, 1998

1997
Some Practicable Filtering Techniques for the Constraint Satisfaction Problem.
Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, 1997

Arc Consistency for General Constraint Networks: Preliminary Results.
Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, 1997

From Restricted Path Consistency to Max-Restricted Path Consistency.
Proceedings of the Principles and Practice of Constraint Programming - CP97, Third International Conference, Linz, Austria, October 29, 1997

1996
Global Consistency in Interval Algebra Networks: Tractable Subclasses.
Proceedings of the 12th European Conference on Artificial Intelligence, 1996

MAC and Combined Heuristics: Two Reasons to Forsake FC (and CBJ?) on Hard Problems.
Proceedings of the Second International Conference on Principles and Practice of Constraint Programming, 1996

A Simple Way to Improve Path Consistency Processing in Interval Algebra Networks.
Proceedings of the Thirteenth National Conference on Artificial Intelligence and Eighth Innovative Applications of Artificial Intelligence Conference, 1996

1995
Updating train-the-trainer activities: an action research study.
Proceedings of the World Conference on Computers in Education VI, 1995

Using Inference to Reduce Arc Consistency Computation.
Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, 1995

Using Bidirectionality to Speed up Arc-Constistency Processing.
Proceedings of the Constraint Processing, Selected Papers, 1995

1994
Arc-Consistency and Arc-Consistency Again.
Artif. Intell., 1994

An Arc-Consistency Algorithm Optimal in the Number of Constraint Checks.
Proceedings of the Sixth International Conference on Tools with Artificial Intelligence, 1994

1993
Arc-Consistency and Arc-Consistency Again.
Proceedings of the 11th National Conference on Artificial Intelligence. Washington, 1993

1992
Arc-Consistency for Non-Binary Dynamic CSPs.
Proceedings of the 10th European Conference on Artificial Intelligence, 1992

1991
Multimedia Authoring Tools: Atelier ORGUE.
Comput. Networks ISDN Syst., 1991

Arc-Consistency in Dynamic Constraint Satisfaction Problems.
Proceedings of the 9th National Conference on Artificial Intelligence, 1991


  Loading...