Work

The space complexity of approximating the frequency moments

Year: 1996

Type: conference-paper

Source: ACM Symposium on Theory of Computing (STOC)

DOI: 10.1145/237814.237823

Authors: Noga Alon, Yossi Matias, Mario Szegedy

Institutions: Tel Aviv University, AT&T (United States)

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W2064379477

FWCI: 2.686

Cites: 18

Cited by: 860

Related to: 10