Approximation algorithms for QMA-complete problems

Sevag Gharibian Julia Kempe

Published in: CoRR (2011)

Keyphrases

approximation algorithms
vertex cover
approximation schemes
np hard
exact algorithms
np hardness
worst case
randomized algorithms
special case
network design problem
minimum cost
practical problems
precedence constraints
quadratic program
constant factor approximation