The p-median polytope of Y-free graphs: An application of the matching theory
From MaRDI portal
(Redirected from Publication:943797)
The \(p\)-median polytope of \(Y\)-free graphs: An application of the matching theory
The \(p\)-median polytope of \(Y\)-free graphs: An application of the matching theory
Recommendations
- On the \(p\)-median polytope of \(Y\)-free graphs
- On the \(p\)-median polytope of fork-free graphs
- On the \(p\)-median polytope and the directed odd cycle inequalities: triangle-free oriented graphs
- On the \(p\)-median polytope
- On the \(p\)-median polytope and the odd directed cycle inequalities: oriented graphs
- On the \(p\)-median polytope and the directed odd cycle inequalities
- The connected \(p\)-median problem on complete multi-layered graphs
- On cube-free median graphs
- Median graphs, parallelism and posets
- Median graphs and hypercubes, some new characterizations
Cites work
- scientific article; zbMATH DE number 3496213 (Why is no real title available?)
- An Algorithmic Approach to Network Location Problems. II: Thep-Medians
- An O(pn^ 2) algorithm for the p-median and related problems on tree graphs
- Matching theory
- Maximum matching and a polyhedron with 0,1-vertices
- On the \(p\)-median polytope
- On the \(p\)-median polytope of \(Y\)-free graphs
- The Concavity and Intersection Properties for Integral Polyhedra
Cited in
(5)
This page was built for publication: The \(p\)-median polytope of \(Y\)-free graphs: An application of the matching theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q943797)
