Publication:5465121

zbMath1152.90556MaRDI QIDQ5465121

Monique Laurent

Publication date: 22 August 2005

zbMATH Keywords

moment matrix; semidefinite relaxation; max-cut; 0/1-polytope

Mathematics Subject Classification ID

90C22: Semidefinite programming

52B12: Special polytopes (linear programming, centrally symmetric, etc.)

90C27: Combinatorial optimization

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)