Quasi-semi-metrics, oriented multi-cuts and related polyhedra
From MaRDI portal
(Redirected from Publication:1582485)
Recommendations
- Computations of metric/cut polyhedra and their relatives
- Generalized cut and metric polytopes of graphs and simplicial complexes
- scientific article; zbMATH DE number 5542501
- Metric combinatorics of convex polyhedra: cut loci and nonoverlapping unfoldings
- On some recent results in the metric theory of polyhedra
- Some results on quasipolyhedral convexity
- A note on seminormality of cut polytopes
- scientific article; zbMATH DE number 4092276
- scientific article; zbMATH DE number 1556745
Cites work
- scientific article; zbMATH DE number 994051 (Why is no real title available?)
- scientific article; zbMATH DE number 17640 (Why is no real title available?)
- scientific article; zbMATH DE number 665696 (Why is no real title available?)
- scientific article; zbMATH DE number 3331438 (Why is no real title available?)
- Combinatorial optimization and small polytopes
- Computing extreme rays of the metric cone for seven points
- Directed distance in digraphs: Centers and medians
- Geometry of cuts and metrics
- Graphic vertices of the metric polytope
- On Quasi-Metric Spaces
- On quasi-metric spaces
- Small min-cut polyhedra
- The geometry of graphs and some of its algorithmic applications
Cited in
(12)- Metric combinatorics of convex polyhedra: cut loci and nonoverlapping unfoldings
- Small Cones of Oriented Semi-Metrics
- Generalized cut and metric polytopes of graphs and simplicial complexes
- Polyhedral structures associated with quasi-metrics
- On generalized discrete metric structures
- On the directed cut cone and polytope
- The cone of quasi-semimetrics and exponent matrices of tiled orders
- Cones and polytopes of generalized metrics
- Solving survivable two-layer network design problems by metric inequalities
- Small cones of m-hemimetrics
- Group algebra of characteristic 1 and invariant distances over a finite group
- Stronger multi-commodity flow formulations of the (capacitated) sequential ordering problem
This page was built for publication: Quasi-semi-metrics, oriented multi-cuts and related polyhedra
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1582485)