A Survey of Tractable Constraint Satisfaction Problems

A Survey of Tractable Constraint Satisfaction Problems

Bibliographic Details
Main Authors:	J.K.Pearson, P.G.Jeavons
Format:	Report
Published:	Royal Holloway‚ University of London 1997

Similar Items

Tractable Constraints on Ordered Domains
by: P.G.Jeavons, et al.
Published: (1995)

Tractable Disjunctive Constraints
by: D.A.Cohen, et al.
Published: (1997)

Characterising Tractable Constraints
by: M.C.Cooper, et al.
Published: (1994)

A Unifying Framework for Tractable Constraints
by: P.G.Jeavons, et al.
Published: (1995)

Constraints and Universal Algebra
by: P.G.Jeavons, et al.
Published: (1998)

A unified theory of structural tractability for constraint satisfaction problems
by: Cohen, D, et al.
Published: (2008)

A unified theory of structural tractability for constraint satisfaction problems
by: Cohen, D, et al.
Published: (2008)

A Test for Tractability
by: P.G.Jeavons, et al.
Published: (1996)

Tractable valued constraints
by: Jeavons, P, et al.
Published: (2012)

Tractable Valued Constraints
by: Jeavons, P, et al.
Published: (2013)

Perfect Constraints Are Tractable
by: Salamon, A, et al.
Published: (2008)

Perfect Constraints Are Tractable
by: Salamon, A, et al.
Published: (2008)

Tractable Benchmarks For Constraint Programming
by: Petke, J, et al.
Published: (2009)

Generalizing constraint satisfaction on trees: Hybrid tractability and variable elimination
by: Cooper, M, et al.
Published: (2010)

Generalizing constraint satisfaction on trees: Hybrid tractability and variable elimination
by: Cooper, M, et al.
Published: (2010)

Generalizing constraint satisfaction on trees: Hybrid tractability and variable elimination
by: Cooper, M, et al.
Published: (2010)

Hybrid tractability of constraint satisfaction problems with global constraints
by: Thorstensen, E
Published: (2013)

Decomposing Constraint Satisfaction Problems Using Database Techniques
by: M.Gyssens, et al.
Published: (1994)

Recovering a Relation from a Decomposition using Constraint Satisfaction Techniques
by: P.G.Jeavons
Published: (1994)

Tractable Combinations of Global Constraints
by: Cohen, D, et al.
Published: (2013)

Tractable combinations of global constraints
by: Cohen, D, et al.
Published: (2013)

Building tractable disjunctive constraints
by: Cohen, D, et al.
Published: (2000)

Building tractable disjunctive constraints
by: Cohen, D, et al.
Published: (2000)

Finite semigroups imposing tractable constraints
by: Bulatov, A, et al.
Published: (2002)

Tractable constraints closed under a binary operation
by: Bulatov, A, et al.
Published: (2000)

Semantic width and the fixed-parameter tractability of constraint satisfaction problems
by: Chen, H, et al.
Published: (2020)

A maximal tractable class of soft constraints
by: Cohen, D, et al.
Published: (2004)

A maximal tractable class of soft constraints
by: Cohen, D, et al.
Published: (2004)

Constructing constraints
by: P.G.Jeavons
Published: (1998)

Expressiveness of Binary Constraints for the Frequency Assignment Problem
by: N.W.Dunkin, et al.
Published: (1997)

Constraint Tractability Theory And Its Application to the Product Development Process for a Constraint−Based Scheduler
by: Purvis, L, et al.
Published: (1999)

The order encoding: From tractable CSP to tractable SAT
by: Petke, J, et al.
Published: (2011)

The order encoding: from tractable CSP to tractable SAT
by: Petke, J, et al.
Published: (2011)

The order encoding: from tractable CSP to tractable SAT (extended abstract)
by: Petke, J, et al.
Published: (2011)

Hybrid tractability of valued constraint problems
by: Cooper, M, et al.
Published: (2011)

Hybrid tractability of soft constraint problems
by: Cooper, M, et al.
Published: (2010)

Hybrid tractability of soft constraint problems
by: Cooper, M, et al.
Published: (2010)

On Tractable Queries and Constraints
by: Gottlob, G, et al.
Published: (1999)

Implementing a test for tractability
by: Gault, R, et al.
Published: (2004)

Implementing a test for tractability
by: Gault, R, et al.
Published: (2004)