scientific article; zbMATH DE number 3910407

MaRDI QIDQ3688403zbMATH OpenFDO

Authors András Frank, Éva Tardos

Publication date 1984

zbMATH Keywords

crossingdirected cutsedge weighted digraphIntersecting subsetsmatroid polyhedra intersection theoremminimum weight covering

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• The structure of crossing separations in matroids
• scientific article; zbMATH DE number 67322
• scientific article; zbMATH DE number 1028231
• scientific article; zbMATH DE number 922670
• Matroids
• Matroids
• scientific article; zbMATH DE number 15361
• A characterization of matroidal families of multigraphs
• Families of matroids induced by classes of graphs

Cited in

(14)

• Generalized polymatroids and submodular flows
• Coverings and structure of crossing families
• Intersecting matroids by a hyperplane
• Two matroidal families on the edge set of a graph
• Complexity of packing common bases in matroids
• scientific article; zbMATH DE number 437545 (Why is no real title available?)
• scientific article; zbMATH DE number 3841889 (Why is no real title available?)
• scientific article; zbMATH DE number 4110705 (Why is no real title available?)
• scientific article; zbMATH DE number 1792606 (Why is no real title available?)
• The no-meet matroid
• A cost-scaling algorithm for \(0-1\) submodular flows
• Lattice structure and efficient basis construction for strongly connected orientations
• Packing and covering of crossing families of cuts
• The structure of crossing separations in matroids

This page was built for publication:

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