scientific article; zbMATH DE number 1305390

MaRDI QIDQ4252269zbMATH OpenFDO

Authors Gunnar Andersson, Lars Engebretsen, Johan Hastad

Publication date 2 February 2000

zbMATH Keywords

combinatorial optimizationlinear equationsNP-hardsemidefinite programming

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Combinatorial optimization (90C27)

Recommendations

• A new way of using semidefinite programming with applications to linear equations mod p
• scientific article; zbMATH DE number 1833395
• Semidefinite programming and combinatorial optimization
• Semidefinite programming and approximation algorithms: a survey

Cited in

(3)

• On bounded occurrence constraint satisfaction
• A new way of using semidefinite programming with applications to linear equations mod p
• Angular synchronization by eigenvectors and semidefinite programming

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 Q4252269)