Structures of subpartitions related to a submodular function minimization

DOI10.1007/BF03167307MaRDI QIDQ1365312zbMATH OpenFDO

Authors Takeshi Naitoh, Akira Nakayama, A. Nakayama

Publication date 29 January 1998

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

Full work available at URL https://doi.org/10.1007/BF03167307

zbMATH Keywords

cointersecting familyedge-connectivityintersecting familysubmodular functionsubpartitions

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Recommendations

• Submodular function minimization and related topics
• Submodular partition functions
• Submodular functions and independence structures
• On submodular function minimization
• Submodular function minimization
• Submodular function minimization
• Submodular functions: optimization and approximation
• scientific article; zbMATH DE number 874703
• Submodular function minimization and maximization in discrete convex analysis
• Submodular functions and optimization

Cites work

• Augmenting Graphs to Meet Edge-Connectivity Requirements
• scientific article; zbMATH DE number 3799695 (Why is no real title available?)
• Submodular functions in graph theory
• The minimum augmentation of any graph to aK-edge-connected graph
• The principal lattice of partitions of a submodular function

Cited in

(7)

• The principal lattice of partitions of a submodular function
• Connectivity of submodular functions
• A Structure Theory for the Parametric Submodular Intersection Problem
• scientific article; zbMATH DE number 3865299 (Why is no real title available?)
• STRUCTURES OF SUBLATTICES RELATED TO VEINOTT RELATION
• Submodular functions in graph theory
• Structural theorems for submodular functions, polymatroids and polymatroid intersections

This page was built for publication: Structures of subpartitions related to a submodular function minimization

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