Publication:3974968
From MaRDI portal
zbMath0748.05061MaRDI QIDQ3974968
Viatcheslav Grishukhin, Michel Marie Deza, Monique Laurent
Publication date: 26 June 1992
Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)
Related Items
Application of cut polyhedra. I, Graphic vertices of the metric polytope, Generalized cut and metric polytopes of graphs and simplicial complexes, One-third-integrality in the max-cut problem, The Hilbert basis of the cut cone over the complete graph K 6, On the bond polytope, A counterexample to the dominating set conjecture, Compositions in the bipartite subgraph polytope, Facets for the cut cone. II: Clique-web inequalities, The even and odd cut polytopes, The cut cone. III: On the role of triangle facets, Small cones of \(m\)-hemimetrics, The isometries of the cut, metric and hypermetric cones, The cut cone. III: On the role of triangle facets, Quasi-semi-metrics, oriented multi-cuts and related polyhedra, Collapsing and lifting for the cut cone
