Mathematical Programming · 2006 · 221 citations · 14 references
Natural SciencesComputer ScienceMathematicsAlgorithmsOptimizationTheory Of ComputationApproximation AlgorithmsConstrained OptimizationConvex OptimizationNonlinear ProgrammingOptimization TheoryQuadratic ProgrammingConvex RelaxationsQuadratic OptimizationSemidefinite ProgrammingSemidefinite Programming RelaxationSemidefinite Relaxation
14
Lieven Vandenberghe, Stephen Boyd · SIAM Review · 1996 · 4.1K citations
Approximation Algorithms for NP-Hard Problems
Dorit S. Hochba · ACM SIGACT News · 1997 · 3.1K citations · Full text
Improved approximation algorithms for MAXk-CUT and MAX BISECTION
Alan Frieze, M. Jerrum · Algorithmica · 1997 · 412 citations
Maximizing Quadratic Programs: Extending Grothendieck's Inequality
Moses Charikar, Anthony Wirth · 2004 · 216 citations