litlas
Log inCreate account

Noga Alon

Active 1981–2026

649
Papers
35,612
Citations
95
h-index
431
i10-index

Citations

Citations per year for Noga Alon1971: 1 citations1981: 2 citations1983: 1 citations1984: 3 citations1985: 19 citations1986: 41 citations1987: 44 citations1988: 73 citations1989: 80 citations1990: 82 citations1991: 129 citations1992: 143 citations1993: 188 citations1994: 217 citations1995: 195 citations1996: 221 citations1997: 280 citations1998: 261 citations1999: 250 citations2000: 291 citations2001: 342 citations2002: 397 citations2003: 449 citations2004: 486 citations2005: 602 citations2006: 687 citations2007: 759 citations2008: 807 citations2009: 858 citations2010: 863 citations2011: 879 citations2012: 891 citations2013: 919 citations2014: 923 citations2015: 960 citations2016: 837 citations2017: 937 citations2018: 894 citations2019: 975 citations2020: 881 citations2021: 1,029 citations2022: 781 citations2023: 766 citations2024: 657 citations2025: 616 citations2026: 224 citations2027: 1 citations1972–1980: no citations, so these years are not shown1982: no citations, so this year is not shown

Citation sources

Countries

World map of the countries and regions citing this authorUnited States: 6,483 citing papers, 28.6% of this breakdownIsrael: 2,227 citing papers, 9.8% of this breakdownChina: 1,603 citing papers, 7.1% of this breakdownGermany: 1,415 citing papers, 6.3% of this breakdownUnited Kingdom: 1,310 citing papers, 5.8% of this breakdownCanada: 1,005 citing papers, 4.4% of this breakdownFrance: 996 citing papers, 4.4% of this breakdownIndia: 615 citing papers, 2.7% of this breakdownSwitzerland: 532 citing papers, 2.4% of this breakdownHungary: 475 citing papers, 2.1% of this breakdownJapan: 454 citing papers, 2% of this breakdownItaly: 413 citing papers, 1.8% of this breakdown
0%28.6%Other 22.6%

Institutions

Fields

  • Computer Science63.3%
  • Mathematics19.3%
  • Engineering6.5%
  • Physics and Astronomy3.1%
  • Decision Sciences2.9%
  • Economics, Econometrics and Finance1.5%
  • Other3.4%

Topics

  • Advanced Graph Theory Research12%
  • Complexity and Algorithms in Graphs8.7%
  • Limits and Structures in Graph Theory7.6%
  • Graph Labeling and Dimension Problems3.4%
  • Graph theory and applications3.2%
  • Optimization and Search Problems3.2%
  • Other61.9%

Coauthors

All papers

Open in search
  1. Many T copies in H-free graphs

    Authors: Noga Alon, Clara Shikhelman - Electronic Notes in Discrete Mathematics, Electron. Notes Discret. Math. 2015 cited by 259

  2. The Space Complexity of Approximating the Frequency Moments

    Authors: Noga Alon, Yossi Matias, Mario Szegedy - Journal of Computer and System Sciences, J. Comput. Syst. Sci. 1996 cited by 1,177

  3. Combinatorial Nullstellensatz

    Authors: Noga Alon - Combinatorics Probability Computing 1999 cited by 633

  4. Finding and Counting Given Length Cycles

    Authors: Noga Alon, Raphael Yuster, Uri Zwick - Algorithmica 1994 cited by 613

  5. lambda1, Isoperimetric inequalities for graphs, and superconcentrators

    Authors: Noga Alon, V. D. Milman - Journal of Combinatorial Theory Series B, J. Comb. Theory B 1985 cited by 866

  6. Eigenvalues and expanders

    Authors: Noga Alon - COMBINATORICA, Comb. 1986 cited by 1,170

  7. A Fast and Simple Randomized Parallel Algorithm for the Maximal Independent Set Problem

    Authors: Noga Alon, László Babai, Alon Itai - Journal of Algorithms, J. Algorithms 1986 cited by 842

  8. The Probabilistic Method

    Authors: Noga Alon, Joel Spencer - WI 1992 cited by 946

  9. Colorings and orientations of graphs

    Authors: Noga Alon, Michael Tarsi - COMBINATORICA, Comb. 1992 cited by 514

  10. EFX: A Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle Number

    Authors: Hannaneh Akrami, Noga Alon, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta - Operations Research, EC 2023 cited by 25

  11. Biomolecular network motif counting and discovery by color coding

    Authors: Noga Alon, Phuong Dao, Iman Hajirasouliha, Fereydoun Hormozdiari, Süleyman Cenk Sahinalp - Bioinformatics, ISMB 2008 cited by 218

  12. Norm-Graphs: Variations and Applications

    Authors: Noga Alon, Lajos Rónyai, Tibor Szabó - Journal of Combinatorial Theory Series B, J. Comb. Theory B 1999 cited by 158

  13. Explicit construction of linear sized tolerant networks

    Authors: Noga Alon, Fan R. K. Chung - Annals of discrete mathematics, Discret. Math. 1988 cited by 336

  14. Tura'n Numbers of Bipartite Graphs and Related Ramsey-Type Questions

    Authors: Noga Alon, Michael Krivelevich, Benny Sudakov - Combinatorics Probability Computing, Comb. Probab. Comput. 2003 cited by 146

  15. Strategyproof Approximation of the Minimax on Networks

    Authors: Noga Alon, Michal Feldman, Ariel D. Procaccia, Moshe Tennenholtz - Mathematics of Operations Research, Math. Oper. Res. 2010 cited by 132

  16. The monotone circuit complexity of Boolean functions

    Authors: Noga Alon, Ravi B. Boppana - COMBINATORICA, Comb. 1987 cited by 350

  17. The Online Set Cover Problem

    Authors: Noga Alon, Baruch Awerbuch, Yossi Azar, Niv Buchbinder, Joseph Naor - thirty-fifth ACM symposium on Theory of computing - STOC '03, Proceedings of the thirty-fifth ACM symposium on Theory of computing - STOC '03 2003 cited by 139

  18. Algorithmic construction of sets for k-restrictions

    Authors: Noga Alon, Dana Moshkovitz, Muli Safra - ACM Transactions on Algorithms, ACM Trans. Algorithms 2006 cited by 299

  19. The Moore Bound for Irregular Graphs

    Authors: Noga Alon, Shlomo Hoory, Nathan Linial - Graphs and Combinatorics, Graphs Comb. 2002 cited by 204

  20. Splitting necklaces

    Authors: Noga Alon - Advances in Mathematics 1987 cited by 117

  21. An Extremal Problem for Sets with Applications to Graph Theory

    Authors: Noga Alon - Journal of Combinatorial Theory Series A, J. Comb. Theory A 1985 cited by 93

  22. Scale-sensitive Dimensions, Uniform Convergence, and Learnability

    Authors: Noga Alon, Shai Ben-David, Nicolò Cesa-Bianchi, David Haussler - Journal of the ACM, FOCS 1993 cited by 346

  23. A Graph-Theoretic Game and Its Application to the k-Server Problem

    Authors: Noga Alon, Richard M. Karp, David Peleg, Douglas B. West - SIAM Journal on Computing, SIAM J. Comput. 1995 cited by 316

  24. Ranking Tournaments

    Authors: Noga Alon - SIAM Journal on Discrete Mathematics, SIAM J. Discret. Math. 2006 cited by 227