The expressive power of valued constraints: Hierarchies and collapses

The expressive power of valued constraints: Hierarchies and collapses

Taispeáin leaganacha eile (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....

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Cohen, D, Jeavons, P, Živný, S
Formáid:	Journal article
Foilsithe / Cruthaithe:	2008

Míreanna comhchosúla

The expressive power of valued constraints: Hierarchies and collapses
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2008)

The expressive power of valued constraints: Hierarchies and collapses.
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2008)

The expressive power of valued constraints: Hierarchies and collapses
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2008)

The expressive power of valued constraints: hierarchies and collapses
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2015)

The expressive power of valued constraints: Hierarchies and collapses
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2007)

The expressive power of valued constraints: Hierarchies and collapses
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2015)

The Expressive Power of Valued Constraints: Hierarchies and Collapses
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2007)

Expressibility of valued constraints
de réir: Živný, S, et al.
Foilsithe / Cruthaithe: (2007)

Tractable valued constraints
de réir: Jeavons, P, et al.
Foilsithe / Cruthaithe: (2012)

Tractable Valued Constraints
de réir: Jeavons, P, et al.
Foilsithe / Cruthaithe: (2013)

The complexity of valued constraint models
de réir: Živný, S, et al.
Foilsithe / Cruthaithe: (2009)

The Complexity of Valued Constraint Models.
de réir: Zivny, S, et al.
Foilsithe / Cruthaithe: (2009)

The complexity of valued constraint models
de réir: Živný, S, et al.
Foilsithe / Cruthaithe: (2009)

The complexity and expressive power of valued constraints
de réir: Zivny, S
Foilsithe / Cruthaithe: (2009)

The Complexity and Expressive Power of Valued Constraints
de réir: Živný, S
Foilsithe / Cruthaithe: (2009)

Classes of submodular constraints expressible by graph cuts
de réir: Živný, S, et al.
Foilsithe / Cruthaithe: (2008)

Classes of Submodular Constraints Expressible by Graph Cuts
de réir: Živný, S, et al.
Foilsithe / Cruthaithe: (2008)

Classes of Submodular Constraints Expressible by Graph Cuts.
de réir: Zivny, S, et al.
Foilsithe / Cruthaithe: (2008)

Classes of submodular constraints expressible by graph cuts
de réir: Živný, S, et al.
Foilsithe / Cruthaithe: (2010)

Classes of submodular constraints expressible by graph cuts
de réir: Zivny, S, et al.
Foilsithe / Cruthaithe: (2010)

Classes of submodular constraints expressible by graph cuts.
de réir: Zivny, S, et al.
Foilsithe / Cruthaithe: (2010)

Classes of Submodular Constraints Expressible by Graph Cuts
de réir: Živný, S, et al.
Foilsithe / Cruthaithe: (2010)

An algebraic theory of complexity for valued constraints: Establishing a Galois connection
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2010)

An Algebraic Theory of Complexity for Valued Constraints: Establishing a Galois Connection.
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2011)

An algebraic theory of complexity for valued constraints: Establishing a Galois connection
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2011)

An Algebraic Theory of Complexity for Valued Constraints: Establishing a Galois Connection
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2010)

An algebraic theory of complexity for valued constraints: Establishing a Galois connection
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2011)

A note on some collapse results of valued constraints
de réir: Zanuttini, B, et al.
Foilsithe / Cruthaithe: (2009)

The Expressive Power of Binary Submodular Functions
de réir: Zivny, S, et al.
Foilsithe / Cruthaithe: (2008)

The Expressive Power of Binary Submodular Functions
de réir: Živný, S, et al.
Foilsithe / Cruthaithe: (2008)

The Expressive Power of Binary Submodular Functions
de réir: Zivny, S, et al.
Foilsithe / Cruthaithe: (2008)

The Expressive Power of Binary Submodular Functions
de réir: Živný, S, et al.
Foilsithe / Cruthaithe: (2008)

The Expressive Power of Binary Submodular Functions.
de réir: Zivny, S, et al.
Foilsithe / Cruthaithe: (2009)

The Expressive Power of Binary Submodular Functions
de réir: Živný, S, et al.
Foilsithe / Cruthaithe: (2009)

The expressive power of binary submodular functions
de réir: Živný, S, et al.
Foilsithe / Cruthaithe: (2009)

The Expressive Power of Binary Submodular Functions
de réir: Živný, S, et al.
Foilsithe / Cruthaithe: (2009)

Binarisation for valued constraint satisfaction problems
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2017)

Tractable Combinations of Global Constraints
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2013)

Tractable combinations of global constraints
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2013)

How to determine the expressive power of constraints
de réir: P.G.Jeavons, et al.
Foilsithe / Cruthaithe: (1999)