✦ LIBER ✦

On submodular function minimization

✍ Scribed by William H. Cunningham

Book ID: 110564406
Publisher: Springer-Verlag
Year: 1985
Tongue: English
Weight: 492 KB
Volume: 5
Category: Article
ISSN: 0209-9683
DOI: 10.1007/bf02579361

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Submodular function minimization

✍ Satoru Iwata 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 302 KB

Minimizing symmetric submodular function

Minimizing symmetric submodular functions

✍ Maurice Queyranne 📂 Article 📅 1998 🏛 Springer-Verlag 🌐 English ⚖ 669 KB

A descent method for submodular function

A descent method for submodular function minimization

✍ Satoru Fujishige; Satoru Iwata 📂 Article 📅 2002 🏛 Springer-Verlag 🌐 English ⚖ 57 KB

A Fully Combinatorial Algorithm for Subm

A Fully Combinatorial Algorithm for Submodular Function Minimization

✍ Satoru Iwata 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 115 KB

This paper presents a strongly polynomial algorithm for submodular function minimization using only additions, subtractions, comparisons, and oracle calls for function values.

Minimizing a sum of submodular functions

✍ Vladimir Kolmogorov 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 423 KB

Structures of subpartitions related to a

Structures of subpartitions related to a submodular function minimization

✍ Takeshi Naitoh; Akira Nakayama 📂 Article 📅 1997 🏛 Japan Society for Industrial and Applied Mathemati 🌐 English ⚖ 927 KB