✦ LIBER ✦

Matroid rank functions and discrete concavity

✍ Scribed by Shioura, Akiyoshi

Book ID: 118301896
Publisher: Japan Society for Industrial and Applied Mathematics
Year: 2012
Tongue: English
Weight: 190 KB
Volume: 29
Category: Article
ISSN: 0916-7005
DOI: 10.1007/s13160-012-0082-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Quasi-concavity and pseudo-concavity of

Quasi-concavity and pseudo-concavity of cubic functions

✍ Siegfried Schaible 📂 Article 📅 1973 🏛 Springer-Verlag 🌐 English ⚖ 198 KB

Independent flows with a discrete-concav

Independent flows with a discrete-concave expenditure function

✍ M.M. Kovalëv; N.N. Pisaruk 📂 Article 📅 1985 🏛 Elsevier Science ⚖ 968 KB

On the Log Concavity of Reliability and

On the Log Concavity of Reliability and Matroidal Sequences

✍ J.I. Brown; C.J. Colbourn 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 530 KB

Discrete Concavity and the Half-Plane Pr

Discrete Concavity and the Half-Plane Property

✍ Brändén, Petter 📂 Article 📅 2010 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 240 KB

Oriented Rank Three Matroids and Project

Oriented Rank Three Matroids and Projective Planes

✍ Franz B. Kalhoff 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 259 KB

Recently, Goodman et al. [9,10] have proven two conjectures by Grünbaum right, showing that any arrangement of pseudolines in the plane can be embedded into a flat projective plane and that there exists a universal topological projective plane in which every arrangement of pseudolines is stretchable

Minimum cuts, modular functions, and mat

Minimum cuts, modular functions, and matroid polyhedra

✍ William H. Cunningham 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 694 KB

The minimum cut problem is a well-solved special case of submodular function minimization. We show that it is in fact equivalent to minimizing a modular function over a ring family. Onehalf of this equivalence follows from classical work of Rhys and Picard. We give a number of applications to testin