The Parameterized Complexity of Global Constraints

3 March 2009

Papers citing "The Parameterized Complexity of Global Constraints"

9 / 9 papers shown

Title
Exact Algorithms and Lower Bounds for Forming Coalitions of Constrained Maximum Size Foivos Fioravantes Harmender Gahlawat N. Melissinos 9 0 0 28 May 2025
Learning Small Decision Trees with Few Outliers: A Parameterized Perspective Harmender Gahlawat Meirav Zehavi 99 4 0 21 May 2025
Propagation via Kernelization: The Vertex Cover Constraint Clément Carbonnel E. Hébrard 55 10 0 07 Feb 2017
Guarantees and Limits of Preprocessing in Constraint Satisfaction and Reasoning Serge Gaspers Stefan Szeider 50 15 0 12 Jun 2014
Limits of Preprocessing Stefan Szeider 101 14 0 29 Apr 2011
Kernels for Global Constraints Serge Gaspers Stefan Szeider 78 23 0 13 Apr 2011
Parameterized Complexity Results in Symmetry Breaking T. Walsh 81 5 0 06 Sep 2010
Propagating Conjunctions of AllDifferent Constraints C. Bessiere G. Katsirelos Nina Narodytska Claude-Guy Quimper T. Walsh 59 14 0 15 Apr 2010
Decomposition of the NVALUE constraint C. Bessiere G. Katsirelos Nina Narodytska Claude-Guy Quimper T. Walsh 69 22 0 17 Sep 2009