Approximation Properties of NP Minimization Classes.

Phokion G. Kolaitis Madhukar N. Thakur

Published in: J. Comput. Syst. Sci. (1995)

Keyphrases

databases
np complete
closed form
structural properties
search engine
objective function
database
data sets
information systems
case study
search algorithm
computational complexity
np hard
approximation algorithms