✦ LIBER ✦

Fenchel-type duality for matroid valuations

✍ Scribed by Kazuo Murota

Publisher: Springer-Verlag
Year: 1998
Tongue: English
Weight: 1008 KB
Volume: 82
Category: Article
ISSN: 0025-5610
DOI: 10.1007/bf01580075

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On exchange axioms for valuated matroids

On exchange axioms for valuated matroids and valuated delta-matroids

✍ Kazuo Murota 📂 Article 📅 1996 🏛 Springer-Verlag 🌐 English ⚖ 239 KB

A quantifier for matroid duality

✍ T.A. McKee 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 480 KB

A quantikr is introduced on the elements e, , . .". The sr;qtroid dual of this quantifier is sholvn to be identical with its logkal dual, and this provides an elegant reformulation of Minty's sd2lf+iual axiomatization of mat&is. This approach also provides a practical, and in a sense optimal, n~ans

Fenchel-Rockafellar type duality for a n

Fenchel-Rockafellar type duality for a non-convex non-differential optimization problem

✍ P Kanniappan 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 411 KB

Two algorithms for valuated Δ-matroids

✍ K. Murota 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 354 KB

Fenchel’s Duality Theorem for Nearly Con

Fenchel’s Duality Theorem for Nearly Convex Functions

✍ R. I. Boţ; S. M. Grad; G. Wanka 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 262 KB

Strong Duality Property for Matroids wit

Strong Duality Property for Matroids with Coefficients

✍ Marc Wagowski 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 305 KB

The duality of infinite matroids with coefficients defined in [1] and the duality of Klee matroids [5], a generalization to the infinite case of matroid closure operators, are not identical. In this paper we characterize those Klee matroids arising as closure operators of matroids with coefficients.