The Space Complexity of Approximating the Frequency Moments.

Noga Alon Yossi Matias Mario Szegedy

Published in: STOC (1996)

Keyphrases

space complexity
worst case
arc consistency
space requirements
worst case time complexity
low frequency
dynamic programming
search engine
state space
frequency distribution