The Expressive Power of Binary Submodular Functions

The Expressive Power of Binary Submodular Functions

Diğer sürümleri göster (8)

We investigate whether all Boolean submodular functions can be decomposed into a sum of binary submodular functions over a possibly larger set of variables. This question has been considered within several different contexts in computer science, including computer vision, artificial intelligence, an...

Detaylı Bibliyografya
Asıl Yazarlar:	Zivny, S, Cohen, D, Jeavons, P
Materyal Türü:	Journal article
Dil:	English
Baskı/Yayın Bilgisi:	2008

Benzer Materyaller

The Expressive Power of Binary Submodular Functions
Yazar:: Zivny, S, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

The Expressive Power of Binary Submodular Functions
Yazar:: Živný, S, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

The Expressive Power of Binary Submodular Functions
Yazar:: Živný, S, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

The Expressive Power of Binary Submodular Functions.
Yazar:: Zivny, S, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

The Expressive Power of Binary Submodular Functions
Yazar:: Živný, S, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

The expressive power of binary submodular functions
Yazar:: Živný, S, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

The Expressive Power of Binary Submodular Functions
Yazar:: Živný, S, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

Which submodular functions are expressible using binary submodular functions?
Yazar:: Živný, S, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

Which submodular functions are expressible using binary submodular functions?
Yazar:: Živný, S, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

The expressive power of binary submodular functions
Yazar:: ivný, S, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

Classes of Submodular Constraints Expressible by Graph Cuts.
Yazar:: Zivny, S, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

Classes of submodular constraints expressible by graph cuts
Yazar:: Živný, S, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

Classes of Submodular Constraints Expressible by Graph Cuts
Yazar:: Živný, S, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

Classes of submodular constraints expressible by graph cuts.
Yazar:: Zivny, S, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

Classes of submodular constraints expressible by graph cuts
Yazar:: Živný, S, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

Classes of submodular constraints expressible by graph cuts
Yazar:: Zivny, S, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

Classes of Submodular Constraints Expressible by Graph Cuts
Yazar:: Živný, S, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

Maximizing k-submodular functions and beyond
Yazar:: Ward, J, ve diğerleri
Baskı/Yayın Bilgisi: (2016)

Generalising submodularity and horn clauses: Tractable optimization problems defined by tournament pair multimorphismsa
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

Generalising submodularity and Horn clauses: tractable optimization problems defined by tournament pair multimorphisms
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

Generalising Submodularity and Horn Clauses: Tractable optimization problems defined by tournament pair multimorphisms
Yazar:: Jeavons, P, ve diğerleri
Baskı/Yayın Bilgisi: (2006)

The expressive power of valued constraints: Hierarchies and collapses.
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

The expressive power of valued constraints: Hierarchies and collapses
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

The expressive power of valued constraints: Hierarchies and collapses
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

The expressive power of valued constraints: Hierarchies and collapses
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

The expressive power of valued constraints: hierarchies and collapses
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2015)

The expressive power of valued constraints: Hierarchies and collapses
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2007)

The expressive power of valued constraints: Hierarchies and collapses
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2015)

The Expressive Power of Valued Constraints: Hierarchies and Collapses
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2007)

Scheduling to Minimize Power Consumption using Submodular Functions
Yazar:: Demaine, Erik D., ve diğerleri
Baskı/Yayın Bilgisi: (2012)

Tractable classes of binary CSPs defined by excluded topological minors
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2015)

Binary constraint satisfaction problems defined by excluded topological minors
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2018)

Scheduling to minimize power consumption using submodular functions
Yazar:: Zadimoghaddam, Morteza
Baskı/Yayın Bilgisi: (2011)

Approximating Submodular Functions Everywhere
Yazar:: Goemans, Michel X., ve diğerleri
Baskı/Yayın Bilgisi: (2011)

Matchings, matroids and submodular functions
Yazar:: Harvey, Nicholas James Alexander
Baskı/Yayın Bilgisi: (2009)

Approximation Algorithms for the Submodular Load Balancing with Submodular Penalties
Yazar:: Xiaofei Liu, ve diğerleri
Baskı/Yayın Bilgisi: (2020-10-01)

Robust monotone submodular function maximization
Yazar:: Orlin, James B, ve diğerleri
Baskı/Yayın Bilgisi: (2021)

Resilient monotone submodular function maximization
Yazar:: Tzoumas, V, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

Robust Monotone Submodular Function Maximization
Yazar:: Orlin, James B, ve diğerleri
Baskı/Yayın Bilgisi: (2021)

Resilient monotone submodular function maximization
Yazar:: Tzoumas, Vasileios, ve diğerleri
Baskı/Yayın Bilgisi: (2018)