Finite semigroups imposing tractable constraints

Finite semigroups imposing tractable constraints

Xehetasun bibliografikoak
Egile Nagusiak:	Bulatov, A, Jeavons, P, Volkov, M
Formatua:	Conference item
Argitaratua:	World Scientific‚ Singapore 2002

Antzeko izenburuak

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

Perfect Constraints Are Tractable
nork: Salamon, A, et al.
Argitaratua: (2008)

Perfect Constraints Are Tractable
nork: Salamon, A, et al.
Argitaratua: (2008)

Tractable valued constraints
nork: Jeavons, P, et al.
Argitaratua: (2012)

Tractable Valued Constraints
nork: Jeavons, P, et al.
Argitaratua: (2013)

Tractable Disjunctive Constraints
nork: D.A.Cohen, et al.
Argitaratua: (1997)

Characterising Tractable Constraints
nork: M.C.Cooper, et al.
Argitaratua: (1994)

Tractable Benchmarks For Constraint Programming
nork: Petke, J, et al.
Argitaratua: (2009)

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

Building tractable disjunctive constraints
nork: Cohen, D, et al.
Argitaratua: (2000)

Building tractable disjunctive constraints
nork: Cohen, D, et al.
Argitaratua: (2000)

Tractable Combinations of Global Constraints
nork: Cohen, D, et al.
Argitaratua: (2013)

Tractable combinations of global constraints
nork: Cohen, D, et al.
Argitaratua: (2013)

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

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

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

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

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

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

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

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

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

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

Constraint satisfaction problems and finite algebras
nork: Bulatov, A, et al.
Argitaratua: (2000)

Constraint satisfaction problems and finite algebras
nork: Bulatov, A, et al.
Argitaratua: (2000)

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

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

Structural Theory of Automata‚ Semigroups‚ and Universal Algebra
nork: Krokhin, A, et al.
Argitaratua: (2003)

Classifying the complexity of constraints using finite algebras
nork: Bulatov, A, et al.
Argitaratua: (2005)

Classifying the complexity of constraints using finite algebras
nork: Bulatov, A, et al.
Argitaratua: (2005)

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

A Test for Tractability
nork: P.G.Jeavons, et al.
Argitaratua: (1996)

On Tractable Queries and Constraints
nork: Gottlob, G, et al.
Argitaratua: (1999)

Implementing a test for tractability
nork: Gault, R, et al.
Argitaratua: (2004)

Implementing a test for tractability
nork: Gault, R, et al.
Argitaratua: (2004)

New tractable classes from old
nork: Cohen, D, et al.
Argitaratua: (2003)

New Tractable Classes From Old
nork: Cohen, D, et al.
Argitaratua: (2003)

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

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

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