Login / Signup

Semidefinite Programming and Its Applications to Approximation Algorithms.

Thomas HofmeisterMartin Hühne
Published in: Lectures on Proof Verification and Approximation Algorithms (1997)
Keyphrases
  • approximation algorithms
  • semidefinite programming
  • primal dual
  • np hard
  • linear programming
  • special case
  • worst case
  • vertex cover
  • semidefinite
  • constant factor
  • kernel matrix
  • maximum margin
  • convergence rate