Tractability
I have become interested in the complexity of constraints and in the tractability of constraint languages.
Publications on Complexity and Tractability
-
Detecting and Exploiting Subproblem Tractability
Christian Bessiere, Clement Carbonnel, Emmanuel Hebrard, George Katsirelos and Toby Walsh
IJCAI
-
The Parameterized Complexity of Global Constraints
The Parameterized Complexity of Global Constraints
AAAI
-
The Complexity of Reasoning with Global Constraints
Christian Bessiere, Emmanuel Hebrard, Brahim Hnich and Toby Walsh
Constraints
-
The Tractability of Global Constraints
Christian Bessiere, Emmanuel Hebrard, Brahim Hnich and Toby Walsh
CP
-
The Complexity of Global Constraints
Christian Bessiere, Emmanuel Hebrard, Brahim Hnich and Toby Walsh
AAAI