scientific article; zbMATH DE number 6004030

MaRDI QIDQ3113173zbMATH OpenFDO

Authors Michel Deza, Monique Laurent

Publication date 8 February 2012

Mathematics Subject Classification ID

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

Cited in

(7)

• 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
• Application of cut polyhedra. I
• A simultaneous lifting strategy for identifying new classes of facets for the Boolean quadric polytope
• On skeletons, diameters and volumes of metric polyhedra

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3113173)