Average Measure, Descriptive Complexity and Approximation of Maximization Problems.

Pierluigi Crescenzi Riccardo Silvestri

Published in: Int. J. Found. Comput. Sci. (1993)

Keyphrases

decision problems
computational complexity
database
real time
error bounds
computational issues
information retrieval
similarity measure
special case
computational cost
np complete
combinatorial optimization
problems involving
polynomial hierarchy