An exchange theorem for bases of matroids
From MaRDI portal
Publication:2265433
DOI10.1016/0095-8956(74)90067-7zbMath0275.05020OpenAlexW2056561663MaRDI QIDQ2265433
Publication date: 1974
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(74)90067-7
Related Items
Approximate Maximin Share Allocations in Matroids, On maximin share allocations in matroids, Matroid Toric Ideals: Complete Intersection, Minors, and Minimal Systems of Generators, Basis pair graphs of transversal matroids are connected, On Serial Symmetric Exchanges of Matroid Bases, Matroids and linking systems, Serial exchanges in matroids, An infinite family of excluded minors for strong base-orderability, Beating the Integrality Ratio for $s$-$t$-Tours in Graphs, Deterministic \(\boldsymbol{(\unicode{x00BD}+\varepsilon)}\) -Approximation for Submodular Maximization over a Matroid, A unique exchange property for bases, On the toric ideal of a matroid, Deterministic approximation algorithm for submodular maximization subject to a matroid constraint, On-line list coloring of matroids, Decomposing symmetric exchanges in matroid bases, A remark on an exchange theorem for bases, Multiple Exchange Property for M♮-Concave Functions and Valuated Matroids, An Exchange Theorem for Independence Structures, Matroids on partially ordered sets, A vector exchange property of submodular systems, A comment on ``Bases of fuzzy matroids, Fuzzy Sets and Systems 31 (1989) 253-261, Non-Submodular Maximization with Matroid and Knapsack Constraints
Cites Work
