Sums of cuts and bipartite metrics

DOI10.1016/S0195-6698(13)80029-7zbMath0746.05052MaRDI QIDQ1813228

Alexander V. Karzanov

Publication date: 25 June 1992

Published in: European Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

packingsdecompositionscutsbipartite metrics

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items

Applications of cut polyhedra. II ⋮ A \(T_X\)-approach to some results on cuts and metrics ⋮ Metric packing for \(K_ 3 + K_ 3\) ⋮ On ideal clutters, metrics and multiflows ⋮ An efficient algorithm for packing cuts and \((2,3)\)-metrics in a planar graph with three holes

Cites Work

• Unnamed Item
• Unnamed Item
• Half-integral five-terminus flows
• Combinatorial approaches to multiflow problems
• Polyhedra related to undirected multicommodity flows
• Short proofs on multicommodity flows and cuts
• Distance-preserving subgraphs of hypercubes
• Metrics and undirected cuts
• Recognizing Intersection Patterns
• On the Extreme Rays of the Metric Cone

This page was built for publication: Sums of cuts and bipartite metrics