×

zbMATH — the first resource for mathematics

Alon, Noga M.

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
Homepage: http://www.tau.ac.il/~nogaa/
External Links: MGP · Wikidata · dblp · GND
Documents Indexed: 634 Publications since 1981, including 11 Books
Reviewing Activity: 20 Reviews
all top 5

Co-Authors

103 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
9 Caro, Yair
9 Milman, Vitali D.
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 Gutner, Shai
6 Naor, Moni
6 Zwick, Uri
5 Awerbuch, Baruch
5 Bourgain, Jean
5 Capalbo, Michael
5 Erdős, Pál
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 West, Douglas Brent
5 Woeginger, Gerhard Johannes
4 Bruck, Jehoshua
4 Chung Graham, Fan-Rong King
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 Shikhelman, Clara
4 Smorodinsky, Shakhar
4 Tarsi, Michael
4 Zaks, Ayal
3 Afek, Yehuda
3 Aharoni, Ron
3 Bar-Joseph, Ziv
3 Ben-Eliezer, Omri
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.
3 Shraibman, Adi
...and 391 more Co-Authors
all top 5

Serials

33 Journal of Graph Theory
33 Combinatorics, Probability and Computing
32 Discrete Mathematics
30 SIAM Journal on Discrete Mathematics
27 Combinatorica
26 Random Structures & Algorithms
25 Journal of Combinatorial Theory. Series B
23 Graphs and Combinatorics
20 Journal of Combinatorial Theory. Series A
17 Israel Journal of Mathematics
17 SIAM Journal on Computing
15 IEEE Transactions on Information Theory
15 European Journal of Combinatorics
11 Discrete & Computational Geometry
11 The Electronic Journal of Combinatorics
10 Journal of Computer and System Sciences
9 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 Acta Mathematica Hungarica
4 Journal of the ACM
4 Journal of Combinatorics
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 Advances in Applied Mathematics
3 Order
3 Information and Computation
3 Linear Algebra and its Applications
3 Distributed Computing
3 Computational Complexity
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 Annals of Combinatorics
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 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 Integers
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

Publications by Year

Citations contained in zbMATH Open

538 Publications have been cited 8,759 times in 6,381 Documents Cited by Year
Eigenvalues and expanders. Zbl 0661.05053
Alon, Noga
242
1986
Combinatorial Nullstellensatz. Zbl 0920.05026
Alon, Noga
229
1999
\(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators. Zbl 0549.05051
Alon, N.; Milman, V. D.
219
1985
Color-coding. Zbl 0885.68116
Alon, Noga; Yuster, Raphael; Zwick, Uri
201
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.
179
2008
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.
167
2000
Colorings and orientations of graphs. Zbl 0756.05049
Alon, N.; Tarsi, M.
166
1992
The probabilistic method. 4th edition. Zbl 1333.05001
Alon, Noga; Spencer, Joel H.
135
2016
A fast and simple randomized parallel algorithm for the maximal independent set problem. Zbl 0631.68063
Alon, Noga; Babai, László; Itai, Alon
120
1986
Acyclic coloring of graphs. Zbl 0735.05036
Alon, Noga; McDiarmid, Colin; Reed, Bruce
100
1991
The probabilistic method. With an appendix on open problems by Paul Erdős. Zbl 0767.05001
Alon, Noga; Spencer, Joel H.
97
1992
The space complexity of approximating the frequency moments. Zbl 0938.68153
Alon, Noga; Matias, Yossi; Szegedy, Mario
92
1999
Efficient testing of large graphs. Zbl 1052.68096
Alon, Noga; Fischer, Eldar; Krivelevich, Michael; Szegedy, Mario
79
2000
Simple constructions of almost \(k\)-wise independent random variables. Zbl 0755.60002
Alon, Noga; Goldreich, Oded; Håstad, Johan; Peralta, René
78
1992
Explicit construction of linear sized tolerant networks. Zbl 0657.05068
Alon, N.; Chung, F. R. K.
77
1988
The monotone circuit complexity of Boolean functions. Zbl 0631.68041
Alon, N.; Boppana, R. B.
77
1987
Acyclic edge colorings of graphs. Zbl 0996.05050
Alon, Noga; Sudakov, Benny; Zaks, Ayal
71
2001
Finding and counting given length cycles. Zbl 0865.68093
Alon, N.; Yuster, R.; Zwick, U.
69
1997
\(H\)-factors in dense graphs. Zbl 0855.05085
Alon, Noga; Yuster, Raphael
62
1996
Algorithmic construction of sets for \(k\)-restrictions. Zbl 1321.68445
Alon, Noga; Moshkovitz, Dana; Safra, Shmuel
62
2006
Scale-sensitive dimensions, uniform convergence, and learnability. Zbl 0891.68086
Alon, Noga; Ben-David, Shai; Cesa-Bianchi, Nicolò; Haussler, David
62
1997
The algorithmic aspects of the regularity lemma. Zbl 0794.05119
Alon, N.; Duke, Richard A.; Lefmann, Hanno; Rödl, Vojtěch; Yuster, R.
61
1994
On the second eigenvalue of a graph. Zbl 0771.05064
Nilli, A.
59
1991
Nonrepetitive colorings of graphs. Zbl 1018.05032
Alon, Noga; Grytczuk, Jarosław; Hałuszczak, Mariusz; Riordan, Oliver
58
2002
The polynomial method and restricted sums of congruence classes. Zbl 0861.11006
Alon, Noga; Nathanson, Melvyn B.; Ruzsa, Imre
57
1996
Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem. Zbl 0768.52001
Alon, Noga; Kleitman, Daniel J.
55
1992
Dense graphs are antimagic. Zbl 1055.05132
Alon, N.; Kaplan, G.; Lev, A.; Roditty, Y.; Yuster, R.
55
2004
A separator theorem for nonplanar graphs. Zbl 0747.05051
Alon, Noga; Seymour, Paul; Thomas, Robin
54
1990
Ranking tournaments. Zbl 1112.05043
Alon, Noga
54
2006
Transversal numbers of uniform hypergraphs. Zbl 0742.05065
Alon, Noga
53
1990
A lower bound for radio broadcast. Zbl 0753.68006
Alon, Noga; Bar-Noy, Amotz; Linial, Nathan; Peleg, David
53
1991
Restricted colorings of graphs. Zbl 0791.05034
Alon, Noga
53
1993
Random Cayley graphs and expanders. Zbl 0798.05048
Alon, Noga; Roichman, Yuval
53
1994
Norm-graphs: Variations and applications. Zbl 0935.05054
Alon, Noga; Rónyai, Lajos; Szabó, Tibor
50
1999
Approximation schemes for scheduling on parallel machines. Zbl 0909.90168
Alon, Noga; Azar, Yossi; Woeginger, Gerhard J.; Yadid, Tal
49
1998
Approximating the cut-norm via Grothendieck’s inequality. Zbl 1096.68163
Alon, Noga; Naor, Assaf
49
2006
Independent sets in regular graphs and sum-free subsets of finite groups. Zbl 0762.05050
Alon, Noga
48
1991
Problems and results in extremal combinatorics. I. Zbl 1033.05060
Alon, Noga
47
2003
The star arboricity of graphs. Zbl 0684.05033
Algor, I.; Alon, N.
45
1989
The chromatic number of Kneser hypergraphs. Zbl 0605.05033
Alon, N.; Frankl, P.; Lovász, László
45
1986
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
44
2012
The linear arboricity of graphs. Zbl 0673.05019
Alon, N.
44
1988
Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems. Zbl 0751.05009
Alon, N.; Babai, L.; Suzuki, H.
43
1991
Splitting necklaces. Zbl 0635.05008
Alon, Noga
43
1987
Non-backtracking random walks mix faster. Zbl 1140.60301
Alon, Noga; Benjamini, Itai; Lubetzky, Eyal; Sodin, Sasha
41
2007
The Moore bound for irregular graphs. Zbl 0990.05075
Alon, Noga; Hoory, Shlomo; Linial, Nathan
41
2002
Zero-sum sets of prescribed size. Zbl 0823.11006
Alon, N.; Dubiner, M.
40
1993
A graph-theoretic game and its application to the \(k\)-server problem. Zbl 0818.90147
Alon, Noga; Karp, Richard M.; Peleg, David; West, Douglas
39
1995
Bipartite subgraphs. Zbl 0860.05043
Alon, Noga
38
1996
Many \(T\) copies in \(H\)-free graphs. Zbl 1348.05100
Alon, Noga; Shikhelman, Clara
38
2016
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.
36
1992
Crossing patterns of semi-algebraic sets. Zbl 1099.14048
Alon, Noga; Pach, János; Pinchasi, Rom; Radoičić, Radoš; Sharir, Micha
36
2005
Finding a large hidden clique in a random graph. Zbl 0959.05082
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
36
1998
On a conjecture of Erdoes, Simonovits and Sos concerning anti-Ramsey theorems. Zbl 0456.05038
Alon, Noga
35
1983
Coloring graphs with sparse neighborhoods. Zbl 1026.05043
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
35
1999
Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory. Zbl 0625.05026
Alon, N.
35
1986
The space complexity of approximating the frequency moments. Zbl 0922.68057
Alon, Noga; Matias, Yossi; Szegedy, Mario
34
1996
Covering multigraphs by simple circuits. Zbl 0581.05046
Alon, N.; Tarsi, M.
33
1985
Regular subgraphs of almost regular graphs. Zbl 0527.05059
Alon, N.; Friedland, S.; Kalai, G.
33
1984
Percolation on finite graphs and isoperimetric inequalities. Zbl 1046.05071
Alon, Noga; Benjamini, Itai; Stacey, Alan
33
2004
Degrees and choice numbers. Zbl 0958.05049
Alon, Noga
33
2000
A spectral technique for coloring random 3-colorable graphs. Zbl 0884.05042
Alon, Noga; Kahale, Nabil
33
1997
Ramsey-type theorems with forbidden subgraphs. Zbl 0989.05124
Alon, Noga; Pach, János; Solymosi, József
33
2001
Turán numbers of bipartite graphs and related Ramsey-type questions. Zbl 1060.05050
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
32
2003
A characterization of the (natural) graph properties testable with one-sided error. Zbl 1152.05055
Alon, Noga; Shapira, Asaf
32
2008
Homomorphisms of edge-colored graphs and Coxeter groups. Zbl 0911.05034
Alon, N.; Marshall, T. H.
31
1998
A lattice point problem and additive number theory. Zbl 0838.11020
Alon, Noga; Dubiner, Moshe
31
1995
The number of edge colorings with no monochromatic cliques. Zbl 1060.05049
Alon, Noga; Balogh, József; Keevash, Peter; Sudakov, Benny
31
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
31
2006
On the concentration of eigenvalues of random symmetric matrices. Zbl 1014.15016
Alon, Noga; Krivelevich, Michael; Vu, Van H.
31
2002
Maximum cuts and judicious partitions in graphs without short cycles. Zbl 1030.05060
Alon, Noga; Bollobás, Béla; Krivelevich, Michael; Sudakov, Benny
31
2003
A parallel algorithmic version of the local lemma. Zbl 0768.05086
Alon, Noga
30
1991
Explicit construction of exponential sized families of k-independent sets. Zbl 0588.05003
Alon, N.
30
1986
Testing subgraphs in directed graphs. Zbl 1084.68087
Alon, Noga; Shapira, Asaf
30
2004
Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions. Zbl 0857.68055
Alon, N.; Naor, M.
29
1996
Graphs with integral spectrum. Zbl 1178.05060
Ahmadi, Omran; Alon, Noga; Blake, Ian F.; Shparlinski, Igor E.
29
2009
On the density of sets of vectors. Zbl 0514.05003
Alon, Noga
29
1983
Testing subgraphs in large graphs. Zbl 1027.68095
Alon, Noga
29
2002
Partitioning into graphs with only small components. Zbl 1023.05045
Alon, Noga; Ding, Guoli; Oporowski, Bogdan; Vertigan, Dirk
29
2003
Measures of pseudorandomness for finite sequences: typical values. Zbl 1124.68084
Alon, N.; Kohayakawa, Y.; Mauduit, C.; Moreira, C. G.; Rödl, V.
29
2007
Fast FAST. Zbl 1248.68547
Alon, Noga; Lokshtanov, Daniel; Saurabh, Saket
28
2009
Adding distinct congruence classes modulo a prime. Zbl 0849.11081
Alon, Noga; Nathanson, Melvyn B.; Ruzsa, Imre
28
1995
Graph products, Fourier analysis and spectral techniques. Zbl 1056.05104
Alon, N.; Dinur, I.; Friedgut, E.; Sudakov, B.
28
2004
Properly colored subgraphs and rainbow subgraphs in edge-colorings with local constraints. Zbl 1037.05033
Alon, Noga; Jiang, Tao; Miller, Zevi; Pritikin, Dan
28
2003
A nowhere-zero point in linear mappings. Zbl 0717.05021
Alon, N.; Tarsi, M.
27
1989
On the exponent of all pairs shortest path problem. Zbl 0877.68090
Alon, Noga; Galil, Zvi; Margalit, Oded
27
1997
Derandomized graph products. Zbl 0816.60070
Alon, Noga; Feige, Uriel; Wigderson, Avi; Zuckerman, David
27
1995
Solving MAX-\(r\)-SAT above a tight lower bound. Zbl 1242.68118
Alon, Noga; Gutin, Gregory; Kim, Eun Jung; Szeider, Stefan; Yeo, Anders
26
2011
A combinatorial characterization of the testable graph properties: it’s all about regularity. Zbl 1197.05159
Alon, Noga; Fischer, Eldar; Newman, Ilan; Shapira, Asaf
26
2009
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.
26
1992
A note on the decomposition of graphs into isomorphic matchings. Zbl 0535.05047
Alon, N.
26
1983
Nearly perfect matchings in regular simple hypergraphs. Zbl 0882.05107
Alon, Noga; Kim, Jeong-Han; Spencer, Joel
26
1997
Properly colored Hamilton cycles in edge-colored complete graphs. Zbl 0882.05084
Alon, N.; Gutin, Gregory
26
1997
Approximating the independence number via the \(\vartheta\)-function. Zbl 0895.90169
Alon, Noga; Kahale, Nabil
26
1998
Covering the cube by affine hyperplanes. Zbl 0773.52011
Alon, Noga; Füredi, Zoltán
25
1993
An extremal problem for sets with applications to graph theory. Zbl 0578.05002
Alon, Noga
25
1985
Approximation schemes for scheduling. Zbl 1321.90051
Alon, Noga; Azar, Yossi; Woeginger, Gerhard J.; Yadid, Tal
25
1997
Algorithmic aspects of acyclic edge colorings. Zbl 1009.68100
Alon, N.; Zaks, A.
25
2002
The Borsuk-Ulam theorem and bisection of necklaces. Zbl 0614.05005
Alon, Noga; West, Douglas B.
25
1986
On the number of subgraphs of prescribed type of graphs with a given number of edges. Zbl 0472.05034
Alon, Noga
24
1981
The hat guessing number of graphs. Zbl 1443.05123
Alon, Noga; Ben-Eliezer, Omri; Shangguan, Chong; Tamo, Itzhak
4
2020
Isoperimetry, stability, and irredundance in direct products. Zbl 1440.05171
Alon, Noga; Defant, Colin
2
2020
Lovász, vectors, graphs and codes. Zbl 1443.05088
Alon, Noga
1
2019
Optimal induced universal graphs for bounded-degree graphs. Zbl 1404.05032
Alon, Noga; Nenadov, Rajko
1
2019
List-decodable zero-rate codes. Zbl 1431.94199
Alon, Noga; Bukh, Boris; Polyanskiy, Yury
1
2019
Private PAC learning implies finite Littlestone dimension. Zbl 1434.68149
Alon, Noga; Livni, Roi; Malliaris, Maryanthe; Moran, Shay
1
2019
Clique coloring of dense random graphs. Zbl 1393.05103
Alon, Noga; Krivelevich, Michael
2
2018
Many cliques in \(H\)-free subgraphs of random graphs. Zbl 1401.05266
Alon, Noga; Kostochka, Alexandr; Shikhelman, Clara
1
2018
Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles. Zbl 1378.05180
Alon, Noga; Pokrovskiy, Alexey; Sudakov, Benny
15
2017
Asymptotically optimal induced universal graphs. Zbl 1358.05143
Alon, Noga
8
2017
More on the bipartite decomposition of random graphs. Zbl 1354.05120
Alon, Noga; Bohman, Tom; Huang, Hao
5
2017
Fair representation by independent sets. Zbl 1387.05170
Aharoni, Ron; Alon, Noga; Berger, Eli; Chudnovsky, Maria; Kotlar, Dani; Loebl, Martin; Ziv, Ran
4
2017
Optimal induced universal graphs for bounded-degree graphs. Zbl 1410.05097
Alon, Noga; Nenadov, Rajko
2
2017
Counting contours on trees. Zbl 1362.05034
Alon, Noga; Bissacot, Rodrigo; Endo, Eric Ossami
1
2017
Testing equality in communication graphs. Zbl 1390.94957
Alon, Noga; Efremenko, Klim; Sudakov, Benny
1
2017
The probabilistic method. 4th edition. Zbl 1333.05001
Alon, Noga; Spencer, Joel H.
135
2016
Many \(T\) copies in \(H\)-free graphs. Zbl 1348.05100
Alon, Noga; Shikhelman, Clara
38
2016
Coloring, sparseness and girth. Zbl 1344.05058
Alon, Noga; Kostochka, Alexandr; Reiniger, Benjamin; West, Douglas B.; Zhu, Xuding
6
2016
Reliable communication over highly connected noisy networks. Zbl 1373.68033
Alon, Noga; Braverman, Mark; Efremenko, Klim; Gelles, Ran; Haeupler, Bernhard
6
2016
Eigenvalues of \(K_{1,k}\)-free graphs and the connectivity of their independence complexes. Zbl 1350.05089
Aharoni, Ron; Alon, Noga; Berger, Eli
4
2016
Problems and results in extremal combinatorics. III. Zbl 1336.05144
Alon, Noga
2
2016
On the maximum quartet distance between phylogenetic trees. Zbl 1338.92084
Alon, Noga; Naves, Humberto; Sudakov, Benny
1
2016
Linear Boolean classification, coding and the critical problem. Zbl 1359.94928
Abbe, Emmanuel; Alon, Noga; Bandeira, Afonso S.; Sandon, Colin
1
2016
On active and passive testing. Zbl 1371.68319
Alon, Noga; Hod, Rani; Weinstein, Amit
1
2016
Chasing a fast robber on planar graphs and random graphs. Zbl 1305.05142
Alon, Noga; Mehrabian, Abbas
8
2015
Easily testable graph properties. Zbl 1371.05136
Alon, Noga; Fox, Jacob
7
2015
Bipartite decomposition of random graphs. Zbl 1315.05122
Alon, Noga
6
2015
Separation dimension of bounded degree graphs. Zbl 1327.05245
Alon, Noga; Basavaraju, Manu; Chandran, L. Sunil; Mathew, Rogers; Rajendraprasad, Deepak
4
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
3
2015
Many \(T\) copies in \(H\)-free graphs. Zbl 1346.05127
Alon, Noga; Shikhelman, Clara
2
2015
Comparable pairs in families of sets. Zbl 1319.05130
Alon, Noga; Das, Shagnik; Glebov, Roman; Sudakov, Benny
1
2015
Approximating sparse binary matrices in the cut-norm. Zbl 1327.15044
Alon, Noga
1
2015
Local correction with constant error rate. Zbl 1315.68277
Alon, Noga; Weinstein, Amit
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
Counting sum-free sets in abelian groups. Zbl 1332.11030
Alon, Noga; Balogh, József; Morris, Robert; Samotij, Wojciech
21
2014
A refinement of the Cameron-Erdős conjecture. Zbl 1284.05024
Alon, Noga; Balogh, József; Morris, Robert; Samotij, Wojciech
12
2014
Two notions of unit distance graphs. Zbl 1295.05092
Alon, Noga; Kupavskii, Andrey
10
2014
Additive patterns in multiplicative subgroups. Zbl 1377.11013
Alon, Noga; Bourgain, Jean
8
2014
Correction: “Basic network creation games”. Zbl 1302.90163
Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Kanellopoulos, Panagiotis; Leighton, Tom
6
2014
Economical graph discovery. Zbl 1327.90345
Alon, Noga; Emek, Yuval; Feldman, Michal; Tennenholtz, Moshe
2
2014
Maximizing the number of nonnegative subsets. Zbl 1301.05346
Alon, Noga; Aydinian, Harout; Huang, Hao
2
2014
On the compatibility of quartet trees. Zbl 1349.92102
Alon, Noga; Snir, Sagi; Yuster, Raphael
2
2014
A note on general sliding window processes. Zbl 1300.60043
Alon, Noga; Feldheim, Ohad Noy
1
2014
The cover number of a matrix and its algorithmic applications. Zbl 1359.68297
Alon, Noga; Lee, Troy; Shraibman, Adi
1
2014
Basic network creation games. Zbl 1273.90167
Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammad T.; Leighton, Tom
15
2013
On sunflowers and matrix multiplication. Zbl 1268.05223
Alon, Noga; Shpilka, Amir; Umans, Christopher
12
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 chromatic number of random Cayley graphs. Zbl 1295.05206
Alon, Noga
8
2013
The approximate rank of a matrix and its algorithmic applications: approximate rank. Zbl 1293.68136
Alon, Noga; Lee, Troy; Shraibman, Adi; Vempala, Santosh
6
2013
The Turán number of sparse spanning graphs. Zbl 1301.05201
Alon, Noga; Yuster, Raphael
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
3
2013
Nearly tight bounds for testing function isomorphism. Zbl 1275.68072
Alon, Noga; Blais, Eric; Chakraborty, Sourav; García-Soriano, David; Matsliah, Arie
3
2013
A note on degenerate and spectrally degenerate graphs. Zbl 1259.05111
Alon, Noga
2
2013
The asymmetric matrix partition problem. Zbl 1388.68078
Alon, Noga; Feldman, Michal; Gamzu, Iftah; Tennenholtz, Moshe
2
2013
Minimizing the number of carries in addition. Zbl 1321.11010
Alon, Noga
2
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
Matrix sparsification and nested dissection over arbitrary fields. Zbl 1281.65074
Alon, Noga; Yuster, Raphael
1
2013
Paul Erdős and probabilistic reasoning. Zbl 1293.05387
Alon, Noga
1
2013
Two notions of unit distance graphs. Zbl 1293.05230
Alon, Noga; Kupavskii, Andrey
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
44
2012
Nonnegative \(k\)-sums, fractional covers, and probability of small deviations. Zbl 1241.05100
Alon, Noga; Huang, Hao; Sudakov, Benny
20
2012
A non-linear lower bound for planar epsilon-nets. Zbl 1232.68161
Alon, Noga
12
2012
Sums and products along sparse graphs. Zbl 1288.05124
Alon, Noga; Angel, Omer; Benjamini, Itai; Lubetzky, Eyal
7
2012
Nearly complete graphs decomposable into large induced matchings and their applications. Zbl 1286.05128
Alon, Noga; Moitra, Ankur; Sudakov, Benny
6
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
Space-efficient local computation algorithms. Zbl 1422.68263
Alon, Noga; Rubinfeld, Ronitt; Vardi, Shai; Xie, Ning
2
2012
Local correction of juntas. Zbl 1242.94044
Alon, Noga; Weinstein, Amit
1
2012
The de Bruijn-Erdős theorem for hypergraphs. Zbl 1254.05026
Alon, Noga; Mellinger, Keith E.; Mubayi, Dhruv; Verstraëte, Jacques
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
26
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
21
2011
Many random walks are faster than one. Zbl 1223.05284
Alon, Noga; Avin, Chen; Koucký, Michal; Kozma, Gady; Lotker, Zvi; Tuttle, Mark R.
18
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
17
2011
Beeping a maximal independent set. Zbl 1311.68023
Afek, Yehuda; Alon, Noga; Bar-Joseph, Ziv; Cornejo, Alejandro; Haeupler, Bernhard; Kuhn, Fabian
10
2011
On a generalization of Meyniel’s conjecture on the Cops and Robbers game. Zbl 1205.05159
Alon, Noga; Mehrabian, Abbas
6
2011
Multicolored matchings in hypergraphs. Zbl 1255.05144
Alon, Noga
5
2011
Hypergraph list coloring and Euclidean Ramsey theory. Zbl 1232.05146
Alon, Noga; Kostochka, Alexandr
5
2011
Modular orientations of random and quasi-random regular graphs. Zbl 1226.05222
Alon, Noga; Prałat, Paweł
4
2011
The number of \(F\)-matchings in almost every tree is a zero residue. Zbl 1213.05130
Alon, Noga; Haber, Simi; Krivelevich, Michael
2
2011
Sparse balanced partitions and the complexity of subgraph problems. Zbl 1229.05125
Alon, Noga; Marx, Dániel
1
2011
Strategyproof approximation of the minimax on networks. Zbl 1232.91015
Alon, Noga; Feldman, Michal; Procaccia, Ariel D.; Tennenholtz, Moshe
18
2010
A note on competitive diffusion through social networks. Zbl 1197.91057
Alon, Noga; Feldman, Michal; Procaccia, Ariel D.; Tennenholtz, Moshe
16
2010
Quasi-randomness and algorithmic regularity for graphs with general degree distributions. Zbl 1227.05225
Alon, Noga; Coja-Oghlan, Amin; Hàn, Hiệp; Kang, Mihyun; Rödl, Vojtěch; Schacht, Mathias
15
2010
The inverse Banzhaf problem. Zbl 1201.91045
Alon, Noga; Edelman, Paul H.
13
2010
Solving MAX-\(r\)-SAT above a tight lower bound. Zbl 1288.68099
Alon, Noga; Gutin, Gregory; Kim, Eun Jung; Szeider, Stefan; Yeo, Anders
13
2010
High degree graphs contain large-star factors. Zbl 1255.05145
Along, Noga; Wormald, Nicholas
6
2010
A note on regular Ramsey graphs. Zbl 1208.05084
Alon, Noga; Ben-Shimon, Sonny; Krivelevich, Michael
6
2010
Testing Boolean function isomorphism. Zbl 1305.68327
Alon, Noga; Blais, Eric
5
2010
The number of sumsets in a finite field. Zbl 1223.11028
Alon, Noga; Granville, Andrew; Ubis, Adrián
5
2010
Typical peak sidelobe level of binary sequences. Zbl 1366.94440
Alon, Noga; Litsyn, Simon; Shpunt, Alexander
5
2010
Balanced families of perfect hash functions and their applications. Zbl 1300.68062
Alon, Noga; Gutner, Shai
3
2010
Increasing the chromatic number of a random graph. Zbl 1244.05194
Alon, Noga; Sudakov, Benny
3
2010
On constant time approximation of parameters of bounded degree graphs. Zbl 1309.68213
Alon, Noga
2
2010
Walking in circles. Zbl 1228.05099
Alon, Noga; Feldman, Michal; Procaccia, Ariel D.; Tennenholtz, Moshe
2
2010
Bayesian ignorance. Zbl 1315.91012
Alon, Noga; Emek, Yuval; Feldman, Michal; Tennenholtz, Moshe
2
2010
Choice-memory tradeoff in allocations. Zbl 1205.60023
Alon, Noga; Gurel-Gurevich, Ori; Lubetzky, Eyal
1
2010
Playing to retain the advantage. Zbl 1198.05112
Alon, Noga; Hefetz, Dan; Krivelevich, Michael
1
2010
Visions in mathematics. GAFA 2000 special volume, Part II. Proceedings of the meeting “Visions in Mathematics – Towards 2000, Tel Aviv, Israel, August 25–September 3, 1999. Special volume of the journal Geometric and Functional Analysis – GAFA. Reprint of the 2000 original. Zbl 1185.00038
Alon, Noga; Bourgain, Jean; Connes, Alain; Gromov, Mikhael; Milman, Vitali D.
1
2010
...and 438 more Documents
all top 5

Cited by 6,693 Authors

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

Cited in 445 Serials

478 Discrete Mathematics
339 Theoretical Computer Science
316 Discrete Applied Mathematics
219 Journal of Combinatorial Theory. Series B
215 European Journal of Combinatorics
184 Combinatorics, Probability and Computing
181 Journal of Combinatorial Theory. Series A
180 Algorithmica
169 SIAM Journal on Discrete Mathematics
157 Graphs and Combinatorics
144 Information Processing Letters
143 Combinatorica
137 Journal of Graph Theory
127 Random Structures & Algorithms
125 Journal of Computer and System Sciences
103 Discrete & Computational Geometry
101 Israel Journal of Mathematics
95 The Electronic Journal of Combinatorics
86 Journal of Combinatorial Optimization
83 Linear Algebra and its Applications
77 SIAM Journal on Computing
63 Advances in Mathematics
61 Theory of Computing Systems
56 Distributed Computing
52 Information and Computation
52 Computational Complexity
44 Proceedings of the American Mathematical Society
41 The Annals of Probability
39 Designs, Codes and Cryptography
36 Journal of Number Theory
36 Computational Geometry
35 Transactions of the American Mathematical Society
29 Advances in Applied Mathematics
29 Journal of Mathematical Sciences (New York)
27 Mathematical Programming. Series A. Series B
27 Journal of Discrete Algorithms
26 Probability Theory and Related Fields
25 European Journal of Operational Research
23 Applied Mathematics and Computation
22 The Annals of Applied Probability
22 Discussiones Mathematicae. Graph Theory
21 Mathematical Notes
21 Acta Mathematica Sinica. English Series
20 Discrete Optimization
19 Journal of Statistical Physics
19 The Annals of Statistics
18 Problems of Information Transmission
18 Geometric and Functional Analysis. GAFA
17 Doklady Mathematics
17 Journal of Scheduling
16 Order
15 Bulletin of the American Mathematical Society. New Series
15 Journal of Algebraic Combinatorics
14 Operations Research Letters
14 Acta Mathematicae Applicatae Sinica. English Series
14 Journal of the American Mathematical Society
14 Finite Fields and their Applications
14 Annals of Combinatorics
13 Artificial Intelligence
13 Communications in Mathematical Physics
13 Inventiones Mathematicae
13 Mathematical Social Sciences
13 Annals of Pure and Applied Logic
13 Journal of Cryptology
13 Annals of Mathematics. Second Series
13 Journal of the European Mathematical Society (JEMS)
12 Bulletin of the Australian Mathematical Society
12 Journal of Mathematical Physics
12 Computers & Operations Research
12 Annals of Operations Research
11 Czechoslovak Mathematical Journal
11 Duke Mathematical Journal
11 Mathematics of Operations Research
11 Applied Mathematics Letters
11 Journal of Combinatorial Designs
11 International Journal of Number Theory
11 Computer Science Review
10 Journal of Algebra
10 Networks
10 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
10 Bernoulli
10 Science China. Mathematics
10 Forum of Mathematics, Sigma
9 Linear and Multilinear Algebra
9 Journal of Functional Analysis
9 Journal of Complexity
9 Journal of Machine Learning Research (JMLR)
9 Discrete Mathematics, Algorithms and Applications
8 Statistics & Probability Letters
8 Acta Mathematica Hungarica
8 International Journal of Computational Geometry & Applications
8 International Journal of Foundations of Computer Science
8 Discrete Mathematics and Applications
8 Integers
8 Internet Mathematics
7 Computers & Mathematics with Applications
7 Mathematical Proceedings of the Cambridge Philosophical Society
7 Periodica Mathematica Hungarica
7 The Journal of Symbolic Logic
7 Mathematika
...and 345 more Serials
all top 5

Cited in 56 Fields

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

Citations by Year

Wikidata Timeline

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