Polyhedral structure of submodular and posi-modular systems

DOI10.1016/S0166-218X(00)00246-8MaRDI QIDQ1841887zbMATH OpenOpenAlexFDO

Authors Hiroshi Nagamochi, Toshihide Ibaraki

Publication date 18 February 2001

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0166-218x(00)00246-8, http://hdl.handle.net/2433/62522

zbMATH Keywords

coreedge-connectivity augmentationminimum cutnetworkpolyhedraposi-modular functionsubmodular function

Mathematics Subject Classification ID

Connectivity (05C40) Deterministic network models in operations research (90B10)

Recommendations

• scientific article; zbMATH DE number 1379520
• Submodular systems and related topics
• Polyhedral structure of submodular and posi-modular systems
• Structures of polyhedra determined by submodular functions on crossing families
• Augmenting a submodular and posi-modular set function by a multigraph

Cites work

• A laminarity property of the polyhedron described by a weakly posi-modular set function
• A new approach to the maximum-flow problem
• A note on minimizing submodular functions
• A Primal-Dual Algorithm for Submodular Flows
• An Algorithm for the Equipollent Resource Allocation Problem
• Augmenting Graphs to Meet Edge-Connectivity Requirements
• Computing Edge-Connectivity in Multigraphs and Capacitated Graphs
• Cores of convex games
• Deterministic O(nm) time edge-splitting in undirected graphs
• Edge-splitting problems with demands
• Generalized polymatroids and submodular flows
• Geometric algorithms and combinatorial optimization
• scientific article; zbMATH DE number 446490 (Why is no real title available?)
• scientific article; zbMATH DE number 3580570 (Why is no real title available?)
• scientific article; zbMATH DE number 1303567 (Why is no real title available?)
• scientific article; zbMATH DE number 544186 (Why is no real title available?)
• scientific article; zbMATH DE number 1568067 (Why is no real title available?)
• scientific article; zbMATH DE number 910864 (Why is no real title available?)
• scientific article; zbMATH DE number 3422402 (Why is no real title available?)
• scientific article; zbMATH DE number 3078997 (Why is no real title available?)
• Submodular functions and optimization
• The minimum augmentation of any graph to aK-edge-connected graph

Cited in

(13)

• A laminarity property of the polyhedron described by a weakly posi-modular set function
• scientific article; zbMATH DE number 3865299 (Why is no real title available?)
• Structures of polyhedra determined by submodular functions on crossing families
• Posi-modular systems with modulotone requirements under permutation constraints
• Minimum transversals in posimodular systems
• Posi-modular systems with modulotone requirements under permutation constraints
• Polyhedral structure of submodular and posi-modular systems
• scientific article; zbMATH DE number 1379520 (Why is no real title available?)
• Minimum Transversals in Posi-modular Systems
• Posimodular function optimization
• Augmenting a submodular and posi-modular set function by a multigraph
• Graph connectivity and its augmentation: Applications of MA orderings
• Minimum cost source location problem with local 3-vertex-connectivity requirements

This page was built for publication: Polyhedral structure of submodular and posi-modular systems

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