Tractable constraints closed under a binary operation

Tractable constraints closed under a binary operation

Manylion Llyfryddiaeth
Prif Awduron:	Bulatov, A, Jeavons, P
Fformat:	Report
Cyhoeddwyd:	Oxford University Computing Laboratory 2000

Eitemau Tebyg

Finite semigroups imposing tractable constraints
gan: Bulatov, A, et al.
Cyhoeddwyd: (2002)

Perfect Constraints Are Tractable
gan: Salamon, A, et al.
Cyhoeddwyd: (2008)

Perfect Constraints Are Tractable
gan: Salamon, A, et al.
Cyhoeddwyd: (2008)

Tractable valued constraints
gan: Jeavons, P, et al.
Cyhoeddwyd: (2012)

Tractable Valued Constraints
gan: Jeavons, P, et al.
Cyhoeddwyd: (2013)

Tractable Disjunctive Constraints
gan: D.A.Cohen, et al.
Cyhoeddwyd: (1997)

Tractable Benchmarks For Constraint Programming
gan: Petke, J, et al.
Cyhoeddwyd: (2009)

Characterising Tractable Constraints
gan: M.C.Cooper, et al.
Cyhoeddwyd: (1994)

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

Tractable Combinations of Global Constraints
gan: Cohen, D, et al.
Cyhoeddwyd: (2013)

Tractable combinations of global constraints
gan: Cohen, D, et al.
Cyhoeddwyd: (2013)

Building tractable disjunctive constraints
gan: Cohen, D, et al.
Cyhoeddwyd: (2000)

Building tractable disjunctive constraints
gan: Cohen, D, et al.
Cyhoeddwyd: (2000)

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

A Survey of Tractable Constraint Satisfaction Problems
gan: J.K.Pearson, et al.
Cyhoeddwyd: (1997)

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

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

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

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

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

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

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

Tractable classes of binary CSPs defined by excluded topological minors
gan: Cohen, D, et al.
Cyhoeddwyd: (2015)

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

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

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

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

Implementing a test for tractability
gan: Gault, R, et al.
Cyhoeddwyd: (2004)

Implementing a test for tractability
gan: Gault, R, et al.
Cyhoeddwyd: (2004)

A Test for Tractability
gan: P.G.Jeavons, et al.
Cyhoeddwyd: (1996)

On Tractable Queries and Constraints
gan: Gottlob, G, et al.
Cyhoeddwyd: (1999)

New tractable classes from old
gan: Cohen, D, et al.
Cyhoeddwyd: (2003)

New Tractable Classes From Old
gan: Cohen, D, et al.
Cyhoeddwyd: (2003)

Tractable query answering and rewriting under description logic constraints.
gan: Pérez-Urbina, H, et al.
Cyhoeddwyd: (2010)

Tractable Query Answering and Rewriting under Description Logic Constraints
gan: Pérez−Urbina, H, et al.
Cyhoeddwyd: (2009)

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

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

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

An algebraic approach to multi-sorted constraints
gan: Bulatov, A, et al.
Cyhoeddwyd: (2003)

An algebraic approach to multi−sorted constraints
gan: Bulatov, A, et al.
Cyhoeddwyd: (2003)