A \(T_X\)-approach to some results on cuts and metrics
From MaRDI portal
Publication:1384029
DOI10.1006/aama.1997.0549zbMath0914.90109OpenAlexW2075200653MaRDI QIDQ1384029
Publication date: 13 April 1998
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/aama.1997.0549
Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10)
Related Items
Metric packing for \(K_ 3 + K_ 3\) ⋮ Tight spans of distances and the dual fractionality of undirected multiflow problems ⋮ Injective envelope of graphs and transition systems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Extension of uniformly continuous transformations and hyperconvex metric spaces
- Gated sets in metric spaces
- Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
- Combinatorial approaches to multiflow problems
- Short proofs on multicommodity flows and cuts
- A canonical decomposition theory for metrics on a finite set
- Sums of cuts and bipartite metrics
- Six theorems about injective metric spaces
- Maximal Flow Through a Network
- Metrics and undirected cuts
- Four-terminus flows
- Generosity Helps or an 11-Competitive Algorithm for Three Servers
- Embedding into the rectilinear grid
- On Two Commodity Network Flows
- Multi-Commodity Network Flows