K
v
ire
.com
←
Back
Night
Docs
Library
Review
…
Author
Noga Alon
also known as Alon, N, Alon, N., Alon, Noga
Princeton University · Rutgers, The State University of New Jersey · Akamai (United States) · Ben-Gurion University of the Negev
About this author
Works
982
Cited by
37,729
h-index
98
i10
487
ORCID ↗
Top papers
The Space Complexity of Approximating the Frequency Moments
Noga Alon, Yossi Matias, Márió Szegedy
·
1999
·
Journal of Computer and System Sciences
↗ 1,173
Color-coding
Noga Alon, Raphael Yuster, Uri Zwick
·
1995
·
Journal of the ACM
↗ 994
OA
The Probabilistic Method
Noga Alon, Joel Spencer
·
2000
↗ 945
λ1, Isoperimetric inequalities for graphs, and superconcentrators
Noga Alon, Vitali Milman
·
1985
·
Journal of Combinatorial Theory Series B
↗ 863
The space complexity of approximating the frequency moments
Noga Alon, Yossi Matias, Márió Szegedy
·
1996
↗ 843
A fast and simple randomized parallel algorithm for the maximal independent set problem
Noga Alon, László Babai, Alon Itai
·
1986
·
Journal of Algorithms
↗ 841
Combinatorial Nullstellensatz
Noga Alon
·
1999
·
Combinatorics Probability Computing
↗ 631
The Probabilistic Method
Noga Alon, Joel Spencer
·
2008
↗ 612
Finding and counting given length cycles
Noga Alon, Raphael Yuster, Uri Zwick
·
1997
·
Algorithmica
↗ 609
Simple Constructions of Almost k‐wise Independent Random Variables
Noga Alon, Oded Goldreich, Johan Håstad, et al.
·
1992
·
Random Structures and Algorithms
↗ 568
Colorings and orientations of graphs
Noga Alon, Michael Tarsi
·
1992
·
COMBINATORICA
↗ 513
A lower bound for radio broadcast
Noga Alon, Amotz Bar-Noy, Nathan Linial, et al.
·
1991
·
Journal of Computer and System Sciences
↗ 363
Books
The probabilistic method
1992
·
John Wiley & Sons, Ltd.
Visions in Mathematics
2010
·
Birkhäuser
Extremal problems in graphs and hypergraphs
1983