An intersection theorem for supermatroids

DOI10.1016/0095-8956(90)90070-GMaRDI QIDQ803140zbMATH OpenFDO

Authors Éva Tardos

Publication date 1990

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(90)90070-G

zbMATH Keywords

greedoidspolymatroidsdistributive supermatroidsmatroid intersection theoremmatroid matching problem

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• scientific article; zbMATH DE number 3970769
• scientific article; zbMATH DE number 3906513
• Weakly submodular rank functions, supermatroids, and the flat lattice of a distributive super\-matroid
• Independent set axioms, base axioms and circuit axioms of supermatroids
• scientific article; zbMATH DE number 3908450

Cites work

• scientific article; zbMATH DE number 3871387 (Why is no real title available?)
• scientific article; zbMATH DE number 3422402 (Why is no real title available?)
• Geometries on partially ordered sets
• Matching theory
• Structural properties of greedoids

Cited in

(15)

• scientific article; zbMATH DE number 3970767 (Why is no real title available?)
• scientific article; zbMATH DE number 3970769 (Why is no real title available?)
• Toward an Automatic Approach to Greedy Algorithms
• Independent set axioms, base axioms and circuit axioms of supermatroids
• scientific article; zbMATH DE number 3841891 (Why is no real title available?)
• scientific article; zbMATH DE number 3908450 (Why is no real title available?)
• Generalized matroids based on three-way decision models
• Matroids on convex geometries: subclasses, operations, and optimization
• Poset matching---a distributive analog of independent matching
• A general model for matroids and the greedy algorithm
• Matroids on convex geometries (cg-matroids)
• Rank axiom of modular supermatroids: a connection with directional DR submodular functions
• Rank functions of strict cg-matroids
• Weakly submodular rank functions, supermatroids, and the flat lattice of a distributive super\-matroid
• Base axioms of modular supermatroids

This page was built for publication: An intersection theorem for supermatroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q803140)