complex semidefinite programming Latest Research Papers

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 ◽

Cited By ~ 1

Author(s):

Chenchen Wu ◽

Dachuan Xu ◽

Donglei Du ◽

Wenqing Xu

Keyword(s):

Approximation Algorithm ◽

Semidefinite Programming ◽

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

Cited By ~ 1

Author(s):

Chenchen Wu ◽

Dachuan Xu ◽

Donglei Du ◽

Wen-qing Xu

Keyword(s):

Approximation Algorithm ◽

Semidefinite Programming ◽

Complex Semidefinite Programming

Download Full-text

Erratum: 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_60 ◽

2014 ◽

pp. E1-E1

Author(s):

Chenchen Wu ◽

Dachuan Xu ◽

Donglei Du ◽

Wen-qing Xu

Keyword(s):

Approximation Algorithm ◽

Semidefinite Programming ◽

Complex Semidefinite Programming

Download Full-text

Phase recovery, MaxCut and complex semidefinite programming

Mathematical Programming ◽

10.1007/s10107-013-0738-9 ◽

2013 ◽

Vol 149 (1-2) ◽

pp. 47-81 ◽

Cited By ~ 204

Author(s):

Irène Waldspurger ◽

Alexandre d’Aspremont ◽

Stéphane Mallat

Keyword(s):

Semidefinite Programming ◽

Phase Recovery ◽

Complex 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

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

Using Complex Semidefinite Programming for Approximating MAX E2-LIN3

Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - Lecture Notes in Computer Science ◽

10.1007/3-540-44666-4_1 ◽

2001 ◽

pp. 1-1

Author(s):

Michel X. Goemans

Keyword(s):

Semidefinite Programming ◽

Complex Semidefinite Programming

Download Full-text

complex semidefinite programming
Recently Published Documents

TOTAL DOCUMENTS

H-INDEX

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

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

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

Phase recovery, MaxCut and complex semidefinite programming

Approximation Algorithms for Max 3-Section Using Complex Semidefinite Programming Relaxation

Approximation algorithms for Max-3-Cut and other problems via complex semidefinite programming

Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming

Using Complex Semidefinite Programming for Approximating MAX E2-LIN3

Export Citation Format

complex semidefinite programmingRecently Published Documents

TOTAL DOCUMENTS

H-INDEX

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

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

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

Phase recovery, MaxCut and complex semidefinite programming

Approximation Algorithms for Max 3-Section Using Complex Semidefinite Programming Relaxation

Approximation algorithms for Max-3-Cut and other problems via complex semidefinite programming

Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming

Using Complex Semidefinite Programming for Approximating MAX E2-LIN3

complex semidefinite programming
Recently Published Documents