Noga Alon
1981–2026 年に発表
- 649
- 論文数
- 35,612
- 被引用数
- 95
- h 指数
- 431
- i10 指数
被引用数
引用元
国・地域
機関
分野
- Computer Science63.3%
- Mathematics19.3%
- Engineering6.5%
- Physics and Astronomy3.1%
- Decision Sciences2.9%
- Economics, Econometrics and Finance1.5%
- その他3.4%
トピック
- 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%
- その他61.9%
共著者
- Michael Krivelevich53
- Benny Sudakov30
- Raphael Yuster22
- Nathan Linial21
- Joel Spencer20
- Yossi Azar19
- Alan Frieze17
- Moshe Tennenholtz17
- Uriel Feige17
- Penny Haxell16
- Adam Mickiewicz15
- Andrew Barbour15
- Bla Bollobs15
- Colin Mcdiarmid15
- Jennifer Chayes15
- Johan Hstad15
- Laszlo Lovsz15
- Magorzata Bednarska15
- Mark Jerrum Queen15
- Ronald Graham15
- Svante Janson15
- Vera Ss15
- Andrzej Adam14
- Micha Karoski14
全論文
- Many T copies in H-free graphs
著者: Noga Alon, Clara Shikhelman - Electronic Notes in Discrete Mathematics, Electron. Notes Discret. Math. 2015 被引用: 259
- The Space Complexity of Approximating the Frequency Moments
著者: Noga Alon, Yossi Matias, Mario Szegedy - Journal of Computer and System Sciences, J. Comput. Syst. Sci. 1996 被引用: 1,177
- Combinatorial Nullstellensatz
著者: Noga Alon - Combinatorics Probability Computing 1999 被引用: 633
- Finding and Counting Given Length Cycles
著者: Noga Alon, Raphael Yuster, Uri Zwick - Algorithmica 1994 被引用: 613
- lambda1, Isoperimetric inequalities for graphs, and superconcentrators
著者: Noga Alon, V. D. Milman - Journal of Combinatorial Theory Series B, J. Comb. Theory B 1985 被引用: 866
- Eigenvalues and expanders
著者: Noga Alon - COMBINATORICA, Comb. 1986 被引用: 1,170
- A Fast and Simple Randomized Parallel Algorithm for the Maximal Independent Set Problem
著者: Noga Alon, László Babai, Alon Itai - Journal of Algorithms, J. Algorithms 1986 被引用: 842
- The Probabilistic Method
著者: Noga Alon, Joel Spencer - WI 1992 被引用: 946
- Colorings and orientations of graphs
著者: Noga Alon, Michael Tarsi - COMBINATORICA, Comb. 1992 被引用: 514
- EFX: A Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle Number
著者: Hannaneh Akrami, Noga Alon, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta - Operations Research, EC 2023 被引用: 25
- Biomolecular network motif counting and discovery by color coding
著者: Noga Alon, Phuong Dao, Iman Hajirasouliha, Fereydoun Hormozdiari, Süleyman Cenk Sahinalp - Bioinformatics, ISMB 2008 被引用: 218
- Norm-Graphs: Variations and Applications
著者: Noga Alon, Lajos Rónyai, Tibor Szabó - Journal of Combinatorial Theory Series B, J. Comb. Theory B 1999 被引用: 158
- Explicit construction of linear sized tolerant networks
著者: Noga Alon, Fan R. K. Chung - Annals of discrete mathematics, Discret. Math. 1988 被引用: 336
- Tura'n Numbers of Bipartite Graphs and Related Ramsey-Type Questions
著者: Noga Alon, Michael Krivelevich, Benny Sudakov - Combinatorics Probability Computing, Comb. Probab. Comput. 2003 被引用: 146
- Strategyproof Approximation of the Minimax on Networks
著者: Noga Alon, Michal Feldman, Ariel D. Procaccia, Moshe Tennenholtz - Mathematics of Operations Research, Math. Oper. Res. 2010 被引用: 132
- The monotone circuit complexity of Boolean functions
著者: Noga Alon, Ravi B. Boppana - COMBINATORICA, Comb. 1987 被引用: 350
- The Online Set Cover Problem
著者: 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 被引用: 139
- Algorithmic construction of sets for k-restrictions
著者: Noga Alon, Dana Moshkovitz, Muli Safra - ACM Transactions on Algorithms, ACM Trans. Algorithms 2006 被引用: 299
- The Moore Bound for Irregular Graphs
著者: Noga Alon, Shlomo Hoory, Nathan Linial - Graphs and Combinatorics, Graphs Comb. 2002 被引用: 204
- Splitting necklaces
著者: Noga Alon - Advances in Mathematics 1987 被引用: 117
- An Extremal Problem for Sets with Applications to Graph Theory
著者: Noga Alon - Journal of Combinatorial Theory Series A, J. Comb. Theory A 1985 被引用: 93
- Scale-sensitive Dimensions, Uniform Convergence, and Learnability
著者: Noga Alon, Shai Ben-David, Nicolò Cesa-Bianchi, David Haussler - Journal of the ACM, FOCS 1993 被引用: 346
- A Graph-Theoretic Game and Its Application to the k-Server Problem
著者: Noga Alon, Richard M. Karp, David Peleg, Douglas B. West - SIAM Journal on Computing, SIAM J. Comput. 1995 被引用: 316
- Ranking Tournaments
著者: Noga Alon - SIAM Journal on Discrete Mathematics, SIAM J. Discret. Math. 2006 被引用: 227
