The Complexity of Polynomial-Time Approximation.

Liming Cai Michael R. Fellows David W. Juedes Frances A. Rosamond

Published in: Theory Comput. Syst. (2007)

Keyphrases

polynomial time approximation
worst case
np hard
approximation algorithms
space complexity
error bounds
vertex cover
neural network
computational complexity
mathematical model