The NP-completeness column: The many limits on approximation.

David S. Johnson

Published in: ACM Trans. Algorithms (2006)

Keyphrases

approximation error
error bounds
closed form
real time
multiscale
approximation algorithms
approximation methods
neural network
artificial intelligence
similarity measure
exact computation