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

Approximation Algorithms Using Hierarchies of Semidefinite Programming Relaxations

48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07) ◽

10.1109/focs.2007.4389537 ◽

2007 ◽

Cited By ~ 2

Author(s):

Eden Chlamtac

Keyword(s):

Approximation Algorithms ◽

Semidefinite Programming ◽

Semidefinite Programming Relaxations

Download Full-text

Approximation algorithms from inexact solutions to semidefinite programming relaxations of combinatorial optimization problems

Discrete Optimization ◽

10.1016/j.disopt.2016.04.003 ◽

2017 ◽

Vol 24 ◽

pp. 152-169 ◽

Cited By ~ 2

Author(s):

Timothy Lee ◽

John E. Mitchell

Keyword(s):

Combinatorial Optimization ◽

Approximation Algorithms ◽

Semidefinite Programming ◽

Optimization Problems ◽

Combinatorial Optimization Problems ◽

Semidefinite Programming Relaxations

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

On Analyzing Semidefinite Programming Relaxations of Complex Quadratic Optimization Problems

Handbook of Approximation Algorithms and Metaheuristics - Chapman & Hall/CRC Computer & Information Science Series ◽

10.1201/9781420010749.ch8 ◽

2007 ◽

pp. 8-1-8-16

Author(s):

Jiawei Zhang ◽

Yinyu Ye ◽

Anthony Man-Cho So

Keyword(s):

Semidefinite Programming ◽

Optimization Problems ◽

Quadratic Optimization ◽

Semidefinite Programming Relaxations

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

Approximating the 2-catalog segmentation problem using semidefinite programming relaxations

Optimization Methods and Software ◽

10.1080/10556780310001634082 ◽

2003 ◽

Vol 18 (6) ◽

pp. 705-719 ◽

Cited By ~ 9

Author(s):

Dachuan Xu* ◽

Yinyu Ye ◽

Jiawei Zhang‡

Keyword(s):

Semidefinite Programming ◽

Semidefinite Programming Relaxations ◽

Segmentation Problem

Download Full-text

Convex quadratic and semidefinite programming relaxations in scheduling

Journal of the ACM ◽

10.1145/375827.375840 ◽

2001 ◽

Vol 48 (2) ◽

pp. 206-242 ◽

Cited By ~ 87

Author(s):

Martin Skutella

Keyword(s):

Semidefinite Programming ◽

Semidefinite Programming Relaxations

Download Full-text