Structures of subpartitions related to a submodular function minimization

DOI10.1007/BF03167307zbMath0881.90125MaRDI QIDQ1365312

Akira Nakayama, Takeshi Naitoh

Publication date: 29 January 1998

Published in: Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

intersecting familysubmodular functionedge-connectivitycointersecting familysubpartitions

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Cites Work

• Unnamed Item
• Submodular functions in graph theory
• The principal lattice of partitions of a submodular function
• The minimum augmentation of any graph to aK-edge-connected graph
• Augmenting Graphs to Meet Edge-Connectivity Requirements