scientific article; zbMATH DE number 1303026

MaRDI QIDQ4249525zbMATH OpenFDO

Authors Hiroshi Nagamochi, Toshihide Ibaraki

Publication date 17 June 1999

zbMATH Keywords

additional constraintedge-connectivity augmentation problemlaminar familysubmodular and posi-modular systems

Mathematics Subject Classification ID

Connectivity (05C40) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 1379520
• Polyhedral structure of submodular and posi-modular systems
• Submodular systems and related topics

Cited in

(8)

• Polybasic polyhedra: Structure of polyhedra with edge vectors of support size at most 2
• Polyhedral structure of submodular and posi-modular systems
• 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
• scientific article; zbMATH DE number 1379520 (Why is no real title available?)
• Augmenting a submodular and posi-modular set function by a multigraph
• Graph connectivity and its augmentation: Applications of MA orderings

This page was built for publication:

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