The Space Complexity of Approximating the Frequency Moments.

Noga Alon Yossi Matias Mario Szegedy

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

Keyphrases

space complexity
worst case
arc consistency
space requirements
worst case time complexity
low frequency
real time
genetic algorithm
search space