Homogeneous Measures and Polynomial Time Invariants

Leonid A. Levin

Published in: FOCS (1988)

Keyphrases

special case
quantitative measures
computational complexity
databases
linear programming
image segmentation
approximation algorithms
evaluation measures
machine learning
information retrieval
upper bound
worst case
moment invariants