ResearchTrend.AI
  • Communities
  • Connect sessions
  • AI calendar
  • Organizations
  • Join Slack
  • Contact Sales
Papers
Communities
Social Events
Terms and Conditions
Pricing
Contact Sales
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2026 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 0903.1139
  4. Cited By
The Complexity of Reasoning with Global Constraints

The Complexity of Reasoning with Global Constraints

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

Papers citing "The Complexity of Reasoning with Global Constraints"

13 / 13 papers shown
Invariant Lipschitz Bandits: A Side Observation Approach
Invariant Lipschitz Bandits: A Side Observation Approach
Nam-Phuong Tran
Long Tran-Thanh
519
1
0
14 Dec 2022
TabID: Automatic Identification and Tabulation of Subproblems in Constraint Models
TabID: Automatic Identification and Tabulation of Subproblems in Constraint ModelsJournal of Artificial Intelligence Research (JAIR), 2022
Ozgur Akgun
Ian P. Gent
Christopher Jefferson
Z. Kiziltan
Ian Miguel
Peter William Nightingale
András Z. Salamon
Felix Ulrich-Oltean
134
1
0
26 Feb 2022
Distributed Constraint Problems for Utilitarian Agents with Privacy
  Concerns, Recast as POMDPs
Distributed Constraint Problems for Utilitarian Agents with Privacy Concerns, Recast as POMDPs
Julien Savaux
Julien Vion
S. Piechowiak
R. Mandiau
T. Matsui
K. Hirayama
M. Yokoo
Shakre Elmane
Marius Silaghi
91
0
0
20 Mar 2017
Short and Long Supports for Constraint Propagation
Short and Long Supports for Constraint PropagationJournal of Artificial Intelligence Research (JAIR), 2014
Peter William Nightingale
Ian P. Gent
Christopher Jefferson
Ian Miguel
155
16
0
04 Feb 2014
Tractable Combinations of Global Constraints
Tractable Combinations of Global ConstraintsInternational Conference on Principles and Practice of Constraint Programming (CP), 2013
D. Cohen
P. Jeavons
Evgenij Thorstensen
Stanislav Živný
154
2
0
10 Jul 2013
Lifting Structural Tractability to CSP with Global Constraints
Lifting Structural Tractability to CSP with Global ConstraintsInternational Conference on Principles and Practice of Constraint Programming (CP), 2013
Evgenij Thorstensen
194
0
0
06 Jul 2013
Global preferential consistency for the topological sorting-based
  maximal spanning tree problem
Global preferential consistency for the topological sorting-based maximal spanning tree problem
Rémy-Robert Joseph
103
0
0
29 Mar 2012
On The Complexity and Completeness of Static Constraints for Breaking
  Row and Column Symmetry
On The Complexity and Completeness of Static Constraints for Breaking Row and Column Symmetry
G. Katsirelos
Nina Narodytska
T. Walsh
311
29
0
05 Jul 2010
Propagating Conjunctions of AllDifferent Constraints
Propagating Conjunctions of AllDifferent Constraints
C. Bessiere
G. Katsirelos
Nina Narodytska
Claude-Guy Quimper
T. Walsh
290
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
443
21
0
17 Sep 2009
Circuit Complexity and Decompositions of Global Constraints
Circuit Complexity and Decompositions of Global ConstraintsInternational Joint Conference on Artificial Intelligence (IJCAI), 2009
C. Bessiere
G. Katsirelos
Nina Narodytska
T. Walsh
306
66
0
22 May 2009
The Parameterized Complexity of Global Constraints
The Parameterized Complexity of Global ConstraintsAAAI Conference on Artificial Intelligence (AAAI), 2008
C. Bessiere
E. Hébrard
Brahim Hnich
Z. Kiziltan
T. Walsh
318
28
0
03 Mar 2009
Range and Roots: Two Common Patterns for Specifying and Propagating
  Counting and Occurrence Constraints
Range and Roots: Two Common Patterns for Specifying and Propagating Counting and Occurrence ConstraintsArtificial Intelligence (AI), 2009
C. Bessiere
E. Hébrard
Brahim Hnich
Z. Kiziltan
T. Walsh
288
14
0
02 Mar 2009
1
Page 1 of 1