✦ LIBER ✦

Minimizing submodular functions over families of sets

✍ Scribed by M. X. Goemans; V. S. Ramakrishnan

Publisher: Springer-Verlag
Year: 1995
Tongue: English
Weight: 793 KB
Volume: 15
Category: Article
ISSN: 0209-9683
DOI: 10.1007/bf01192523

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A method for globally minimizing concave

A method for globally minimizing concave functions over convex sets

✍ Karla Leigh Hoffman 📂 Article 📅 1981 🏛 Springer-Verlag 🌐 English ⚖ 491 KB

Cones of alternating and cut submodular

Cones of alternating and cut submodular set functions

✍ V. P. Grishuhin 📂 Article 📅 1989 🏛 Springer-Verlag 🌐 English ⚖ 575 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

Optimization over the polyhedron determi

Optimization over the polyhedron determined by a submodular function on a co-intersecting family

✍ Satoru Fujishige 📂 Article 📅 1988 🏛 Springer-Verlag 🌐 English ⚖ 571 KB

Extreme points of a set of contents majo

Extreme points of a set of contents majorized by a submodular set function

✍ June M. Parker 📂 Article 📅 1992 🏛 Springer 🌐 English ⚖ 519 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