𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Generating minimal covers of symmetric functions

✍ Scribed by Dietmeyer, D.L.


Book ID
119777767
Publisher
IEEE
Year
1993
Tongue
English
Weight
415 KB
Volume
12
Category
Article
ISSN
0278-0070

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A note on the minimization of symmetric
✍ 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