Metric packing for \(K_ 3 + K_ 3\)
From MaRDI portal
Publication:1945273
DOI10.1007/s00493-010-2447-9zbMath1274.05128OpenAlexW2158285318MaRDI QIDQ1945273
Publication date: 5 April 2013
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00493-010-2447-9
metric packingbipartite metricKarzanov's conjecturemultiflow feasibility problemquarterintegral packing
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Half-integral five-terminus flows
- Tight spans of distances and the dual fractionality of undirected multiflow problems
- Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
- Networks with Condorcet solutions
- Hereditary modular graphs
- Polyhedra related to undirected multicommodity flows
- Short proofs on multicommodity flows and cuts
- Metrics with finite sets of primitive extensions
- Minimum 0-extensions of graph metrics
- A \(T_X\)-approach to some results on cuts and metrics
- A characterization of minimizable metrics in the multifacility location problem
- Sums of cuts and bipartite metrics
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Graphs of some CAT(0) complexes
- One more well-solved case of the multifacility location problem
- Six theorems about injective metric spaces
- Metrics and undirected cuts
- On the Extreme Rays of the Metric Cone
- Generosity Helps or an 11-Competitive Algorithm for Three Servers
- Lectures on Polytopes
This page was built for publication: Metric packing for \(K_ 3 + K_ 3\)
