On the Efficiency of Polynomial Time Approximation Schemes.

Marco Cesati Luca Trevisan

Published in: Inf. Process. Lett. (1997)

Keyphrases

approximation schemes
approximation algorithms
computational complexity
np hard
special case
image processing
image segmentation
search strategies