Follow
Clément Carbonnel
Clément Carbonnel
CNRS - LIRMM
Verified email at lirmm.fr
Title
Cited by
Cited by
Year
Tractability in constraint satisfaction problems: a survey
C Carbonnel, MC Cooper
Constraints 21 (2), 115-144, 2016
542016
Detecting and Exploiting Subproblem Tractability.
C Bessiere, C Carbonnel, E Hebrard, G Katsirelos, T Walsh
IJCAI, 468-474, 2013
222013
Q-intersection algorithms for constraint-based robust parameter estimation
C Carbonnel, G Trombettoni, P Vismara, G Chabert
Proceedings of the AAAI Conference on Artificial Intelligence 28 (1), 2014
212014
On backdoors to tractable constraint languages
C Carbonnel, MC Cooper, E Hebrard
International Conference on Principles and Practice of Constraint …, 2014
152014
The dichotomy for conservative constraint satisfaction is polynomially decidable
C Carbonnel
International Conference on Principles and Practice of Constraint …, 2016
112016
Propagation via kernelization: The vertex cover constraint
C Carbonnel, E Hebrard
International Conference on Principles and Practice of Constraint …, 2016
102016
The complexity of general-valued constraint satisfaction problems seen from the other side
C Carbonnel, M Romero, S Zivny
SIAM Journal on Computing 51 (1), 19-69, 2022
82022
On the kernelization of global constraints
C Carbonnel, E Hebrard
International Joint Conference on Artificial Intelligence (IJCAI 2017), 7p., 2017
82017
The meta-problem for conservative Mal'tsev constraints
C Carbonnel
Proceedings of the AAAI Conference on Artificial Intelligence 30 (1), 2016
82016
The complexity of general-valued CSPs seen from the other side
C Carbonnel, M Romero, S Živný
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
72018
Point-width and Max-CSPs
C Carbonnel, M Romero, S Živný
ACM Transactions on Algorithms (TALG) 16 (4), 1-28, 2020
62020
On singleton arc consistency for CSPs defined by monotone patterns
C Carbonnel, DA Cohen, MC Cooper, S Živný
Algorithmica 81, 1699-1727, 2019
6*2019
Partial queries for constraint acquisition
C Bessiere, C Carbonnel, A Dries, E Hebrard, G Katsirelos, N Lazaar, ...
arXiv preprint arXiv:2003.06649, 2020
52020
Harnessing tractability in constraint satisfaction problems
C Carbonnel
5*2016
Learning constraints through partial queries
C Bessiere, C Carbonnel, A Dries, E Hebrard, G Katsirelos, N Narodytska, ...
Artificial Intelligence 319, 103896, 2023
32023
On redundancy in constraint satisfaction problems
C Carbonnel
28th International Conference on Principles and Practice of Constraint …, 2022
32022
Chain length and csps learnable with few queries
C Bessiere, C ément Carbonnel, G Katsirelos
Proceedings of the AAAI Conference on Artificial Intelligence 34 (02), 1420-1427, 2020
32020
Tractable explaining of multivariate decision trees
C Carbonnel, M Cooper, J Marques-Silva
KR 2023-20th International Conference on Principles of Knowledge …, 2023
22023
Complexity of minimum-size arc-inconsistency explanations
C Bessiere, C Carbonnel, MC Cooper, E Hebrard
Constraints 28 (3), 427-449, 2023
12023
Learning constraints through partial queries (vol 319, 103896, 2023)
C Bessiere, C Carbonnel, A Dries, E Hebrard, G Katsirelos, N Lazaar, ...
ARTIFICIAL INTELLIGENCE 328, 2024
2024
The system can't perform the operation now. Try again later.
Articles 1–20