Clément Carbonnel

34 papers A* 10A 7Journal 16
YearRankTypeTitle / Venue / Authors
2026 J jnl
Faster algorithms for graph homomorphism via tractable constraint satisfaction.
CoRR
Clément Carbonnel
2025 A* conf
Interpretable DNFs.
IJCAI
Martin C. Cooper, Imane Bousdira, Clément Carbonnel
2025 J jnl
Interpretable DNFs.
CoRR
Martin C. Cooper, Imane Bousdira, Clément Carbonnel
2025 A conf
Learning Compact Representations of Constraint Networks.
ECAI
Christian Bessiere, Clément Carbonnel, Areski Himeur
2024 J jnl
Corrigendum to "Learning constraints through partial queries" [Artificial Intelligence 319 (2023) 103896].
Artif. Intell.
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
2023 J jnl
Complexity of minimum-size arc-inconsistency explanations.
Constraints An Int. J.
Christian Bessiere, Clément Carbonnel, Martin C. Cooper, Emmanuel Hebrard
2023 A* conf
Learning Constraint Networks over Unknown Constraint Languages.
IJCAI
Christian Bessiere, Clément Carbonnel, Areski Himeur
2023 J jnl
Learning constraints through partial queries.
Artif. Intell.
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
2023 A* conf
Tractable Explaining of Multivariate Decision Trees.
KR
Clément Carbonnel, Martin C. Cooper, João Marques-Silva
2022 A conf
Complexity of Minimum-Size Arc-Inconsistency Explanations.
CP
Christian Bessiere, Clément Carbonnel, Martin C. Cooper, Emmanuel Hebrard
2022 A conf
On Redundancy in Constraint Satisfaction Problems.
CP
Clément Carbonnel
2022 J jnl
The Complexity of General-Valued Constraint Satisfaction Problems Seen from the Other Side.
SIAM J. Comput.
Clément Carbonnel, Miguel Romero, Stanislav Zivný
2020 A* conf
Chain Length and CSPs Learnable with Few Queries.
AAAI
Christian Bessiere, Clément Carbonnel, George Katsirelos
2020 J jnl
Partial Queries for Constraint Acquisition.
CoRR
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
2020 J jnl
Point-Width and Max-CSPs.
ACM Trans. Algorithms
Clément Carbonnel, Miguel Romero, Stanislav Zivný
2019 J jnl
On Singleton Arc Consistency for CSPs Defined by Monotone Patterns.
Algorithmica
Clément Carbonnel, David A. Cohen, Martin C. Cooper, Stanislav Zivný
2019 A* conf
Point-width and Max-CSPs.
LICS
Clément Carbonnel, Miguel Romero, Stanislav Zivný
2019 J jnl
Point-width and Max-CSPs.
CoRR
Clément Carbonnel, Miguel Romero, Stanislav Zivný
2018 A conf
On Singleton Arc Consistency for CSPs Defined by Monotone Patterns.
STACS
Clément Carbonnel, David A. Cohen, Martin C. Cooper, Stanislav Zivný
2018 A* conf
The Complexity of General-Valued CSPs Seen from the Other Side.
FOCS
Clément Carbonnel, Miguel Romero, Stanislav Zivný
2017 J jnl
On Singleton Arc Consistency for Natural CSPs Defined by Forbidden Patterns.
CoRR
Clément Carbonnel, David A. Cohen, Martin C. Cooper, Stanislav Zivný
2017 A* conf
On the Kernelization of Global Constraints.
IJCAI
Clément Carbonnel, Emmanuel Hebrard
2017 J jnl
Propagation via Kernelization: The Vertex Cover Constraint.
CoRR
Clément Carbonnel, Emmanuel Hébrard
2017 J jnl
The complexity of general-valued CSPs seen from the other side.
CoRR
Clément Carbonnel, Miguel Romero, Stanislav Zivný
2016 — —
Harnessing tractability in constraint satisfaction problems. (Exploiter la traçabilité dans les problèmes de satisfaction des contraintes ).
Clément Carbonnel
2016 A conf
Propagation via Kernelization: The Vertex Cover Constraint.
CP
Clément Carbonnel, Emmanuel Hebrard
2016 A conf
The Dichotomy for Conservative Constraint Satisfaction is Polynomially Decidable.
CP
Clément Carbonnel
2016 J jnl
The Dichotomy for Conservative Constraint Satisfaction is Polynomially Decidable.
CoRR
Clément Carbonnel
2016 A* conf
The Meta-Problem for Conservative Mal'tsev Constraints.
AAAI
Clément Carbonnel
2016 J jnl
Tractability in constraint satisfaction problems: a survey.
Constraints An Int. J.
Clément Carbonnel, Martin C. Cooper
2014 J jnl
On Backdoors To Tractable Constraint Languages.
CoRR
Clément Carbonnel, Martin C. Cooper, Emmanuel Hebrard
2014 A conf
On Backdoors to Tractable Constraint Languages.
CP
Clément Carbonnel, Martin C. Cooper, Emmanuel Hebrard
2014 A* conf
Q-Intersection Algorithms for Constraint-Based Robust Parameter Estimation.
AAAI
Clément Carbonnel, Gilles Trombettoni, Philippe Vismara, Gilles Chabert
2013 A* conf
Detecting and Exploiting Subproblem Tractability.
IJCAI
Christian Bessiere, Clément Carbonnel, Emmanuel Hebrard, George Katsirelos, Toby Walsh