Classes of submodular constraints expressible by graph cuts

Classes of submodular constraints expressible by graph cuts

Mostra altre versioni (6)

Submodular constraints play an important role both in theory and practice of valued constraint satisfaction problems (VCSPs). It has previously been shown, using results from the theory of combinatorial optimisation, that instances of VCSPs with submodular constraints can be minimised in polynomial...

Descrizione completa

Dettagli Bibliografici
Autori principali:	Živný, S, Jeavons, P
Natura:	Conference item
Pubblicazione:	2008

Documenti analoghi

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

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

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

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

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

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

Which submodular functions are expressible using binary submodular functions?
di: Živný, S, et al.
Pubblicazione: (2008)

Which submodular functions are expressible using binary submodular functions?
di: Živný, S, et al.
Pubblicazione: (2008)

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

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

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

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

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

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

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

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

The expressive power of binary submodular functions
di: ivný, S, et al.
Pubblicazione: (2009)

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

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

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

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

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

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

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

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

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

Maximizing k-submodular functions and beyond
di: Ward, J, et al.
Pubblicazione: (2016)

Tractable Valued Constraints
di: Jeavons, P, et al.
Pubblicazione: (2013)

Tractable valued constraints
di: Jeavons, P, et al.
Pubblicazione: (2012)

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

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

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

Algorithms for Symmetric Submodular Function Minimization under Hereditary Constraints and Generalizations
di: Goemans, Michel X., et al.
Pubblicazione: (2013)

The complexity and expressive power of valued constraints
di: Zivny, S
Pubblicazione: (2009)

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

Generalising submodularity and horn clauses: Tractable optimization problems defined by tournament pair multimorphismsa
di: Cohen, D, et al.
Pubblicazione: (2008)

Generalising submodularity and Horn clauses: tractable optimization problems defined by tournament pair multimorphisms
di: Cohen, D, et al.
Pubblicazione: (2008)

Generalising Submodularity and Horn Clauses: Tractable optimization problems defined by tournament pair multimorphisms
di: Jeavons, P, et al.
Pubblicazione: (2006)

Tractable Combinations of Global Constraints
di: Cohen, D, et al.
Pubblicazione: (2013)

Tractable combinations of global constraints
di: Cohen, D, et al.
Pubblicazione: (2013)