scientific article; zbMATH DE number 3970767

MaRDI QIDQ3737441zbMATH OpenFDO

Authors Alexander Schrijver

Publication date 1985

zbMATH Keywords

colouringsmatroidspartitions

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 3970769
• List supermodular coloring
• Minimizing modular and supermodular functions on \(L\)-matroids
• An intersection theorem for supermatroids
• Efficient algorithms for a family of matroid intersection problems

Cited in

(11)

• Covering skew-supermodular functions by hypergraphs of minimum total size
• Generalized polymatroids and submodular flows
• Delta matroids whose fundamental graphs are bipartite
• List supermodular coloring
• A generalized-polymatroid approach to disjoint common independent sets in two matroids
• A Survey on Covering Supermodular Functions
• scientific article; zbMATH DE number 3970769 (Why is no real title available?)
• Characterizing and recognizing generalized polymatroids
• The b‐bibranching problem: TDI system, packing, and discrete convexity
• Supermodular extension of Vizing's edge-coloring theorem
• Polynomial algorithms to minimize 2/3-submodular functions

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 Q3737441)