Concepedia
Journal of Global Optimization · 1995 · 166 citations · 19 references
Mathematical ProgrammingEngineeringSemi-definite OptimizationSemidefinite ProgrammingGeometric ResultsApproximation Theory
19
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
Michel X. Goemans, David P. Williamson · Journal of the ACM · 1995 · 3.6K citations · Full text
Cones of Matrices and Set-Functions and 0–1 Optimization
László Lovász, Alexander Schrijver · SIAM Journal on Optimization · 1991 · 1K citations
Mathematical Programming, Engineering, Planar Graph +17
Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
Farid Alizadeh · SIAM Journal on Optimization · 1995 · 893 citations
Mathematical Programming, Numerical Analysis, Engineering +17
An exact duality theory for semidefinite programming and its complexity implications
Motakuri V. Ramana · Mathematical Programming · 1997 · 214 citations
Mathematical Programming, Engineering, Semi-infinite Optimization +8
Large-Scale Optimization of Eigenvalues
Michael L. Overton · SIAM Journal on Optimization · 1992 · 208 citations
Spectral Theory, Numerical Analysis, Mathematical Programming +12