On the Efficiency of Polynomial Time Approximation Schemes

Marco Cesati Luca Trevisan

Published in: Electron. Colloquium Comput. Complex. (1997)

Keyphrases

approximation schemes
approximation algorithms
computational complexity
special case
computer vision
worst case
multi dimensional
linear programming
numerical methods