تقرير
On Equivalence of M$^\natural$-concavity of a Set Function and Submodularity of Its Conjugate
العنوان: | On Equivalence of M$^\natural$-concavity of a Set Function and Submodularity of Its Conjugate |
---|---|
المؤلفون: | Murota, Kazuo, Shioura, Akiyoshi |
المصدر: | This is a revised version of the paper of the same title published in Journal of the Operations Research Society of Japan, 61 (2018), 163-171. The proofs of Lemmas 7 and 9 are improved |
سنة النشر: | 2017 |
المجموعة: | Mathematics |
مصطلحات موضوعية: | Mathematics - Combinatorics, 52B40 |
الوصف: | A fundamental theorem in discrete convex analysis states that a set function is M$^\natural$-concave if and only if its conjugate function is submodular. This paper gives a new proof to this fact. Comment: 10 pages |
نوع الوثيقة: | Working Paper |
URL الوصول: | http://arxiv.org/abs/1707.09091 |
رقم الأكسشن: | edsarx.1707.09091 |
قاعدة البيانات: | arXiv |
الوصف غير متاح. |