The expressive power of valued constraints: Hierarchies and collapses

The expressive power of valued constraints: Hierarchies and collapses

Show other versions (7)

In this paper we investigate the ways in which a fixed collection of valued constraints can be combined to express other valued constraints. We show that in some cases a large class of valued constraints, of all possible arities, can be expressed by using valued constraints of a fixed finite arity....

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	Cohen, D, Jeavons, P, Živný, S
Format:	Journal article
Udgivet:	2008

Lignende værker

The expressive power of valued constraints: Hierarchies and collapses
af: Cohen, D, et al.
Udgivet: (2008)

The expressive power of valued constraints: Hierarchies and collapses.
af: Cohen, D, et al.
Udgivet: (2008)

The expressive power of valued constraints: Hierarchies and collapses
af: Cohen, D, et al.
Udgivet: (2008)

The expressive power of valued constraints: hierarchies and collapses
af: Cohen, D, et al.
Udgivet: (2015)

The expressive power of valued constraints: Hierarchies and collapses
af: Cohen, D, et al.
Udgivet: (2007)

The expressive power of valued constraints: Hierarchies and collapses
af: Cohen, D, et al.
Udgivet: (2015)

The Expressive Power of Valued Constraints: Hierarchies and Collapses
af: Cohen, D, et al.
Udgivet: (2007)

Expressibility of valued constraints
af: Živný, S, et al.
Udgivet: (2007)

Tractable valued constraints
af: Jeavons, P, et al.
Udgivet: (2012)

Tractable Valued Constraints
af: Jeavons, P, et al.
Udgivet: (2013)

The complexity of valued constraint models
af: Živný, S, et al.
Udgivet: (2009)

The Complexity of Valued Constraint Models.
af: Zivny, S, et al.
Udgivet: (2009)

The complexity of valued constraint models
af: Živný, S, et al.
Udgivet: (2009)

The complexity and expressive power of valued constraints
af: Zivny, S
Udgivet: (2009)

The Complexity and Expressive Power of Valued Constraints
af: Živný, S
Udgivet: (2009)

Classes of submodular constraints expressible by graph cuts
af: Živný, S, et al.
Udgivet: (2008)

Classes of Submodular Constraints Expressible by Graph Cuts
af: Živný, S, et al.
Udgivet: (2008)

Classes of Submodular Constraints Expressible by Graph Cuts.
af: Zivny, S, et al.
Udgivet: (2008)

Classes of submodular constraints expressible by graph cuts
af: Živný, S, et al.
Udgivet: (2010)

Classes of submodular constraints expressible by graph cuts
af: Zivny, S, et al.
Udgivet: (2010)

Classes of submodular constraints expressible by graph cuts.
af: Zivny, S, et al.
Udgivet: (2010)

Classes of Submodular Constraints Expressible by Graph Cuts
af: Živný, S, et al.
Udgivet: (2010)

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

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

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

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

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

A note on some collapse results of valued constraints
af: Zanuttini, B, et al.
Udgivet: (2009)

The Expressive Power of Binary Submodular Functions
af: Zivny, S, et al.
Udgivet: (2008)

The Expressive Power of Binary Submodular Functions
af: Živný, S, et al.
Udgivet: (2008)

The Expressive Power of Binary Submodular Functions
af: Zivny, S, et al.
Udgivet: (2008)

The Expressive Power of Binary Submodular Functions
af: Živný, S, et al.
Udgivet: (2008)

The Expressive Power of Binary Submodular Functions.
af: Zivny, S, et al.
Udgivet: (2009)

The Expressive Power of Binary Submodular Functions
af: Živný, S, et al.
Udgivet: (2009)

The expressive power of binary submodular functions
af: Živný, S, et al.
Udgivet: (2009)

The Expressive Power of Binary Submodular Functions
af: Živný, S, et al.
Udgivet: (2009)

Binarisation for valued constraint satisfaction problems
af: Cohen, D, et al.
Udgivet: (2017)

Tractable Combinations of Global Constraints
af: Cohen, D, et al.
Udgivet: (2013)

Tractable combinations of global constraints
af: Cohen, D, et al.
Udgivet: (2013)

How to determine the expressive power of constraints
af: P.G.Jeavons, et al.
Udgivet: (1999)