
doi: 10.1007/bf02579175
This paper exploits and extends results of Edmonds, Cunningham, Cruse and McDiarmid on matroid intersections. Letr 1 andr 2 be rank functions of two matroids defined on the same setE. For everyS ⊂E, letr 12(S) be the largest cardinality of a subset ofS independent in both matroids, 0≦k≦r 12(E)−1. It is shown that, ifc is nonnegative and integral, there is ay: 2 E →Z + which maximizes\(\sum\limits_S {(k - r_{12} (E - S))y(S)} \) and\(\sum\limits_S {(k + 1 - r_{12} (E - S))y(S)} \), subject toy≧0, ∀j∈E,\(\sum\limits_{S \mathrel\backepsilon j} {y(S) \leqq c_j } \).
Combinatorial aspects of matroids and geometric lattices, independent set in two matroids
Combinatorial aspects of matroids and geometric lattices, independent set in two matroids
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 12 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
