The Complexity of Reasoning with Global Constraints

6 March 2009

Papers citing "The Complexity of Reasoning with Global Constraints"

10 / 10 papers shown

Title
Invariant Lipschitz Bandits: A Side Observation Approach Nam-Phuong Tran Long Tran-Thanh 98 1 0 14 Dec 2022
TabID: Automatic Identification and Tabulation of Subproblems in Constraint Models Ozgur Akgun Ian P. Gent Christopher Jefferson Z. Kiziltan Ian Miguel Peter William Nightingale András Z. Salamon Felix Ulrich-Oltean 29 1 0 26 Feb 2022
Short and Long Supports for Constraint Propagation Peter William Nightingale Ian P. Gent Christopher Jefferson Ian Miguel 51 16 0 04 Feb 2014
Global preferential consistency for the topological sorting-based maximal spanning tree problem Rémy-Robert Joseph 55 0 0 29 Mar 2012
On The Complexity and Completeness of Static Constraints for Breaking Row and Column Symmetry G. Katsirelos Nina Narodytska T. Walsh 101 29 0 05 Jul 2010
Propagating Conjunctions of AllDifferent Constraints C. Bessiere G. Katsirelos Nina Narodytska Claude-Guy Quimper T. Walsh 55 14 0 15 Apr 2010
Decomposition of the NVALUE constraint C. Bessiere G. Katsirelos Nina Narodytska Claude-Guy Quimper T. Walsh 66 22 0 17 Sep 2009
Circuit Complexity and Decompositions of Global Constraints C. Bessiere G. Katsirelos Nina Narodytska T. Walsh 101 66 0 22 May 2009
The Parameterized Complexity of Global Constraints C. Bessiere E. Hébrard Brahim Hnich Z. Kiziltan T. Walsh 100 28 0 03 Mar 2009
Range and Roots: Two Common Patterns for Specifying and Propagating Counting and Occurrence Constraints C. Bessiere E. Hébrard Brahim Hnich Z. Kiziltan T. Walsh 105 14 0 02 Mar 2009