|
1
|
Efficient Approximation Algorithms for Some Semidefinite Programs
– Hsueh-i Lu, N. Klein, Franco P. Preparata, Pascal Van Hentenryck
- 1996
|
|
8
|
Semidefinite programming for discrete optimization and matrix completion problems
– Henry Wolkowicz, Miguel F. Anjos
- 2002
|
|
58
|
A Column Generation Approach For Graph Coloring
– Anuj Mehrotra, Michael A. Trick
- 1995
|
|
98
|
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
|
|
22
|
Combining Register Allocation and Instruction Scheduling
– Rajeev Motwani, Krishna V. Palem, Vivek Sarkar, Salem Reyen
- 1995
|
|
154
|
Approximate graph coloring by semidefinite programming
– David Karger, Rajeev Motwani, Madhu Sudan
- 1994
|
|
1
|
A Short Survey on Semidefinite Programming
– E. De Klerk, C. Roos, C. Roos, T. Terlaky, T. Terlaky
- 1997
|
|
4
|
The Gauss-Newton Direction in Semidefinite Programming
– Serge Kruk, Masakazu Muramatsu, Franz Rendl, Robert J. Vanderbei, Henry Wolkowicz
- 1998
|
|
22
|
Live Range Splitting in a Graph Coloring Register Allocator
– Keith D. Cooper, L. Taylor Simpson
- 1998
|
|
85
|
Semidefinite Programming and Combinatorial Optimization
– Michel X. Goemans
- 1998
|
|
19
|
Experiments with Parallel Graph Coloring Heuristics
– Gary Lewandowski, Anne Condon
- 1994
|
|
|
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
|
|
8
|
Constructive Genetic Algorithm and Column Generation: an Application to Graph Coloring
– Geraldo Ribeiro Filho, Luiz Antonio Nogueira Lorena
- 2000
|
|
|
Advances in Convex Optimization: Conic . . .
– Arkadi Nemirovski
|
|
|
Register Allocation for General Purpose Architectures
– Peter Keyngnaert
- 2000
|
