Researchclopedia

Research Researchers Institutions Topics Submit About

Command Palette

Search for a command to run...

Researchclopedia

Research Researchers Institutions About

© 2026 Researchclopedia. Powered by OpenAlex under CC0 license.

Back to research

The Space Complexity of Approximating the Frequency Moments

19991,166 citationsJournal Article

Authors

Noga Alon · AT&T (United States)

Yossi Matias · AT&T (United States)

Márió Szegedy · AT&T (United States)

Topics & Keywords

Complexity and Algorithms in Graphs Algorithms and Data Compression Limits and Structures in Graph Theory

Publication Details

Published in: Journal of Computer and System Sciences

Volume 58, Issue 1, pp. 137-147

DOI: 10.1006/jcss.1997.1545

Field-Weighted Citation Impact: 12.19

The Space Complexity of Approximating the Frequency Moments | Researchclopedia