){\mathcal O}(kn {\rm log} n).

Published in: CP (2009)

Keyphrases

lower bound
worst case
decision trees
multiscale
data sets
databases
objective function
np hard
rough sets
heavy hitters