ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 0903.0467
  4. Cited By
The Parameterized Complexity of Global Constraints

The Parameterized Complexity of Global Constraints

3 March 2009
C. Bessiere
E. Hébrard
Brahim Hnich
Z. Kiziltan
T. Walsh
ArXiv (abs)PDFHTML

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
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
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
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
Guarantees and Limits of Preprocessing in Constraint Satisfaction and Reasoning
Serge Gaspers
Stefan Szeider
50
15
0
12 Jun 2014
Limits of Preprocessing
Limits of Preprocessing
Stefan Szeider
101
14
0
29 Apr 2011
Kernels for Global Constraints
Kernels for Global Constraints
Serge Gaspers
Stefan Szeider
78
23
0
13 Apr 2011
Parameterized Complexity Results in Symmetry Breaking
Parameterized Complexity Results in Symmetry Breaking
T. Walsh
81
5
0
06 Sep 2010
Propagating Conjunctions of AllDifferent Constraints
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
Decomposition of the NVALUE constraint
C. Bessiere
G. Katsirelos
Nina Narodytska
Claude-Guy Quimper
T. Walsh
69
22
0
17 Sep 2009
1