✦ LIBER ✦

On the complexity of submodular function minimisation on diamonds

✍ Scribed by Fredrik Kuivinen

Book ID: 108114406
Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 390 KB
Volume: 8
Category: Article
ISSN: 1572-5286
DOI: 10.1016/j.disopt.2011.04.001

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the subdifferential of a submodular f

On the subdifferential of a submodular function

✍ Satoru Fujishige 📂 Article 📅 1984 🏛 Springer-Verlag 🌐 English ⚖ 518 KB

Inverse Problems of Submodular Functions

Inverse Problems of Submodular Functions on Digraphs

✍ M. Cai; X. Yang; Y. Li 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 171 KB

A note on the minimization of symmetric

A note on the minimization of symmetric and general submodular functions

✍ H Narayanan 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 131 KB

In this paper we relate the minimization problems for general submodular functions and symmetric submodular functions. We characterize the contractions and restrictions of symmetric submodular functions. The latter we show to be the same as posimodular functions. Finally, we prove the equivalence of

Structures of polyhedra determined by su

Structures of polyhedra determined by submodular functions on crossing families

✍ Satoru Fujishige 📂 Article 📅 1984 🏛 Springer-Verlag 🌐 English ⚖ 709 KB

On the core of ordered submodular cost g

On the core of ordered submodular cost games

✍ Ulrich Faigle; Walter Kern 📂 Article 📅 2000 🏛 Springer-Verlag 🌐 English ⚖ 142 KB

A system of linear inequalities with a s

A system of linear inequalities with a submodular function on {0,±1}; vectors

✍ Satoru Fujishige 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 696 KB