Clément Carbonnel

According to our database, Clément Carbonnel authored at least 27 papers between 2013 and 2026.

Collaborative distances:

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

2026

Faster algorithms for graph homomorphism via tractable constraint satisfaction.

Clément Carbonnel

CoRR, February, 2026

Explaining Multivariate Decision Trees: Characterising Tractable Languages.

Clément Carbonnel, Martin C. Cooper, Emmanuel Hébrard, Dany Morales, João Marques-Silva

J. Artif. Intell. Res., 2026

Scheduling Data Transfers with Priorities for Space Missions.

Julien Rouzot, Christian Artigues, Clément Carbonnel, Philippe Garnier, Emmanuel Hebrard, Pierre Lopez, Bertrand Simon

Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2026

2025

Interpretable DNFs.

Martin C. Cooper, Imane Bousdira, Clément Carbonnel

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence, 2025

Learning Compact Representations of Constraint Networks.

Christian Bessiere, Clément Carbonnel, Areski Himeur

Proceedings of the ECAI 2025 - 28th European Conference on Artificial Intelligence, 25-30 October 2025, Bologna, Italy, 2025

2024

Corrigendum to "Learning constraints through partial queries" [Artificial Intelligence 319 (2023) 103896].

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

Artif. Intell., March, 2024

2023

Learning constraints through partial queries.

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

Artif. Intell., June, 2023

Tractable Explaining of Multivariate Decision Trees.

Clément Carbonnel, Martin C. Cooper, João Marques-Silva

Proceedings of the 20th International Conference on Principles of Knowledge Representation and Reasoning, 2023

Learning Constraint Networks over Unknown Constraint Languages.

Christian Bessiere, Clément Carbonnel, Areski Himeur

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

2022

The Complexity of General-Valued Constraint Satisfaction Problems Seen from the Other Side.

Clément Carbonnel, Miguel Romero, Stanislav Zivný

SIAM J. Comput., 2022

On Redundancy in Constraint Satisfaction Problems.

Clément Carbonnel

Proceedings of the 28th International Conference on Principles and Practice of Constraint Programming, 2022

Complexity of Minimum-Size Arc-Inconsistency Explanations.

Christian Bessiere, Clément Carbonnel, Martin C. Cooper, Emmanuel Hebrard

Proceedings of the 28th International Conference on Principles and Practice of Constraint Programming, 2022

2020

Partial Queries for Constraint Acquisition.

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

CoRR, 2020

Chain Length and CSPs Learnable with Few Queries.

Christian Bessiere, Clément Carbonnel, George Katsirelos

Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

2019

Point-width and Max-CSPs.

Clément Carbonnel, Miguel Romero, Stanislav Zivný

Proceedings of the 34th Annual ACM/IEEE Symposium on Logic in Computer Science, 2019

2018

On Singleton Arc Consistency for CSPs Defined by Monotone Patterns.

Clément Carbonnel, David A. Cohen, Martin C. Cooper, Stanislav Zivný

Proceedings of the 35th Symposium on Theoretical Aspects of Computer Science, 2018

The Complexity of General-Valued CSPs Seen from the Other Side.

Clément Carbonnel, Miguel Romero, Stanislav Zivný

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

2017

On Singleton Arc Consistency for Natural CSPs Defined by Forbidden Patterns.

Clément Carbonnel, David A. Cohen, Martin C. Cooper, Stanislav Zivný

CoRR, 2017

On the Kernelization of Global Constraints.

Clément Carbonnel, Emmanuel Hebrard

Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017

2016

Harnessing tractability in constraint satisfaction problems. (Exploiter la traçabilité dans les problèmes de satisfaction des contraintes ).

Clément Carbonnel

PhD thesis, 2016

Tractability in constraint satisfaction problems: a survey.

Clément Carbonnel, Martin C. Cooper

Constraints An Int. J., 2016

Propagation via Kernelization: The Vertex Cover Constraint.

Clément Carbonnel, Emmanuel Hebrard

Proceedings of the Principles and Practice of Constraint Programming, 2016

The Dichotomy for Conservative Constraint Satisfaction is Polynomially Decidable.

Clément Carbonnel

Proceedings of the Principles and Practice of Constraint Programming, 2016

The Meta-Problem for Conservative Mal'tsev Constraints.

Clément Carbonnel

Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

2014

On Backdoors to Tractable Constraint Languages.

Clément Carbonnel, Martin C. Cooper, Emmanuel Hebrard

Proceedings of the Principles and Practice of Constraint Programming, 2014

Q-Intersection Algorithms for Constraint-Based Robust Parameter Estimation.

Clément Carbonnel, Gilles Trombettoni, Philippe Vismara, Gilles Chabert

Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014

2013

Detecting and Exploiting Subproblem Tractability.

Christian Bessiere, Clément Carbonnel, Emmanuel Hebrard, George Katsirelos, Toby Walsh

Proceedings of the IJCAI 2013, 2013