𝔖 Bobbio Scriptorium
✦   LIBER   ✦

NOTE – On Minimizing Symmetric Set Functions

✍ Scribed by Romeo Rizzi

Publisher
Springer-Verlag
Year
2000
Tongue
English
Weight
137 KB
Volume
20
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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