scientific article; zbMATH DE number 2081093

MaRDI QIDQ4474206zbMATH OpenFDO

Authors Uri Zwick

Publication date 4 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2245/22450057.htm

Mathematics Subject Classification ID

Semidefinite programming (90C22) Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Recommendations

• Semidefinite programming and approximation algorithms: a survey
• Approximation algorithms and semidefinite programming.
• scientific article; zbMATH DE number 1047682
• Semidefinite programming
• Semidefinite programming
• Semidefinite Programming
• Sublinear time algorithms for approximate semidefinite programming
• scientific article; zbMATH DE number 1489798
• Semidefinite programming and its applications to NP problems

Cited in

(7)

• Approx-SVP in ideal lattices with pre-processing
• Approximation algorithms and semidefinite programming.
• Semidefinite programming and approximation algorithms: a survey
• Online Semidefinite Programming.
• Basc: constrained approximation by semidefinite programming
• A robust algorithm for semidefinite programming
• The RPR2 rounding technique for semidefinite programs

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