Complexity of Partial Satisfaction.

Karl J. Lieberherr Ernst Specker

Published in: J. ACM (1981)

Keyphrases

worst case
computational complexity
space complexity
real time
databases
real world
search engine
probabilistic model
high level
face recognition
preprocessing
computational cost
customer satisfaction