On Approximation Scheme Preserving Reducibility and Its Applications.

Pierluigi Crescenzi Luca Trevisan

Published in: Theory Comput. Syst. (2000)

Keyphrases

polynomial time approximation
approximation schemes
polynomial approximation
data sets
approximation error
databases
neural network
real world
artificial intelligence
computer vision
np hard
classification scheme
queueing networks
detection scheme
randomized approximation