ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
Semidefinite Programming and Approximation Algorithms: A Survey
Lecture Notes in Computer Science - Algorithm Theory - SWAT 2010
◽
10.1007/978-3-642-13731-0_3
◽
2010
◽
pp. 25-25
Author(s):
Sanjeev Arora
Keyword(s):
Approximation Algorithms
◽
Semidefinite Programming
Download Full-text
Related Documents
Cited By
References
Semidefinite Programming Based Approximation Algorithms
FST TCS 2001: Foundations of Software Technology and Theoretical Computer Science - Lecture Notes in Computer Science
◽
10.1007/3-540-45294-x_5
◽
2001
◽
pp. 57-57
Author(s):
Uri Zwick
Keyword(s):
Approximation Algorithms
◽
Semidefinite Programming
Download Full-text
Approximation Algorithms and Semidefinite Programming
10.1007/978-3-642-22015-9
◽
2012
◽
Cited By ~ 40
Author(s):
Bernd Gärtner
◽
Jiri Matousek
Keyword(s):
Approximation Algorithms
◽
Semidefinite Programming
Download Full-text
Approximation Algorithms for Max 3-Section Using Complex Semidefinite Programming Relaxation
Combinatorial Optimization and Applications - Lecture Notes in Computer Science
◽
10.1007/978-3-642-02026-1_20
◽
2009
◽
pp. 219-230
◽
Cited By ~ 3
Author(s):
Ai-fan Ling
Keyword(s):
Approximation Algorithms
◽
Semidefinite Programming
◽
Semidefinite Programming Relaxation
◽
Complex Semidefinite Programming
Download Full-text
Semidefinite Programming and Approximation Algorithms: A Survey
Algorithms and Computation - Lecture Notes in Computer Science
◽
10.1007/978-3-642-25591-5_2
◽
2011
◽
pp. 6-9
Author(s):
Sanjeev Arora
Keyword(s):
Approximation Algorithms
◽
Semidefinite Programming
Download Full-text
Derandomizing semidefinite programming based approximation algorithms
Proceedings of IEEE 36th Annual Foundations of Computer Science
◽
10.1109/sfcs.1995.492473
◽
2002
◽
Cited By ~ 19
Author(s):
S. Mahajan
◽
H. Ramesh
Keyword(s):
Approximation Algorithms
◽
Semidefinite Programming
Download Full-text
Approximation algorithms for Max-3-Cut and other problems via complex semidefinite programming
Journal of Computer and System Sciences
◽
10.1016/j.jcss.2003.07.012
◽
2004
◽
Vol 68
(2)
◽
pp. 442-470
◽
Cited By ~ 49
Author(s):
Michel X. Goemans
◽
David P. Williamson
Keyword(s):
Approximation Algorithms
◽
Semidefinite Programming
◽
Complex Semidefinite Programming
Download Full-text
Approximation Algorithms Using Hierarchies of Semidefinite Programming Relaxations
48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07)
◽
10.1109/focs.2007.72
◽
2007
◽
Cited By ~ 22
Author(s):
Eden Chlamtac
Keyword(s):
Approximation Algorithms
◽
Semidefinite Programming
◽
Semidefinite Programming Relaxations
Download Full-text
Semidefinite programming and its applications to approximation algorithms
Lectures on Proof Verification and Approximation Algorithms - Lecture Notes in Computer Science
◽
10.1007/bfb0053021
◽
1998
◽
pp. 263-298
◽
Cited By ~ 1
Author(s):
Thomas Hofmeister
◽
Martin Hühne
Keyword(s):
Approximation Algorithms
◽
Semidefinite Programming
Download Full-text
Constructing Worst Case Instances for Semidefinite Programming Based Approximation Algorithms
SIAM Journal on Discrete Mathematics
◽
10.1137/s0895480100379713
◽
2001
◽
Vol 15
(1)
◽
pp. 58-72
◽
Cited By ~ 7
Author(s):
Noga Alon
◽
Benny Sudakov
◽
Uri Zwick
Keyword(s):
Approximation Algorithms
◽
Semidefinite Programming
◽
Worst Case
Download Full-text
Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming
Proceedings of the thirty-third annual ACM symposium on Theory of computing - STOC '01
◽
10.1145/380752.380838
◽
2001
◽
Cited By ~ 14
Author(s):
Michel X. Goemans
◽
David Williamson
Keyword(s):
Approximation Algorithms
◽
Semidefinite Programming
◽
Complex Semidefinite Programming
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close