scientific article; zbMATH DE number 874703

MaRDI QIDQ4877121zbMATH OpenFDO

Authors Gabriele Schneidereit

Publication date 6 May 1996

zbMATH Keywords

combinatorial equivalence of polymatroidsfacetslattice propertiesmaximal degree of degenerationpolymatroidsrank functions

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Integer programming (90C10) Combinatorial optimization (90C27)

Recommendations

• Structural theorems for submodular functions, polymatroids and polymatroid intersections
• scientific article; zbMATH DE number 4023308
• Submodular systems and related topics
• Generalized polymatroids and submodular flows
• A CHARACTERIZATION OF FACES OF THE BASE POLYHEDRON ASSOCIATED WITH A SUBMODULAR SYSTEM

Cited in

(5)

• Structures of subpartitions related to a submodular function minimization
• A refined analysis of submodular greedy
• Submodular containment is hard, even for networks
• scientific article; zbMATH DE number 3885922 (Why is no real title available?)
• scientific article; zbMATH DE number 4023308 (Why is no real title available?)

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