Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
0903.0467
Cited By
The Parameterized Complexity of Global Constraints
3 March 2009
C. Bessiere
E. Hébrard
Brahim Hnich
Z. Kiziltan
T. Walsh
Re-assign community
ArXiv (abs)
PDF
HTML
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
53
10
0
07 Feb 2017
Guarantees and Limits of Preprocessing in Constraint Satisfaction and Reasoning
Serge Gaspers
Stefan Szeider
48
15
0
12 Jun 2014
Limits of Preprocessing
Stefan Szeider
97
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
75
5
0
06 Sep 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
1