Augmenting a submodular and posi-modular set function by a multigraph

DOI10.1023/A:1011409332456MaRDI QIDQ5943820zbMATH OpenFDO

Authors Hiroshi Nagamochi, Takashi Shiraki, Toshihide Ibaraki

Publication date 19 September 2001

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/A:1011409332456

zbMATH Keywords

algorithmsedge-connectivityedge-splittinggraph augmentationminimum cutposi-modular functionsubmodular functionundirected graph

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Recommendations

• Polyhedral structure of submodular and posi-modular systems
• Minimizing symmetric submodular functions
• scientific article; zbMATH DE number 1379520
• Posimodular function optimization
• scientific article; zbMATH DE number 1303026

Cited in

(3)

• Polyhedral structure of submodular and posi-modular systems
• Posimodular function optimization
• Posimodular function optimization

This page was built for publication: Augmenting a submodular and posi-modular set function by a multigraph

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