Tractability in constraint satisfaction problems: a survey C Carbonnel, MC Cooper Constraints 21 (2), 115-144, 2016 | 54 | 2016 |
Detecting and Exploiting Subproblem Tractability. C Bessiere, C Carbonnel, E Hebrard, G Katsirelos, T Walsh IJCAI, 468-474, 2013 | 23 | 2013 |
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 | 21 | 2014 |
On backdoors to tractable constraint languages C Carbonnel, MC Cooper, E Hebrard International Conference on Principles and Practice of Constraint …, 2014 | 15 | 2014 |
The dichotomy for conservative constraint satisfaction is polynomially decidable C Carbonnel International Conference on Principles and Practice of Constraint …, 2016 | 11 | 2016 |
Propagation via kernelization: The vertex cover constraint C Carbonnel, E Hebrard International Conference on Principles and Practice of Constraint …, 2016 | 10 | 2016 |
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 | 8 | 2022 |
On the kernelization of global constraints C Carbonnel, E Hebrard International Joint Conference on Artificial Intelligence (IJCAI 2017), 7p., 2017 | 8 | 2017 |
The meta-problem for conservative Mal'tsev constraints C Carbonnel Proceedings of the AAAI Conference on Artificial Intelligence 30 (1), 2016 | 8 | 2016 |
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 | 7 | 2018 |
Point-width and Max-CSPs C Carbonnel, M Romero, S Živný ACM Transactions on Algorithms (TALG) 16 (4), 1-28, 2020 | 6 | 2020 |
Partial queries for constraint acquisition C Bessiere, C Carbonnel, A Dries, E Hebrard, G Katsirelos, N Lazaar, ... arXiv preprint arXiv:2003.06649, 2020 | 6 | 2020 |
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 |
Harnessing tractability in constraint satisfaction problems C Carbonnel | 6* | 2016 |
Learning constraints through partial queries C Bessiere, C Carbonnel, A Dries, E Hebrard, G Katsirelos, N Narodytska, ... Artificial Intelligence 319, 103896, 2023 | 5 | 2023 |
On redundancy in constraint satisfaction problems C Carbonnel 28th International Conference on Principles and Practice of Constraint …, 2022 | 3 | 2022 |
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 | 3 | 2020 |
Tractable explaining of multivariate decision trees C Carbonnel, M Cooper, J Marques-Silva KR 2023-20th International Conference on Principles of Knowledge …, 2023 | 2 | 2023 |
Learning constraint networks over unknown constraint languages C Bessiere, C Carbonnel, A Himeur IJCAI 2023-32nd International Joint Conference on Artificial Intelligence …, 2023 | 2 | 2023 |
Complexity of minimum-size arc-inconsistency explanations C Bessiere, C Carbonnel, MC Cooper, E Hebrard Constraints 28 (3), 427-449, 2023 | 1 | 2023 |