scientific article

zbMath1230.05173MaRDI QIDQ3113173

Michel Marie Deza, Monique Laurent

Publication date: 8 February 2012

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Connectivity (05C40)

Related Items

Application of cut polyhedra. I, A simultaneous lifting strategy for identifying new classes of facets for the Boolean quadric polytope, The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds, Facets for the cut cone. II: Clique-web inequalities, Node and edge relaxations of the max-cut problem, Collapsing and lifting for the cut cone