APPROXIMATING MAXIMUM STABLE SET AND MINIMUM GRAPH COLORING PROBLEMS WITH THE POSITIVE SEMIDEFINITE RELAXATION

by S. J. Benson, Y. Ye
Citations:9 - 1 self

Documents Related by Co-Citation

138 A Spectral Bundle Method for Semidefinite Programming – C. Helmberg, F. Rendl - 1997
940 Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming – M. X. Goemans, D.P. Williamson - 1995
24 Solving a Class of Semidefinite Programs via Nonlinear Programming – Samuel Burer, Renato D.C. Monteiro, Yin Zhang - 2001
338 On the shannon capacity of a graph – L Lovász - 1979
23 A PROJECTED GRADIENT ALGORITHM FOR SOLVING THE MAXCUT SDP RELAXATION – Samuel Burer, Renato D. C. Monteiro
32 A Spectral Bundle Method with Bounds – C. Helmberg, K. C. Kiwiel - 1999
12 Computational experience with stable set relaxations – G Gruber, F Rendl - 2003
114 Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization – Steven J. Benson, Yinyu Ye, Xiong Zhang - 1998
17 Design and Performance of Parallel and Distributed Approximation Algorithms for Maxcut – Steven Homer, Marcus Peinado - 1995
19 Interior-point algorithms for semidefinite programming based on a nonlinear formulation – Samuel Burer, Renato D.C. Monteiro, Yin Zhang - 2002
68 Approximating Quadratic Programming With Bound Constraints – Yinyu Ye - 1997
10 On formulating semidefinite programming problems as smooth convex nonlinear optimization problems – R J Vanderbei, H Y Benson - 1999
11 The DIMACS library of semidefinite-quadratic-linear programs – Gábor Pataki, Stefan Schmieta - 1999
161 Improved Approximation Algorithms for MAX k-CUT and MAX BISECTION – Alan Frieze, For Max, Mark Jerrum - 1994
1140 1988]: Geometric Algorithms and Combinatorial Optimization – M Grötschel, L Lovász, A Schrijver
2 private communication – A Eisenbläter, C Helmberg - 2000
24 Connections Between Semidefinite Relaxations of the Max-Cut and Stable Set Problems – Monique Laurent, Svatopluk Poljak, Franz Rendl - 1995
103 Representations Of Quasi-Newton Matrices And Their Use In Limited Memory Methods – Richard H. Byrd, Jorge Nocedal, Robert B. Schnabel, Richard H. Byrd Jorge Nocedal, Robert B - 1994
274 MeTIS -- A Software Package for Partitioning Unstructured . . . – George Karypis, Vipin Kumar - 1998