The complexity of constraint languages

The complexity of constraint languages

Detalhes bibliográficos
Main Authors:	Cohen, D, Jeavons, P
Formato:	Book section
Publicado em:	2006

Registos relacionados

Chapter 8 The complexity of constraint languages
Por: Cohen, D, et al.
Publicado em: (2006)

The complexity of maximal constraint languages
Por: Bulatov, A, et al.
Publicado em: (2001)

The complexity of maximal constraint languages
Por: Bulatov, A, et al.
Publicado em: (2001)

An algebraic characterisation of complexity for valued constraints
Por: Cohen, D, et al.
Publicado em: (2006)

An algebraic characterisation of complexity for valued constraints
Por: Cohen, D, et al.
Publicado em: (2006)

The complexity of soft constraint satisfaction
Por: Cohen, D, et al.
Publicado em: (2006)

The complexity of soft constraint satisfaction
Por: Cohen, D, et al.
Publicado em: (2006)

Soft constraints: Complexity and multimorphisms
Por: Cohen, D, et al.
Publicado em: (2003)

Soft constraints: complexity and multimorphsims
Por: Cohen, D, et al.
Publicado em: (2003)

A complete characterization of complexity for Boolean constraint optimization problems
Por: Cohen, D, et al.
Publicado em: (2004)

A complete characterization of complexity for boolean constraint optimization problems
Por: Cohen, D, et al.
Publicado em: (2004)

Representing fitness landscapes by valued constraints to understand the complexity of local search
Por: Kaznatcheev, A, et al.
Publicado em: (2019)

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)

An algebraic theory of complexity for valued constraints: Establishing a Galois connection
Por: Cohen, D, et al.
Publicado em: (2010)

An Algebraic Theory of Complexity for Valued Constraints: Establishing a Galois Connection.
Por: Cohen, D, et al.
Publicado em: (2011)

An algebraic theory of complexity for valued constraints: Establishing a Galois connection
Por: Cohen, D, et al.
Publicado em: (2011)

An Algebraic Theory of Complexity for Valued Constraints: Establishing a Galois Connection
Por: Cohen, D, et al.
Publicado em: (2010)

An algebraic theory of complexity for valued constraints: Establishing a Galois connection
Por: Cohen, D, et al.
Publicado em: (2011)

The Complexity of Constraint Satisfaction: An Algebraic Approach
Por: Krokhin, A, et al.
Publicado em: (2004)

Quantified constraints: algorithms and complexity
Por: Börner, F, et al.
Publicado em: (2003)

Quantified constraints: Algorithms and complexity
Por: Borner, F, et al.
Publicado em: (2003)

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)

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: (2008)

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)

Classifying the complexity of constraints using finite algebras
Por: Bulatov, A, et al.
Publicado em: (2005)

Classifying the complexity of constraints using finite algebras
Por: Bulatov, A, et al.
Publicado em: (2005)

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)

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

Closure Properties of Constraints
Por: P.G.Jeavons, et al.
Publicado em: (1997)

Constraints‚ Consistency and Closure
Por: P.G.Jeavons, et al.
Publicado em: (1998)

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

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