The expressive power of valued constraints: Hierarchies and collapses

The expressive power of valued constraints: Hierarchies and collapses

他のバージョン（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....

書誌詳細
主要な著者:	Cohen, D, Jeavons, P, Živný, S
フォーマット:	Journal article
出版事項:	2008

類似資料

The expressive power of valued constraints: Hierarchies and collapses
著者:: Cohen, D, 等
出版事項: (2008)

The expressive power of valued constraints: Hierarchies and collapses.
著者:: Cohen, D, 等
出版事項: (2008)

The expressive power of valued constraints: Hierarchies and collapses
著者:: Cohen, D, 等
出版事項: (2008)

The expressive power of valued constraints: hierarchies and collapses
著者:: Cohen, D, 等
出版事項: (2015)

The expressive power of valued constraints: Hierarchies and collapses
著者:: Cohen, D, 等
出版事項: (2007)

The expressive power of valued constraints: Hierarchies and collapses
著者:: Cohen, D, 等
出版事項: (2015)

The Expressive Power of Valued Constraints: Hierarchies and Collapses
著者:: Cohen, D, 等
出版事項: (2007)

Expressibility of valued constraints
著者:: Živný, S, 等
出版事項: (2007)

Tractable valued constraints
著者:: Jeavons, P, 等
出版事項: (2012)

Tractable Valued Constraints
著者:: Jeavons, P, 等
出版事項: (2013)

The complexity of valued constraint models
著者:: Živný, S, 等
出版事項: (2009)

The Complexity of Valued Constraint Models.
著者:: Zivny, S, 等
出版事項: (2009)

The complexity of valued constraint models
著者:: Živný, S, 等
出版事項: (2009)

The complexity and expressive power of valued constraints
著者:: Zivny, S
出版事項: (2009)

The Complexity and Expressive Power of Valued Constraints
著者:: Živný, S
出版事項: (2009)

Classes of submodular constraints expressible by graph cuts
著者:: Živný, S, 等
出版事項: (2008)

Classes of Submodular Constraints Expressible by Graph Cuts
著者:: Živný, S, 等
出版事項: (2008)

Classes of Submodular Constraints Expressible by Graph Cuts.
著者:: Zivny, S, 等
出版事項: (2008)

Classes of submodular constraints expressible by graph cuts
著者:: Živný, S, 等
出版事項: (2010)

Classes of submodular constraints expressible by graph cuts
著者:: Zivny, S, 等
出版事項: (2010)

Classes of submodular constraints expressible by graph cuts.
著者:: Zivny, S, 等
出版事項: (2010)

Classes of Submodular Constraints Expressible by Graph Cuts
著者:: Živný, S, 等
出版事項: (2010)

An algebraic theory of complexity for valued constraints: Establishing a Galois connection
著者:: Cohen, D, 等
出版事項: (2010)

An Algebraic Theory of Complexity for Valued Constraints: Establishing a Galois Connection.
著者:: Cohen, D, 等
出版事項: (2011)

An algebraic theory of complexity for valued constraints: Establishing a Galois connection
著者:: Cohen, D, 等
出版事項: (2011)

An Algebraic Theory of Complexity for Valued Constraints: Establishing a Galois Connection
著者:: Cohen, D, 等
出版事項: (2010)

An algebraic theory of complexity for valued constraints: Establishing a Galois connection
著者:: Cohen, D, 等
出版事項: (2011)

A note on some collapse results of valued constraints
著者:: Zanuttini, B, 等
出版事項: (2009)

The Expressive Power of Binary Submodular Functions
著者:: Zivny, S, 等
出版事項: (2008)

The Expressive Power of Binary Submodular Functions
著者:: Živný, S, 等
出版事項: (2008)

The Expressive Power of Binary Submodular Functions
著者:: Zivny, S, 等
出版事項: (2008)

The Expressive Power of Binary Submodular Functions
著者:: Živný, S, 等
出版事項: (2008)

The Expressive Power of Binary Submodular Functions.
著者:: Zivny, S, 等
出版事項: (2009)

The Expressive Power of Binary Submodular Functions
著者:: Živný, S, 等
出版事項: (2009)

The expressive power of binary submodular functions
著者:: Živný, S, 等
出版事項: (2009)

The Expressive Power of Binary Submodular Functions
著者:: Živný, S, 等
出版事項: (2009)

Binarisation for valued constraint satisfaction problems
著者:: Cohen, D, 等
出版事項: (2017)

Tractable Combinations of Global Constraints
著者:: Cohen, D, 等
出版事項: (2013)

Tractable combinations of global constraints
著者:: Cohen, D, 等
出版事項: (2013)

How to determine the expressive power of constraints
著者:: P.G.Jeavons, 等
出版事項: (1999)