Metrics with finite sets of primitive extensions
From MaRDI portal
Publication:1293426
DOI10.1007/BF01608533zbMATH Open0946.90069MaRDI QIDQ1293426FDOQ1293426
Authors: Alexander V. Karzanov 
Publication date: 26 October 2000
Published in: Annals of Combinatorics (Search for Journal in Brave)
Recommendations
Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Distance in graphs (05C12)
Cites Work
- Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
- Six theorems about injective metric spaces
- The Complexity of Multiterminal Cuts
- Networks with Condorcet solutions
- A Helly theorem in weakly modular space
- Minimum 0-extensions of graph metrics
- Minimum \((2,r)\)-metrics and integer multiflows
- Half-integral five-terminus flows
- On some connectivity properties of Eulerian graphs
- On the Extreme Rays of the Metric Cone
- Title not available (Why is that?)
- Hereditary modular graphs
Cited In (12)
- Discrete convexity and polynomial solvability in minimum 0-extension problems
- Title not available (Why is that?)
- Bounded fractionality of the multiflow feasibility problem for demand graph \(K_3 + K_3\) and related maximization problems
- Graphs of some CAT(0) complexes
- Tight spans of distances and the dual fractionality of undirected multiflow problems
- Minimum 0-extension problems on directed metrics
- Metric packing for \(K_ 3 + K_ 3\)
- Weakly Modular Graphs and Nonpositive Curvature
- On tight spans for directed distances
- Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees
- Optimal realizations of two-dimensional, totally-decomposable metrics
- On duality and fractionality of multicommodity flows in directed networks
This page was built for publication: Metrics with finite sets of primitive extensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1293426)
