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

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

Active Bibliography

1 Efficient Approximation Algorithms for Some Semidefinite Programs – Hsueh-i Lu, N. Klein, Franco P. Preparata, Pascal Van Hentenryck - 1996
10 Semidefinite programming for discrete optimization and matrix completion problems – Henry Wolkowicz, Miguel F. Anjos - 2002
71 A Column Generation Approach For Graph Coloring – Anuj Mehrotra, Michael A. Trick - 1995
114 Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization – Steven J. Benson, Yinyu Ye, Xiong Zhang - 1998
New Convex Relaxations for the Maximum Cut . . . – Miguel Nuno Ferreira Fialho dos Anjos - 2001
1 Distance coloring – Alexa Sharp - 2007
23 Combining Register Allocation and Instruction Scheduling – Rajeev Motwani, Krishna V. Palem, Vivek Sarkar, Salem Reyen - 1995
178 Approximate graph coloring by semidefinite programming – David Karger, Rajeev Motwani, Madhu Sudan - 1994
58 Handbook of semidefinite programming – Henry Wolkowicz, et al.
24 Live Range Splitting in a Graph Coloring Register Allocator – Keith D. Cooper, L. Taylor Simpson - 1998
1 A Short Survey on Semidefinite Programming – E. De Klerk, C. Roos, C. Roos, T. Terlaky, T. Terlaky - 1997
5 The Gauss-Newton Direction in Semidefinite Programming – Serge Kruk, Masakazu Muramatsu, Franz Rendl, Robert J. Vanderbei, Henry Wolkowicz - 1998
22 Experiments with Parallel Graph Coloring Heuristics – Gary Lewandowski, Anne Condon - 1994
97 Semidefinite Programming and Combinatorial Optimization – Michel X. Goemans - 1998
Interior-Point Algorithms: 1997 Annual Progress – Principal Investigator, Yinyu Ye - 1998
19 Mixed Linear and Semidefinite Programming for Combinatorial and Quadratic Optimization – Steven J. Benson, Yinyu Ye, et al. - 1999
Improvements On Constructive Genetic Approaches To Graph Coloring – Geraldo Ribeiro Filho, Luiz Antonio, Luiz Antonio Nogueira Lorena
UMC – Geraldo Ribeiro Filho, Av Francisco, Rodrigues Filho, Luiz Antonio, Nogueira Lorena
9 Constructive Genetic Algorithm and Column Generation: an Application to Graph Coloring – Geraldo Ribeiro Filho, Luiz Antonio Nogueira Lorena - 2000