共 50 条
- [2] Approximation algorithms using hierarchies of semidefinite programming relaxations 48TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2007, : 691 - 701
- [4] Semidefinite Programming and Approximation Algorithms: A Survey ALGORITHMS AND COMPUTATION, 2011, 7074 : 6 - 9
- [6] Semidefinite Programming and Approximation Algorithms: A Survey ALGORITHM THEORY - SWAT 2010, PROCEEDINGS, 2010, 6139 : 25 - 25
- [7] A Parallel Approximation Algorithm for Positive Semidefinite Programming 2011 IEEE 52ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2011), 2011, : 463 - 471
- [8] Semidefinite programming and its applications to approximation algorithms LECTURES ON PROOF VERIFICATION AND APPROXIMATION ALGORITHMS, 1998, 1367 : 263 - 298
- [9] Derandomizing approximation algorithms based on semidefinite programming SIAM J Comput, 5 (1641-1663):