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 ◽

Author(s):

Ai-fan Ling

Keyword(s):

Approximation Algorithms ◽

Semidefinite Programming ◽

Semidefinite Programming Relaxation ◽

Complex 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 ◽

Author(s):

Michel X. Goemans ◽

David P. Williamson

Keyword(s):

Approximation Algorithms ◽

Semidefinite Programming ◽

Complex Semidefinite Programming

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 ◽

Author(s):

Michel X. Goemans ◽

David Williamson

Keyword(s):

Approximation Algorithms ◽

Semidefinite Programming ◽

Complex 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 ◽

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

A Complex Semidefinite Programming Rounding Approximation Algorithm for the Balanced Max-3-Uncut Problem

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-319-08783-2_28 ◽

2014 ◽

pp. 324-335 ◽

Author(s):

Chenchen Wu ◽

Dachuan Xu ◽

Donglei Du ◽

Wen-qing Xu

Keyword(s):

Approximation Algorithm ◽

Semidefinite Programming ◽

Complex Semidefinite Programming

Download Full-text

An approximation algorithm for the balanced Max-3-Uncut problem using complex semidefinite programming rounding

Journal of Combinatorial Optimization ◽

10.1007/s10878-015-9880-z ◽

2015 ◽

Vol 32 (4) ◽

pp. 1017-1035 ◽

Author(s):

Chenchen Wu ◽

Dachuan Xu ◽

Donglei Du ◽

Wenqing Xu

Keyword(s):

Approximation Algorithm ◽

Semidefinite Programming ◽

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

A Semidefinite Programming Relaxation for the Generalized Stable Set Problem

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1093/ietfec/e88-a.5.1122 ◽

2005 ◽

Vol E88-A (5) ◽

pp. 1122-1128

Author(s):

T. FUJIE

Keyword(s):

Semidefinite Programming ◽

Semidefinite Programming Relaxation ◽

Stable Set Problem

Download Full-text

Semidefinite programming relaxation approach for multiuser detection of QAM signals

IEEE Transactions on Wireless Communications ◽

10.1109/twc.2007.060418 ◽

2007 ◽

Vol 6 (12) ◽

pp. 4275-4279 ◽

Author(s):

Zhiwei Mao ◽

Xianmin Wang ◽

Xiaofeng Wang

Keyword(s):

Semidefinite Programming ◽

Multiuser Detection ◽

Semidefinite Programming Relaxation

Download Full-text