Tight spans of distances and the dual fractionality of undirected multiflow problems
From MaRDI portal
(Redirected from Publication:1044206)
Recommendations
Cites work
- scientific article; zbMATH DE number 66623 (Why is no real title available?)
- scientific article; zbMATH DE number 3550435 (Why is no real title available?)
- scientific article; zbMATH DE number 3225808 (Why is no real title available?)
- scientific article; zbMATH DE number 3354799 (Why is no real title available?)
- A \(T_X\)-approach to some results on cuts and metrics
- A characterization of minimizable metrics in the multifacility location problem
- Characterization of the distance between subtrees of a tree by the associated tight span
- Combinatorial approaches to multiflow problems
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Generosity Helps or an 11-Competitive Algorithm for Three Servers
- Geometry of cuts and metrics
- Graphs of some CAT(0) complexes
- Hereditary modular graphs
- Lectures on Polytopes
- Metrics with finite sets of primitive extensions
- Minimum 0-extensions of graph metrics
- Multi-Commodity Network Flows
- On some connectivity properties of Eulerian graphs
- On tight spans for directed distances
- Polyhedra related to undirected multicommodity flows
- Six theorems about injective metric spaces
- State of the Art—Location on Networks: A Survey. Part II: Exploiting Tree Network Structure
- Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
- Tropical convexity
Cited in
(18)- Tree metrics and edge-disjoint \(S\)-paths
- Dual Half-Integrality for Uncrossable Cut Cover and Its Application to Maximum Half-Integral Flow
- On the fractionality of the path packing problem
- Minimum 0-extension problems on directed metrics
- Discrete convexity and polynomial solvability in minimum 0-extension problems
- Metric packing for \(K_ 3 + K_ 3\)
- Optimal realizations of two-dimensional, totally-decomposable metrics
- On tight spans for directed distances
- Folder complexes and multiflow combinatorial dualities
- Bounded fractionality of the multiflow feasibility problem for demand graph \(K_3 + K_3\) and related maximization problems
- On duality and fractionality of multicommodity flows in directed networks
- \(T_X\)-approaches to multiflows and metrics
- scientific article; zbMATH DE number 7559417 (Why is no real title available?)
- The polytopal structure of the tight-span of a totally split-decomposable metric
- Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees
- On fractional multicommodity flows and distance functions
- The maximum multiflow problems with bounded fractionality
- The maximum multiflow problems with bounded fractionality
This page was built for publication: Tight spans of distances and the dual fractionality of undirected multiflow problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1044206)
