×
Compute Distance To:
Author ID: alon.noga Recent zbMATH articles by "Alon, Noga M."
Published as: Alon, Noga; Alon, N.; Nilli, A.; Nilli, Alon; Along, Noga
Further Spellings: נוגה אלון
Homepage: http://www.tau.ac.il/~nogaa/
External Links: MGP · Wikidata · dblp · GND · IdRef
Awards: Shaw Prize (2022)
Documents Indexed: 637 Publications since 1981, including 4 Books
10 Contributions as Editor · 2 Further Contributions
Reviewing Activity: 20 Reviews
Biographic References: 2 Publications
Co-Authors: 510 Co-Authors with 541 Joint Publications
12,746 Co-Co-Authors
all top 5

Co-Authors

104 single-authored
40 Krivelevich, Michael
37 Sudakov, Benny
22 Yuster, Raphael
20 Shapira, Asaf
17 Azar, Yossi
13 Kleitman, Daniel J.
12 Spencer, Joel H.
11 Bollobás, Béla
11 Lubetzky, Eyal
11 Rodl, Vojtech
10 Milman, Vitali D.
9 Caro, Yair
9 Tennenholtz, Moshe
8 Feldman, Michal
8 Kostochka, Aleksandr Vasil’evich
7 Asodi, Vera
7 Fischer, Eldar
7 Furedi, Zoltan
7 Gutin, Gregory Z.
7 Kalai, Gil
7 Kaufman, Tali
7 Seymour, Paul D.
7 Stav, Uri
7 Szegedy, Mario
6 Balogh, József
6 Erdős, Pál
6 Gutner, Shai
6 Naor, Moni
6 Zwick, Uri
5 Awerbuch, Baruch
5 Bourgain, Jean
5 Capalbo, Michael
5 Grytczuk, Jarosław
5 Haeupler, Bernhard
5 Kaplan, Haim
5 Katchalski, Meir
5 Linial, Nathan
5 Litsyn, Simon N.
5 Newman, Ilan I.
5 Ron, Dana
5 Sharir, Micha
5 Shikhelman, Clara
5 Smorodinsky, Shakhar
5 West, Douglas Brent
5 Woeginger, Gerhard Johannes
4 Ben-Eliezer, Omri
4 Bruck, Jehoshua
4 Chung, Fan
4 Connes, Alain
4 Demaine, Erik D.
4 Emek, Yuval
4 Frankl, Péter
4 Gromov, Mikhael Leonidovich
4 Hajiaghayi, Mohammad Taghi
4 Hefetz, Dan
4 Huang, Hao
4 Naor, Assaf
4 Naor, Joseph Seffi
4 Peleg, David
4 Pinchasi, Rom
4 Ruciński, Andrzej
4 Ruzsa, Imre Z.
4 Saurabh, Saket
4 Tarsi, Michael
4 Zaks, Ayal
3 Afek, Yehuda
3 Aharoni, Ron
3 Alweiss, Ryan
3 Bar-Joseph, Ziv
3 Benjamini, Itai
3 Berger, Eli
3 Buchbinder, Niv
3 Efremenko, Klim
3 Feldheim, Ohad Noy
3 Fomin, Fedor V.
3 Friedland, Shmuel
3 Galil, Zvi
3 Goldreich, Oded
3 Graham, Ronald Lewis
3 Hod, Rani
3 Kahale, Nabil
3 Kim, Jeong Han
3 Kohayakawa, Yoshiharu
3 Krasikov, Ilia
3 Lefmann, Hanno
3 Malkhi, Dahlia
3 Mansour, Yishay
3 Matias, Yossi
3 McDiarmid, Colin J. H.
3 Meshulam, Roy
3 Morris, Robert D.
3 Nathanson, Melvyn Bernard
3 Orlitsky, Alon
3 Peres, Yuval
3 Prałat, Paweł
3 Procaccia, Ariel D.
3 Pudlák, Pavel
3 Ruszinkó, Miklós
3 Samotij, Wojciech
3 Scheinerman, Edward R.
...and 413 more Co-Authors
all top 5

Serials

33 Discrete Mathematics
33 Journal of Graph Theory
33 Combinatorics, Probability and Computing
30 SIAM Journal on Discrete Mathematics
28 Combinatorica
26 Random Structures & Algorithms
25 Journal of Combinatorial Theory. Series B
23 Graphs and Combinatorics
20 Journal of Combinatorial Theory. Series A
18 Israel Journal of Mathematics
17 SIAM Journal on Computing
15 IEEE Transactions on Information Theory
15 European Journal of Combinatorics
12 Discrete & Computational Geometry
11 The Electronic Journal of Combinatorics
10 Journal of Computer and System Sciences
10 Algorithmica
8 Journal of Algorithms
7 Discrete Applied Mathematics
7 Information Processing Letters
7 Geometric and Functional Analysis. GAFA
6 ACM Transactions on Algorithms
5 Journal of Number Theory
5 Theoretical Computer Science
4 Proceedings of the American Mathematical Society
4 Advances in Applied Mathematics
4 Acta Mathematica Hungarica
4 Journal of the ACM
4 Journal of Combinatorics
4 Wiley-Interscience Series in Discrete Mathematics and Optimization
3 Advances in Mathematics
3 Ars Combinatoria
3 Journal of the Association for Computing Machinery
3 Proceedings of the London Mathematical Society. Third Series
3 Order
3 Information and Computation
3 Linear Algebra and its Applications
3 Distributed Computing
3 Computational Complexity
3 Annals of Combinatorics
3 Theory of Computing
2 American Mathematical Monthly
2 Journal of the London Mathematical Society. Second Series
2 The Annals of Applied Probability
2 Journal of Algebraic Combinatorics
2 Integers
2 Oberwolfach Reports
2 Modern Birkhäuser Classics
1 Letters in Mathematical Physics
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Mathematics Magazine
1 Acta Arithmetica
1 The Annals of Probability
1 Bulletin of the London Mathematical Society
1 Inventiones Mathematicae
1 Journal of Computational and Applied Mathematics
1 Mathematics of Operations Research
1 Mathematica Scandinavica
1 Mathematika
1 Operations Research
1 Studia Scientiarum Mathematicarum Hungarica
1 Transactions of the American Mathematical Society
1 Annales Societatis Mathematicae Polonae. Series IV
1 SIAM Journal on Algebraic and Discrete Methods
1 Social Choice and Welfare
1 Journal of the American Mathematical Society
1 Publicacions Matemàtiques
1 International Journal of Computational Geometry & Applications
1 Computational Geometry
1 Designs, Codes and Cryptography
1 SIAM Review
1 Bulletin of the American Mathematical Society. New Series
1 Notices of the American Mathematical Society
1 Mathematical Programming. Series A. Series B
1 Experimental Mathematics
1 Nordic Journal of Computing
1 Journal of Combinatorial Designs
1 Electronic Communications in Probability
1 Sbornik: Mathematics
1 Theory of Computing Systems
1 Journal of Scheduling
1 Annals of Mathematics. Second Series
1 Journal of the European Mathematical Society (JEMS)
1 Communications in Contemporary Mathematics
1 ACM Transactions on Computational Logic
1 Internet Mathematics
1 Discrete Optimization
1 Science
1 Journal of Topology and Analysis
1 Moscow Journal of Combinatorics and Number Theory
1 Discrete Analysis
1 Advances in Combinatorics
1 Enumerative Combinatorics and Applications

Publications by Year

Citations contained in zbMATH Open

565 Publications have been cited 10,099 times in 7,364 Documents Cited by Year
Eigenvalues and expanders. Zbl 0661.05053
Alon, Noga
274
1986
Combinatorial Nullstellensatz. Zbl 0920.05026
Alon, Noga
255
1999
\(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators. Zbl 0549.05051
Alon, N.; Milman, V. D.
248
1985
Color-coding. Zbl 0885.68116
Alon, Noga; Yuster, Raphael; Zwick, Uri
240
1995
The probabilistic method. With an appendix on the life and work of Paul Erdős. 3rd ed. Zbl 1148.05001
Alon, Noga; Spencer, Joel H.
204
2008
The probabilistic method. 4th edition. Zbl 1333.05001
Alon, Noga; Spencer, Joel H.
202
2016
Colorings and orientations of graphs. Zbl 0756.05049
Alon, N.; Tarsi, M.
187
1992
The probabilistic method. With an appendix on the life and work of Paul Erdős. 2nd ed. Zbl 0996.05001
Alon, Noga; Spencer, Joel H.
178
2000
A fast and simple randomized parallel algorithm for the maximal independent set problem. Zbl 0631.68063
Alon, Noga; Babai, László; Itai, Alon
137
1986
The space complexity of approximating the frequency moments. Zbl 0938.68153
Alon, Noga; Matias, Yossi; Szegedy, Mario
115
1999
Acyclic coloring of graphs. Zbl 0735.05036
Alon, Noga; McDiarmid, Colin; Reed, Bruce
105
1991
The probabilistic method. With an appendix on open problems by Paul Erdős. Zbl 0767.05001
Alon, Noga; Spencer, Joel H.
104
1992
Explicit construction of linear sized tolerant networks. Zbl 0657.05068
Alon, N.; Chung, F. R. K.
94
1988
Efficient testing of large graphs. Zbl 1052.68096
Alon, Noga; Fischer, Eldar; Krivelevich, Michael; Szegedy, Mario
92
2000
Simple constructions of almost \(k\)-wise independent random variables. Zbl 0755.60002
Alon, Noga; Goldreich, Oded; Håstad, Johan; Peralta, René
91
1992
Finding and counting given length cycles. Zbl 0865.68093
Alon, N.; Yuster, R.; Zwick, U.
88
1997
The monotone circuit complexity of Boolean functions. Zbl 0631.68041
Alon, N.; Boppana, R. B.
84
1987
Acyclic edge colorings of graphs. Zbl 0996.05050
Alon, Noga; Sudakov, Benny; Zaks, Ayal
74
2001
Algorithmic construction of sets for \(k\)-restrictions. Zbl 1321.68445
Alon, Noga; Moshkovitz, Dana; Safra, Shmuel
71
2006
Many \(T\) copies in \(H\)-free graphs. Zbl 1348.05100
Alon, Noga; Shikhelman, Clara
68
2016
On the second eigenvalue of a graph. Zbl 0771.05064
Nilli, A.
68
1991
\(H\)-factors in dense graphs. Zbl 0855.05085
Alon, Noga; Yuster, Raphael
67
1996
Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem. Zbl 0768.52001
Alon, Noga; Kleitman, Daniel J.
67
1992
The algorithmic aspects of the regularity lemma. Zbl 0794.05119
Alon, N.; Duke, Richard A.; Lefmann, Hanno; Rödl, Vojtěch; Yuster, R.
67
1994
Nonrepetitive colorings of graphs. Zbl 1018.05032
Alon, Noga; Grytczuk, Jarosław; Hałuszczak, Mariusz; Riordan, Oliver
67
2002
Scale-sensitive dimensions, uniform convergence, and learnability. Zbl 0891.68086
Alon, Noga; Ben-David, Shai; Cesa-Bianchi, Nicolò; Haussler, David
64
1997
Transversal numbers of uniform hypergraphs. Zbl 0742.05065
Alon, Noga
63
1990
Norm-graphs: Variations and applications. Zbl 0935.05054
Alon, Noga; Rónyai, Lajos; Szabó, Tibor
63
1999
Dense graphs are antimagic. Zbl 1055.05132
Alon, N.; Kaplan, G.; Lev, A.; Roditty, Y.; Yuster, R.
61
2004
Restricted colorings of graphs. Zbl 0791.05034
Alon, Noga
61
1993
Random Cayley graphs and expanders. Zbl 0798.05048
Alon, Noga; Roichman, Yuval
61
1994
Approximation schemes for scheduling on parallel machines. Zbl 0909.90168
Alon, Noga; Azar, Yossi; Woeginger, Gerhard J.; Yadid, Tal
60
1998
A lower bound for radio broadcast. Zbl 0753.68006
Alon, Noga; Bar-Noy, Amotz; Linial, Nathan; Peleg, David
59
1991
A separator theorem for nonplanar graphs. Zbl 0747.05051
Alon, Noga; Seymour, Paul; Thomas, Robin
58
1990
The polynomial method and restricted sums of congruence classes. Zbl 0861.11006
Alon, Noga; Nathanson, Melvyn B.; Ruzsa, Imre
58
1996
Ranking tournaments. Zbl 1112.05043
Alon, Noga
58
2006
Approximating the cut-norm via Grothendieck’s inequality. Zbl 1096.68163
Alon, Noga; Naor, Assaf
52
2006
Independent sets in regular graphs and sum-free subsets of finite groups. Zbl 0762.05050
Alon, Noga
51
1991
Non-backtracking random walks mix faster. Zbl 1140.60301
Alon, Noga; Benjamini, Itai; Lubetzky, Eyal; Sodin, Sasha
51
2007
Splitting necklaces. Zbl 0635.05008
Alon, Noga
51
1987
Problems and results in extremal combinatorics. I. Zbl 1033.05060
Alon, Noga
50
2003
Large matchings in uniform hypergraphs and the conjectures of Erdős and samuels. Zbl 1242.05189
Alon, Noga; Frankl, Peter; Huang, Hao; Rödl, Vojtech; Ruciński, Andrzej; Sudakov, Benny
49
2012
The chromatic number of Kneser hypergraphs. Zbl 0605.05033
Alon, N.; Frankl, P.; Lovász, László
49
1986
Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems. Zbl 0751.05009
Alon, N.; Babai, L.; Suzuki, H.
48
1991
The Moore bound for irregular graphs. Zbl 0990.05075
Alon, Noga; Hoory, Shlomo; Linial, Nathan
47
2002
The linear arboricity of graphs. Zbl 0673.05019
Alon, N.
47
1988
The star arboricity of graphs. Zbl 0684.05033
Algor, I.; Alon, N.
47
1989
Crossing patterns of semi-algebraic sets. Zbl 1099.14048
Alon, Noga; Pach, János; Pinchasi, Rom; Radoičić, Radoš; Sharir, Micha
45
2005
Bipartite subgraphs. Zbl 0860.05043
Alon, Noga
45
1996
Point selections and weak \(\varepsilon\)-nets for convex hulls. Zbl 0797.52004
Alon, Noga; Bárány, Imre; Füredi, Zoltán; Kleitman, Daniel J.
45
1992
A graph-theoretic game and its application to the \(k\)-server problem. Zbl 0818.90147
Alon, Noga; Karp, Richard M.; Peleg, David; West, Douglas
45
1995
Finding a large hidden clique in a random graph. Zbl 0959.05082
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
45
1998
On a conjecture of Erdoes, Simonovits and Sos concerning anti-Ramsey theorems. Zbl 0456.05038
Alon, Noga
45
1983
Turán numbers of bipartite graphs and related Ramsey-type questions. Zbl 1060.05050
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
42
2003
Zero-sum sets of prescribed size. Zbl 0823.11006
Alon, N.; Dubiner, M.
41
1993
The space complexity of approximating the frequency moments. Zbl 0922.68057
Alon, Noga; Matias, Yossi; Szegedy, Mario
41
1996
Graphs with integral spectrum. Zbl 1178.05060
Ahmadi, Omran; Alon, Noga; Blake, Ian F.; Shparlinski, Igor E.
40
2009
A characterization of the (natural) graph properties testable with one-sided error. Zbl 1152.05055
Alon, Noga; Shapira, Asaf
40
2008
Regular subgraphs of almost regular graphs. Zbl 0527.05059
Alon, N.; Friedland, S.; Kalai, G.
40
1984
Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory. Zbl 0625.05026
Alon, N.
39
1986
Testing subgraphs in large graphs. Zbl 1027.68095
Alon, Noga
39
2002
Ramsey-type theorems with forbidden subgraphs. Zbl 0989.05124
Alon, Noga; Pach, János; Solymosi, József
38
2001
Degrees and choice numbers. Zbl 0958.05049
Alon, Noga
38
2000
Testing subgraphs in directed graphs. Zbl 1084.68087
Alon, Noga; Shapira, Asaf
37
2004
Coloring graphs with sparse neighborhoods. Zbl 1026.05043
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
37
1999
Covering multigraphs by simple circuits. Zbl 0581.05046
Alon, N.; Tarsi, M.
37
1985
Maximum cuts and judicious partitions in graphs without short cycles. Zbl 1030.05060
Alon, Noga; Bollobás, Béla; Krivelevich, Michael; Sudakov, Benny
36
2003
Percolation on finite graphs and isoperimetric inequalities. Zbl 1046.05071
Alon, Noga; Benjamini, Itai; Stacey, Alan
35
2004
A lattice point problem and additive number theory. Zbl 0838.11020
Alon, Noga; Dubiner, Moshe
35
1995
Homomorphisms of edge-colored graphs and Coxeter groups. Zbl 0911.05034
Alon, N.; Marshall, T. H.
35
1998
On the concentration of eigenvalues of random symmetric matrices. Zbl 1014.15016
Alon, Noga; Krivelevich, Michael; Vu, Van H.
34
2002
The number of edge colorings with no monochromatic cliques. Zbl 1060.05049
Alon, Noga; Balogh, József; Keevash, Peter; Sudakov, Benny
34
2004
A combinatorial characterization of the testable graph properties, it’s all about regularity. Zbl 1301.05354
Alon, Noga; Fischer, Eldar; Newman, Ilan; Shapira, Asaf
34
2006
Properly colored subgraphs and rainbow subgraphs in edge-colorings with local constraints. Zbl 1037.05033
Alon, Noga; Jiang, Tao; Miller, Zevi; Pritikin, Dan
33
2003
Partitioning into graphs with only small components. Zbl 1023.05045
Alon, Noga; Ding, Guoli; Oporowski, Bogdan; Vertigan, Dirk
33
2003
A parallel algorithmic version of the local lemma. Zbl 0768.05086
Alon, Noga
33
1991
A spectral technique for coloring random 3-colorable graphs. Zbl 0884.05042
Alon, Noga; Kahale, Nabil
33
1997
Explicit construction of exponential sized families of k-independent sets. Zbl 0588.05003
Alon, N.
33
1986
Covering the cube by affine hyperplanes. Zbl 0773.52011
Alon, Noga; Füredi, Zoltán
32
1993
Fast FAST. Zbl 1248.68547
Alon, Noga; Lokshtanov, Daniel; Saurabh, Saket
32
2009
Measures of pseudorandomness for finite sequences: typical values. Zbl 1124.68084
Alon, N.; Kohayakawa, Y.; Mauduit, C.; Moreira, C. G.; Rödl, V.
32
2007
A nowhere-zero point in linear mappings. Zbl 0717.05021
Alon, N.; Tarsi, M.
32
1989
Graph products, Fourier analysis and spectral techniques. Zbl 1056.05104
Alon, N.; Dinur, I.; Friedgut, E.; Sudakov, B.
31
2004
The Borsuk-Ulam theorem and bisection of necklaces. Zbl 0614.05005
Alon, Noga; West, Douglas B.
31
1986
The online set cover problem. Zbl 1200.68271
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph
31
2009
Nearly perfect matchings in regular simple hypergraphs. Zbl 0882.05107
Alon, Noga; Kim, Jeong-Han; Spencer, Joel
31
1997
Properly colored Hamilton cycles in edge-colored complete graphs. Zbl 0882.05084
Alon, N.; Gutin, Gregory
31
1997
Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions. Zbl 0857.68055
Alon, N.; Naor, M.
30
1996
On the exponent of all pairs shortest path problem. Zbl 0877.68090
Alon, Noga; Galil, Zvi; Margalit, Oded
30
1997
A combinatorial characterization of the testable graph properties: it’s all about regularity. Zbl 1197.05159
Alon, Noga; Fischer, Eldar; Newman, Ilan; Shapira, Asaf
30
2009
An extremal problem for sets with applications to graph theory. Zbl 0578.05002
Alon, Noga
30
1985
Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs. Zbl 0744.94023
Alon, Noga; Bruck, Jehoshua; Naor, Joseph; Naor, Moni; Roth, Ron M.
29
1992
Approximating the independence number via the \(\vartheta\)-function. Zbl 0895.90169
Alon, Noga; Kahale, Nabil
29
1998
Solving MAX-\(r\)-SAT above a tight lower bound. Zbl 1242.68118
Alon, Noga; Gutin, Gregory; Kim, Eun Jung; Szeider, Stefan; Yeo, Anders
29
2011
On the density of sets of vectors. Zbl 0514.05003
Alon, Noga
29
1983
Transversal numbers for hypergraphs arising in geometry. Zbl 1027.52003
Alon, Noga; Kalai, Gil; Matoušek, Jiří; Meshulam, Roy
29
2002
Constructive bounds for a Ramsey-type problem. Zbl 0890.05050
Alon, Noga; Krivelevich, Michael
28
1997
The Shannon capacity of a union. Zbl 0921.05039
Alon, Noga
28
1998
Derandomized graph products. Zbl 0816.60070
Alon, Noga; Feige, Uriel; Wigderson, Avi; Zuckerman, David
28
1995
Adding distinct congruence classes modulo a prime. Zbl 0849.11081
Alon, Noga; Nathanson, Melvyn B.; Ruzsa, Imre
28
1995
Inverse problems for minimal complements and maximal supplements. Zbl 1467.11085
Alon, Noga; Kravitz, Noah; Larson, Matt
2
2021
Explicit expanders of every degree and size. Zbl 1488.05288
Alon, Noga
2
2021
Mixing properties of colourings of the \(\mathbb{Z}^d\) lattice. Zbl 1466.05062
Alon, Noga; Briceño, Raimundo; Chandgotia, Nishant; Magazinov, Alexander; Spinka, Yinon
1
2021
Asymmetric list sizes in bipartite graphs. Zbl 1479.05087
Alon, Noga; Cambie, Stijn; Kang, Ross J.
1
2021
Addressing Johnson graphs, complete multipartite graphs, odd cycles, and random graphs. Zbl 1477.05057
Alon, Noga; Cioabă, Sebastian M.; Gilbert, Brandon D.; Koolen, Jack H.; McKay, Brendan D.
1
2021
The hat guessing number of graphs. Zbl 1443.05123
Alon, Noga; Ben-Eliezer, Omri; Shangguan, Chong; Tamo, Itzhak
10
2020
Sums, products, and ratios along the edges of a graph. Zbl 1465.11074
Alon, Noga; Ruzsa, Imre; Solymosi, József
4
2020
Edge-statistics on large graphs. Zbl 1466.05101
Alon, Noga; Hefetz, Dan; Krivelevich, Michael; Tyomkyn, Mykhaylo
3
2020
Isoperimetry, stability, and irredundance in direct products. Zbl 1440.05171
Alon, Noga; Defant, Colin
2
2020
Unbalancing sets and an almost quadratic lower bound for syntactically multilinear arithmetic circuits. Zbl 1488.68027
Alon, Noga; Kumar, Mrinal; Volk, Ben Lee
2
2020
Unitary signings and induced subgraphs of Cayley graphs of \(\mathbb{Z}_2^n\). Zbl 1455.05022
Alon, Noga; Zheng, Kai
2
2020
Out-colourings of digraphs. Zbl 07202746
Alon, Noga; Bang-Jensen, Jørgen; Bessy, Stéphane
1
2020
Distributed corruption detection in networks. Zbl 1454.05115
Alon, Noga; Mossel, Elchanan; Pemantle, Robin
1
2020
Number on the forehead protocols yielding dense Ruzsa-Szemerédi graphs and hypergraphs. Zbl 1463.05296
Alon, N.; Shraibman, A.
1
2020
Efficient arithmetic regularity and removal lemmas for induced bipartite patterns. Zbl 1472.11054
Alon, Noga; Fox, Jacob; Zhao, Yufei
5
2019
List-decodable zero-rate codes. Zbl 1431.94199
Alon, Noga; Bukh, Boris; Polyanskiy, Yury
2
2019
Private PAC learning implies finite Littlestone dimension. Zbl 1434.68149
Alon, Noga; Livni, Roi; Malliaris, Maryanthe; Moran, Shay
2
2019
Optimal induced universal graphs for bounded-degree graphs. Zbl 1404.05032
Alon, Noga; Nenadov, Rajko
1
2019
Induced universal hypergraphs. Zbl 1409.05112
Alon, Noga; Sherman, Nadav
1
2019
Lovász, vectors, graphs and codes. Zbl 1443.05088
Alon, Noga
1
2019
Many cliques in \(H\)-free subgraphs of random graphs. Zbl 1401.05266
Alon, Noga; Kostochka, Alexandr; Shikhelman, Clara
3
2018
Uniformly discrete forests with poor visibility. Zbl 1397.51003
Alon, Noga
2
2018
Clique coloring of dense random graphs. Zbl 1393.05103
Alon, Noga; Krivelevich, Michael
2
2018
Unbalancing sets and an almost quadratic lower bound for syntactically multilinear arithmetic circuits. Zbl 1441.68038
Alon, Noga; Kumar, Mrinal; Volk, Ben Lee
2
2018
Permutations resilient to deletions. Zbl 1405.94128
Alon, Noga; Butler, Steve; Graham, Ron; Rajkumar, Utkrisht C.
1
2018
Separation dimension and sparsity. Zbl 1398.05138
Alon, Noga; Basavaraju, Manu; Chandran, L. Sunil; Mathew, Rogers; Rajendraprasad, Deepak
1
2018
Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles. Zbl 1378.05180
Alon, Noga; Pokrovskiy, Alexey; Sudakov, Benny
20
2017
Asymptotically optimal induced universal graphs. Zbl 1358.05143
Alon, Noga
13
2017
More on the bipartite decomposition of random graphs. Zbl 1354.05120
Alon, Noga; Bohman, Tom; Huang, Hao
6
2017
Fair representation by independent sets. Zbl 1387.05170
Aharoni, Ron; Alon, Noga; Berger, Eli; Chudnovsky, Maria; Kotlar, Dani; Loebl, Martin; Ziv, Ran
6
2017
Optimal induced universal graphs for bounded-degree graphs. Zbl 1410.05097
Alon, Noga; Nenadov, Rajko
5
2017
Testing equality in communication graphs. Zbl 1390.94957
Alon, Noga; Efremenko, Klim; Sudakov, Benny
2
2017
Duplication distance to the root for binary sequences. Zbl 1390.94811
Alon, Noga; Bruck, Jehoshua; Farnoud, Farzad; Jain, Siddharth
2
2017
Sign rank versus Vapnik-Chervonenkis dimension. Zbl 06856732
Alon, Noga; Moran, Shay; Yehudayoff, Amir
2
2017
Counting contours on trees. Zbl 1362.05034
Alon, Noga; Bissacot, Rodrigo; Endo, Eric Ossami
1
2017
Nonstochastic multi-armed bandits with graph-structured feedback. Zbl 1375.68097
Alon, Noga; Cesa-Bianchi, Nicolò; Gentile, Claudio; Mannor, Shie; Mansour, Yishay; Shamir, Ohad
1
2017
The probabilistic method. 4th edition. Zbl 1333.05001
Alon, Noga; Spencer, Joel H.
202
2016
Many \(T\) copies in \(H\)-free graphs. Zbl 1348.05100
Alon, Noga; Shikhelman, Clara
68
2016
Coloring, sparseness and girth. Zbl 1344.05058
Alon, Noga; Kostochka, Alexandr; Reiniger, Benjamin; West, Douglas B.; Zhu, Xuding
8
2016
Reliable communication over highly connected noisy networks. Zbl 1373.68033
Alon, Noga; Braverman, Mark; Efremenko, Klim; Gelles, Ran; Haeupler, Bernhard
7
2016
Eigenvalues of \(K_{1,k}\)-free graphs and the connectivity of their independence complexes. Zbl 1350.05089
Aharoni, Ron; Alon, Noga; Berger, Eli
6
2016
Problems and results in extremal combinatorics. III. Zbl 1336.05144
Alon, Noga
3
2016
On active and passive testing. Zbl 1371.68319
Alon, Noga; Hod, Rani; Weinstein, Amit
2
2016
On the maximum quartet distance between phylogenetic trees. Zbl 1338.92084
Alon, Noga; Naves, Humberto; Sudakov, Benny
2
2016
Linear Boolean classification, coding and the critical problem. Zbl 1359.94928
Abbe, Emmanuel; Alon, Noga; Bandeira, Afonso S.; Sandon, Colin
2
2016
Easily testable graph properties. Zbl 1371.05136
Alon, Noga; Fox, Jacob
11
2015
Chasing a fast robber on planar graphs and random graphs. Zbl 1305.05142
Alon, Noga; Mehrabian, Abbas
10
2015
Separation dimension of bounded degree graphs. Zbl 1327.05245
Alon, Noga; Basavaraju, Manu; Chandran, L. Sunil; Mathew, Rogers; Rajendraprasad, Deepak
6
2015
Bipartite decomposition of random graphs. Zbl 1315.05122
Alon, Noga
6
2015
Practically stabilizing SWMR atomic memory in message-passing systems. Zbl 1320.68042
Alon, Noga; Attiya, Hagit; Dolev, Shlomi; Dubois, Swan; Potop-Butucaru, Maria; Tixeuil, Sébastien
4
2015
Many \(T\) copies in \(H\)-free graphs. Zbl 1346.05127
Alon, Noga; Shikhelman, Clara
2
2015
Drawing outerplanar graphs using three edge lengths. Zbl 1305.05156
Alon, Noga; Feldheim, Ohad N.
2
2015
Approximating sparse binary matrices in the cut-norm. Zbl 1327.15044
Alon, Noga
1
2015
Size and degree anti-Ramsey numbers. Zbl 1327.05224
Alon, Noga
1
2015
On rigid matrices and \(U\)-polynomials. Zbl 1333.68120
Alon, Noga; Cohen, Gil
1
2015
Local correction with constant error rate. Zbl 1315.68277
Alon, Noga; Weinstein, Amit
1
2015
Comparable pairs in families of sets. Zbl 1319.05130
Alon, Noga; Das, Shagnik; Glebov, Roman; Sudakov, Benny
1
2015
Counting sum-free sets in abelian groups. Zbl 1332.11030
Alon, Noga; Balogh, József; Morris, Robert; Samotij, Wojciech
23
2014
Two notions of unit distance graphs. Zbl 1295.05092
Alon, Noga; Kupavskii, Andrey
12
2014
A refinement of the Cameron-Erdős conjecture. Zbl 1284.05024
Alon, Noga; Balogh, József; Morris, Robert; Samotij, Wojciech
12
2014
Additive patterns in multiplicative subgroups. Zbl 1377.11013
Alon, Noga; Bourgain, Jean
9
2014
Correction: “Basic network creation games”. Zbl 1302.90163
Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Kanellopoulos, Panagiotis; Leighton, Tom
7
2014
Maximizing the number of nonnegative subsets. Zbl 1301.05346
Alon, Noga; Aydinian, Harout; Huang, Hao
4
2014
A note on general sliding window processes. Zbl 1300.60043
Alon, Noga; Feldheim, Ohad Noy
2
2014
The cover number of a matrix and its algorithmic applications. Zbl 1359.68297
Alon, Noga; Lee, Troy; Shraibman, Adi
2
2014
Economical graph discovery. Zbl 1327.90345
Alon, Noga; Emek, Yuval; Feldman, Michal; Tennenholtz, Moshe
2
2014
On the compatibility of quartet trees. Zbl 1349.92102
Alon, Noga; Snir, Sagi; Yuster, Raphael
2
2014
On sunflowers and matrix multiplication. Zbl 1268.05223
Alon, Noga; Shpilka, Amir; Umans, Christopher
19
2013
Basic network creation games. Zbl 1273.90167
Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammad T.; Leighton, Tom
18
2013
The approximate rank of a matrix and its algorithmic applications: approximate rank. Zbl 1293.68136
Alon, Noga; Lee, Troy; Shraibman, Adi; Vempala, Santosh
11
2013
The chromatic number of random Cayley graphs. Zbl 1295.05206
Alon, Noga
9
2013
Beeping a maximal independent set. Zbl 1311.68024
Afek, Yehuda; Alon, Noga; Bar-Joseph, Ziv; Cornejo, Alejandro; Haeupler, Bernhard; Kuhn, Fabian
8
2013
The Turán number of sparse spanning graphs. Zbl 1301.05201
Alon, Noga; Yuster, Raphael
6
2013
Nearly tight bounds for testing function isomorphism. Zbl 1275.68072
Alon, Noga; Blais, Eric; Chakraborty, Sourav; García-Soriano, David; Matsliah, Arie
4
2013
Restricted integer partition functions. Zbl 1294.11157
Alon, Noga
4
2013
Almost \(k\)-wise vs. \(k\)-wise independent permutations, and uniformity for general group actions. Zbl 1297.68183
Alon, Noga; Lovett, Shachar
4
2013
Matrix sparsification and nested dissection over arbitrary fields. Zbl 1281.65074
Alon, Noga; Yuster, Raphael
4
2013
A note on degenerate and spectrally degenerate graphs. Zbl 1259.05111
Alon, Noga
2
2013
Minimizing the number of carries in addition. Zbl 1321.11010
Alon, Noga
2
2013
Nearly complete graphs decomposable into large induced matchings and their applications. Zbl 1278.05183
Alon, Noga; Moitra, Ankur; Sudakov, Benjamin
2
2013
The asymmetric matrix partition problem. Zbl 1388.68078
Alon, Noga; Feldman, Michal; Gamzu, Iftah; Tennenholtz, Moshe
2
2013
Two notions of unit distance graphs. Zbl 1293.05230
Alon, Noga; Kupavskii, Andrey
1
2013
How to put through your agenda in collective binary decisions. Zbl 1406.91099
Alon, Noga; Bredereck, Robert; Chen, Jiehua; Kratsch, Stefan; Niedermeier, Rolf; Woeginger, Gerhard J.
1
2013
Paul Erdős and probabilistic reasoning. Zbl 1293.05387
Alon, Noga
1
2013
Large matchings in uniform hypergraphs and the conjectures of Erdős and samuels. Zbl 1242.05189
Alon, Noga; Frankl, Peter; Huang, Hao; Rödl, Vojtech; Ruciński, Andrzej; Sudakov, Benny
49
2012
Nonnegative \(k\)-sums, fractional covers, and probability of small deviations. Zbl 1241.05100
Alon, Noga; Huang, Hao; Sudakov, Benny
25
2012
A non-linear lower bound for planar epsilon-nets. Zbl 1232.68161
Alon, Noga
14
2012
Nearly complete graphs decomposable into large induced matchings and their applications. Zbl 1286.05128
Alon, Noga; Moitra, Ankur; Sudakov, Benny
9
2012
Sums and products along sparse graphs. Zbl 1288.05124
Alon, Noga; Angel, Omer; Benjamini, Itai; Lubetzky, Eyal
7
2012
Space-efficient local computation algorithms. Zbl 1422.68263
Alon, Noga; Rubinfeld, Ronitt; Vardi, Shai; Xie, Ning
3
2012
Dense uniform hypergraphs have high list chromatic number. Zbl 1244.05156
Alon, Noga; Kostochka, Alexandr
3
2012
Almost \(k\)-wise vs. \(k\)-wise independent permutations, and uniformity for general group actions. Zbl 1297.68182
Alon, Noga; Lovett, Shachar
2
2012
The de Bruijn-Erdős theorem for hypergraphs. Zbl 1254.05026
Alon, Noga; Mellinger, Keith E.; Mubayi, Dhruv; Verstraëte, Jacques
2
2012
Local correction of juntas. Zbl 1242.94044
Alon, Noga; Weinstein, Amit
1
2012
Solving MAX-\(r\)-SAT above a tight lower bound. Zbl 1242.68118
Alon, Noga; Gutin, Gregory; Kim, Eun Jung; Szeider, Stefan; Yeo, Anders
29
2011
The structure of almost all graphs in a hereditary property. Zbl 1217.05193
Alon, Noga; Balogh, József; Bollobás, Béla; Morris, Robert
25
2011
A biological solution to a fundamental distributed computing problem. Zbl 1226.92001
Afek, Yehuda; Alon, Noga; Barad, Omer; Hornstein Eran; Barkai, Naama; Bar-Joseph, Ziv
23
2011
Many random walks are faster than one. Zbl 1223.05284
Alon, Noga; Avin, Chen; Koucký, Michal; Kozma, Gady; Lotker, Zvi; Tuttle, Mark R.
22
2011
Beeping a maximal independent set. Zbl 1311.68023
Afek, Yehuda; Alon, Noga; Bar-Joseph, Ziv; Cornejo, Alejandro; Haeupler, Bernhard; Kuhn, Fabian
12
2011
On a generalization of Meyniel’s conjecture on the Cops and Robbers game. Zbl 1205.05159
Alon, Noga; Mehrabian, Abbas
8
2011
...and 465 more Documents
all top 5

Cited by 7,611 Authors

220 Alon, Noga M.
120 Sudakov, Benny
62 Krivelevich, Michael
54 Fox, Jacob
54 Saurabh, Saket
51 Rodl, Vojtech
50 Zhu, Xuding
46 Pach, János
44 Balogh, József
43 Goldreich, Oded
43 Yuster, Raphael
42 Kohayakawa, Yoshiharu
39 Bollobás, Béla
39 Fomin, Fedor V.
37 Yeo, Anders
36 Kostochka, Aleksandr Vasil’evich
33 Gutin, Gregory Z.
33 Mubayi, Dhruv
33 Wang, Guanghui
33 Zehavi, Meirav
31 Shapira, Asaf
30 Hou, Jianfeng
30 Linial, Nathan
30 Prałat, Paweł
29 Conlon, David
29 Lokshtanov, Daniel
28 Henning, Michael Anthony
28 Osthus, Deryk
27 Furedi, Zoltan
27 Kühn, Daniela
27 Lefmann, Hanno
26 Peres, Yuval
26 Thomassé, Stéphan
26 Wu, Jian-Liang
25 Grytczuk, Jarosław
25 Vu, Van H.
24 Cioabă, Sebastian M.
24 Golovach, Petr A.
24 Hoppen, Carlos
24 Mohar, Bojan
24 Scott, Alexander D.
24 Tuza, Zsolt
23 Matoušek, Jiří
23 Pelc, Andrzej
23 Verstraëte, Jacques
22 Caro, Yair
22 Naor, Assaf
22 Nešetřil, Jaroslav
22 Ron, Dana
21 Dudek, Andrzej
21 Gao, Weidong
21 Kang, Ross J.
20 Gerbner, Dániel
20 Han, Jie
20 Keevash, Peter
20 West, Douglas Brent
20 Zhang, Shenggui
19 Benjamini, Itai
19 Ferber, Asaf
19 Lingas, Andrzej
19 Lubetzky, Eyal
19 Pilipczuk, Michał
19 Samotij, Wojciech
19 Shabanov, Dmitry A.
19 Yu, Xingxing
18 Frankl, Péter
18 Raman, Venkatesh
18 Schacht, Mathias
18 Soberón, Pablo
18 Wang, Wei-Fan
18 Wong, Tsai-Lien
18 Wood, David Ronald
18 Yukna, Stasys P.
17 Bang-Jensen, Jørgen
17 Chudnovsky, Maria
17 Dondi, Riccardo
17 Kalai, Gil
17 Kowalski, Dariusz R.
17 Li, Yusheng
17 Morris, Robert D.
17 Rautenbach, Dieter
17 Treglown, Andrew
17 Wigderson, Avi
17 Zhao, Yufei
17 Zhukovskiĭ, Maksim Evgen’evich
16 Esperet, Louis
16 Frieze, Alan Michael
16 Kupavskii, Andrey
16 Marx, Dániel
16 McDiarmid, Colin J. H.
16 Przybyło, Jakub
16 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich
16 Tardos, Gábor
16 Yu, Xiaowei
15 Chandran, L. Sunil
15 Kahn, Jeff D.
15 Lovett, Shachar
15 Martin, Ryan R.
15 Peleg, David
15 Raspaud, André
...and 7,511 more Authors
all top 5

Cited in 488 Serials

523 Discrete Mathematics
363 Theoretical Computer Science
347 Discrete Applied Mathematics
247 Journal of Combinatorial Theory. Series B
234 The Electronic Journal of Combinatorics
233 European Journal of Combinatorics
199 SIAM Journal on Discrete Mathematics
195 Algorithmica
189 Graphs and Combinatorics
184 Journal of Combinatorial Theory. Series A
184 Combinatorics, Probability and Computing
165 Combinatorica
145 Information Processing Letters
137 Journal of Graph Theory
135 Journal of Computer and System Sciences
127 Random Structures & Algorithms
115 Discrete & Computational Geometry
111 Israel Journal of Mathematics
95 SIAM Journal on Computing
91 Journal of Combinatorial Optimization
90 Linear Algebra and its Applications
66 Theory of Computing Systems
63 Advances in Mathematics
57 Distributed Computing
54 Information and Computation
53 Computational Complexity
45 The Annals of Probability
45 Proceedings of the American Mathematical Society
41 Designs, Codes and Cryptography
39 Transactions of the American Mathematical Society
38 Computational Geometry
36 Journal of Number Theory
34 Applied Mathematics and Computation
33 Advances in Applied Mathematics
30 Probability Theory and Related Fields
29 Journal of Mathematical Sciences (New York)
28 Mathematical Programming. Series A. Series B
27 Journal of Discrete Algorithms
26 European Journal of Operational Research
26 Discussiones Mathematicae. Graph Theory
24 The Annals of Applied Probability
22 The Annals of Statistics
22 Acta Mathematica Sinica. English Series
21 Mathematical Notes
21 Journal of Algebraic Combinatorics
21 Discrete Optimization
20 Journal of Statistical Physics
20 Problems of Information Transmission
20 Geometric and Functional Analysis. GAFA
19 Journal of Scheduling
18 Acta Mathematica Hungarica
18 Doklady Mathematics
17 Bulletin of the American Mathematical Society. New Series
17 Annals of Combinatorics
16 Order
16 Acta Mathematicae Applicatae Sinica. English Series
16 Journal of the European Mathematical Society (JEMS)
15 Artificial Intelligence
15 Operations Research Letters
15 Finite Fields and their Applications
15 Annals of Mathematics. Second Series
14 Inventiones Mathematicae
14 Mathematical Social Sciences
14 Journal of the American Mathematical Society
14 Computer Science Review
14 Discrete Analysis
13 Communications in Mathematical Physics
13 Czechoslovak Mathematical Journal
13 Mathematics of Operations Research
13 Annals of Pure and Applied Logic
13 Journal of Cryptology
13 Discrete Mathematics, Algorithms and Applications
12 Bulletin of the Australian Mathematical Society
12 Journal of Mathematical Physics
12 Duke Mathematical Journal
12 Computers & Operations Research
12 Annals of Operations Research
12 Machine Learning
12 Journal of Machine Learning Research (JMLR)
12 Forum of Mathematics, Sigma
11 Linear and Multilinear Algebra
11 Mathematical Proceedings of the Cambridge Philosophical Society
11 Journal of Algebra
11 Journal of Functional Analysis
11 Journal of Complexity
11 Applied Mathematics Letters
11 Journal of Combinatorial Designs
11 Bernoulli
11 International Journal of Number Theory
11 Science China. Mathematics
10 Networks
10 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
10 Journal of Discrete Mathematical Sciences & Cryptography
10 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
9 Statistics & Probability Letters
9 International Journal of Computational Geometry & Applications
9 Electronic Journal of Probability
9 Integers
9 Internet Mathematics
8 International Journal of Foundations of Computer Science
...and 388 more Serials
all top 5

Cited in 57 Fields

4,650 Combinatorics (05-XX)
2,319 Computer science (68-XX)
570 Operations research, mathematical programming (90-XX)
480 Number theory (11-XX)
480 Probability theory and stochastic processes (60-XX)
382 Information and communication theory, circuits (94-XX)
332 Convex and discrete geometry (52-XX)
288 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
198 Linear and multilinear algebra; matrix theory (15-XX)
189 Group theory and generalizations (20-XX)
168 Statistics (62-XX)
110 Statistical mechanics, structure of matter (82-XX)
105 Mathematical logic and foundations (03-XX)
99 Numerical analysis (65-XX)
92 Functional analysis (46-XX)
89 Geometry (51-XX)
82 Order, lattices, ordered algebraic structures (06-XX)
62 Quantum theory (81-XX)
62 Biology and other natural sciences (92-XX)
53 Commutative algebra (13-XX)
40 Algebraic geometry (14-XX)
32 Dynamical systems and ergodic theory (37-XX)
29 Algebraic topology (55-XX)
27 Harmonic analysis on Euclidean spaces (42-XX)
26 Field theory and polynomials (12-XX)
26 Manifolds and cell complexes (57-XX)
23 Partial differential equations (35-XX)
23 Operator theory (47-XX)
22 Measure and integration (28-XX)
21 General topology (54-XX)
21 Global analysis, analysis on manifolds (58-XX)
20 Systems theory; control (93-XX)
19 Differential geometry (53-XX)
15 Functions of a complex variable (30-XX)
14 Approximations and expansions (41-XX)
12 General and overarching topics; collections (00-XX)
12 Topological groups, Lie groups (22-XX)
10 History and biography (01-XX)
10 Real functions (26-XX)
10 Abstract harmonic analysis (43-XX)
9 Ordinary differential equations (34-XX)
7 Associative rings and algebras (16-XX)
7 Difference and functional equations (39-XX)
6 Calculus of variations and optimal control; optimization (49-XX)
5 Sequences, series, summability (40-XX)
4 Integral transforms, operational calculus (44-XX)
4 Relativity and gravitational theory (83-XX)
3 Nonassociative rings and algebras (17-XX)
2 General algebraic systems (08-XX)
2 Special functions (33-XX)
2 Fluid mechanics (76-XX)
1 Several complex variables and analytic spaces (32-XX)
1 Integral equations (45-XX)
1 Mechanics of particles and systems (70-XX)
1 Mechanics of deformable solids (74-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Mathematics education (97-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.