Concepedia

Noga Alon

NA

Statistics

Publications

446

Citations

33.7K

H-Index

96

Active since

1981

Affiliations

Tel Aviv University(Current)

Institute for Advanced Study

Massachusetts Institute of Technology

Technion – Israel Institute of Technology

Princeton University

Noga Alon is an author at Tel Aviv University specializing in computer science, mathematics, and combinatorics.

Publications per year

1981–2024

446

Publications

446

The Space Complexity of Approximating the Frequency Moments

Noga Alon, Yossi Matias, Márió Szegedy · Journal of Computer and System Sciences · 1999 · 1.2K citations

Computing, Computer Science, Mathematics +15

Color-coding

Noga Alon, Raphael Yuster, Uri Zwick · Journal of the ACM · 1995 · 1K citations · Full text

Computing, Computer Science, Algorithms +16

λ1, Isoperimetric inequalities for graphs, and superconcentrators

Noga Alon, Vitali Milman · Journal of Combinatorial Theory Series B · 1985 · 866 citations

Natural Sciences, Computer Science, Mathematics +6

The space complexity of approximating the frequency moments

Noga Alon, Yossi Matias, Márió Szegedy · 1996 · 847 citations

Computing, Computer Science, Mathematics +15

A fast and simple randomized parallel algorithm for the maximal independent set problem

Noga Alon, László Babai, Alon Itai · Journal of Algorithms · 1986 · 842 citations

Computing, Computer Science, Mathematics +13

1–5 of 446