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

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

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

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

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