Noga Alon
Princeton University(US)
Publications by Year
Research Areas
Advanced Graph Theory Research, Limits and Structures in Graph Theory, Complexity and Algorithms in Graphs, Graph Labeling and Dimension Problems, Graph theory and applications
Most-Cited Works
- → The Space Complexity of Approximating the Frequency Moments(1999)1,166 cited
- → Color-coding(1995)987 cited
- → The Probabilistic Method(2000)933 cited
- → λ1, Isoperimetric inequalities for graphs, and superconcentrators(1985)852 cited
- → A fast and simple randomized parallel algorithm for the maximal independent set problem(1986)835 cited
- → Combinatorial Nullstellensatz(1999)625 cited
- → Finding and counting given length cycles(1997)603 cited