✦ LIBER ✦

Cones of alternating and cut submodular set functions

✍ Scribed by V. P. Grishuhin

Publisher: Springer-Verlag
Year: 1989
Tongue: English
Weight: 575 KB
Volume: 9
Category: Article
ISSN: 0209-9683
DOI: 10.1007/bf02122680

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

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

Cones of closed alternating walks and tr

Cones of closed alternating walks and trails

✍ Amitava Bhattacharya; Uri N. Peled; Murali K. Srinivasan 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 221 KB

Turing cones and set theory of the reals

✍ Benedikt Löwe 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 99 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

A new tangential cone and properties of

A new tangential cone and properties of set-valued mappings and marginal functions

✍ V. S. Kirilyuk 📂 Article 📅 1991 🏛 Springer US 🌐 English ⚖ 485 KB