Tractable valued constraints

Tractable valued constraints

Show other versions (1)

Detalhes bibliográficos
Main Authors:	Jeavons, P, Živný, S
Formato:	Book section
Publicado em:	2012

Registos relacionados

Tractable Valued Constraints
Por: Jeavons, P, et al.
Publicado em: (2013)

Tractable Combinations of Global Constraints
Por: Cohen, D, et al.
Publicado em: (2013)

Tractable combinations of global constraints
Por: Cohen, D, et al.
Publicado em: (2013)

Hybrid tractability of valued constraint problems
Por: Cooper, M, et al.
Publicado em: (2011)

Perfect Constraints Are Tractable
Por: Salamon, A, et al.
Publicado em: (2008)

Perfect Constraints Are Tractable
Por: Salamon, A, et al.
Publicado em: (2008)

Tractable Benchmarks For Constraint Programming
Por: Petke, J, et al.
Publicado em: (2009)

Tractable Disjunctive Constraints
Por: D.A.Cohen, et al.
Publicado em: (1997)

Characterising Tractable Constraints
Por: M.C.Cooper, et al.
Publicado em: (1994)

Tractable Constraints on Ordered Domains
Por: P.G.Jeavons, et al.
Publicado em: (1995)

Building tractable disjunctive constraints
Por: Cohen, D, et al.
Publicado em: (2000)

Building tractable disjunctive constraints
Por: Cohen, D, et al.
Publicado em: (2000)

Hybrid tractability of soft constraint problems
Por: Cooper, M, et al.
Publicado em: (2010)

Hybrid tractability of soft constraint problems
Por: Cooper, M, et al.
Publicado em: (2010)

Finite semigroups imposing tractable constraints
Por: Bulatov, A, et al.
Publicado em: (2002)

A Unifying Framework for Tractable Constraints
Por: P.G.Jeavons, et al.
Publicado em: (1995)

A Survey of Tractable Constraint Satisfaction Problems
Por: J.K.Pearson, et al.
Publicado em: (1997)

Tractable constraints closed under a binary operation
Por: Bulatov, A, et al.
Publicado em: (2000)

A maximal tractable class of soft constraints
Por: Cohen, D, et al.
Publicado em: (2004)

A maximal tractable class of soft constraints
Por: Cohen, D, et al.
Publicado em: (2004)

Expressibility of valued constraints
Por: Živný, S, et al.
Publicado em: (2007)

The complexity of valued constraint models
Por: Živný, S, et al.
Publicado em: (2009)

The Complexity of Valued Constraint Models.
Por: Zivny, S, et al.
Publicado em: (2009)

The complexity of valued constraint models
Por: Živný, S, et al.
Publicado em: (2009)

Necessary conditions for tractability of valued CSPs
Por: Thapper, J, et al.
Publicado em: (2015)

A new hybrid tractable class of soft constraint problems
Por: Cooper, M, et al.
Publicado em: (2010)

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

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

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

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

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

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

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

The order encoding: from tractable CSP to tractable SAT
Por: Petke, J, et al.
Publicado em: (2011)

The order encoding: From tractable CSP to tractable SAT
Por: Petke, J, et al.
Publicado em: (2011)

Tractable triangles
Por: Cooper, M, et al.
Publicado em: (2011)

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

The expressive power of valued constraints: hierarchies and collapses
Por: Cohen, D, et al.
Publicado em: (2015)

The expressive power of valued constraints: Hierarchies and collapses
Por: Cohen, D, et al.
Publicado em: (2008)

The expressive power of valued constraints: Hierarchies and collapses
Por: Cohen, D, et al.
Publicado em: (2007)