✦ LIBER ✦

Submodular function minimization

✍ Scribed by Satoru Iwata

Publisher: Springer-Verlag
Year: 2007
Tongue: English
Weight: 302 KB
Volume: 112
Category: Article
ISSN: 0025-5610
DOI: 10.1007/s10107-006-0084-2

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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.

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

Minimizing submodular functions over fam

Minimizing submodular functions over families of sets

✍ M. X. Goemans; V. S. Ramakrishnan 📂 Article 📅 1995 🏛 Springer-Verlag 🌐 English ⚖ 793 KB

A faster strongly polynomial time algori

A faster strongly polynomial time algorithm for submodular function minimization

✍ James B. Orlin 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 212 KB