Cones of alternating and cut submodular set functions

DOI10.1007/BF02122680zbMath0674.05067MaRDI QIDQ1121293

Viatcheslav Grishukhin

Publication date: 1989

Published in: Combinatorica (Search for Journal in Brave)

zbMATH Keywords

network flow algorithmset functionscut submodular set functionshypergraph cut set function

Mathematics Subject Classification ID

Integer programming (90C10) Graph theory (including graph drawing) in computer science (68R10) Graph theory (05C99) Polytopes and polyhedra (52Bxx)

Related Items (1)

Realizing symmetric set functions as hypergraph cut capacity

Cites Work

• n-alternation deficiency of geometric rank-functions
• Theory of capacities
• Minimum cuts, modular functions, and matroid polyhedra

This page was built for publication: Cones of alternating and cut submodular set functions