×

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

Co-Authors

103 single-authored
39 Krivelevich, Michael
36 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 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 Hefetz, Dan
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 392 more Co-Authors
all top 5

Serials

33 Journal of Graph Theory
32 Discrete Mathematics
31 Combinatorics, Probability and Computing
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 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 American Mathematical Society
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

540 Publications have been cited 9,078 times in 6,560 Documents Cited by Year
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.
331
2000
The probabilistic method. With an appendix on open problems by Paul Erdős. Zbl 0767.05001
Alon, Noga; Spencer, Joel H.
240
1992
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.
239
2008
Combinatorial Nullstellensatz. Zbl 0920.05026
Alon, Noga
238
1999
Eigenvalues and expanders. Zbl 0661.05053
Alon, Noga
237
1986
\(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators. Zbl 0549.05051
Alon, N.; Milman, V. D.
218
1985
Color-coding. Zbl 0885.68116
Alon, Noga; Yuster, Raphael; Zwick, Uri
198
1995
Colorings and orientations of graphs. Zbl 0756.05049
Alon, N.; Tarsi, M.
163
1992
The probabilistic method. 4th edition. Zbl 1333.05001
Alon, Noga; Spencer, Joel H.
130
2016
A fast and simple randomized parallel algorithm for the maximal independent set problem. Zbl 0631.68063
Alon, Noga; Babai, László; Itai, Alon
119
1986
Acyclic coloring of graphs. Zbl 0735.05036
Alon, Noga; McDiarmid, Colin; Reed, Bruce
104
1991
The space complexity of approximating the frequency moments. Zbl 0938.68153
Alon, Noga; Matias, Yossi; Szegedy, Mario
91
1999
The monotone circuit complexity of Boolean functions. Zbl 0631.68041
Alon, N.; Boppana, R. B.
77
1987
Explicit construction of linear sized tolerant networks. Zbl 0657.05068
Alon, N.; Chung, F. R. K.
76
1988
Efficient testing of large graphs. Zbl 1052.68096
Alon, Noga; Fischer, Eldar; Krivelevich, Michael; Szegedy, Mario
75
2000
Simple constructions of almost \(k\)-wise independent random variables. Zbl 0755.60002
Alon, Noga; Goldreich, Oded; Håstad, Johan; Peralta, René
75
1992
Acyclic edge colorings of graphs. Zbl 0996.05050
Alon, Noga; Sudakov, Benny; Zaks, Ayal
73
2001
Finding and counting given length cycles. Zbl 0865.68093
Alon, N.; Yuster, R.; Zwick, U.
68
1997
Scale-sensitive dimensions, uniform convergence, and learnability. Zbl 0891.68086
Alon, Noga; Ben-David, Shai; Cesa-Bianchi, Nicolò; Haussler, David
64
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
Algorithmic construction of sets for \(k\)-restrictions. Zbl 1321.68445
Alon, Noga; Moshkovitz, Dana; Safra, Shmuel
60
2006
\(H\)-factors in dense graphs. Zbl 0855.05085
Alon, Noga; Yuster, Raphael
60
1996
On the second eigenvalue of a graph. Zbl 0771.05064
Nilli, A.
58
1991
Nonrepetitive colorings of graphs. Zbl 1018.05032
Alon, Noga; Grytczuk, Jarosław; Hałuszczak, Mariusz; Riordan, Oliver
57
2002
The polynomial method and restricted sums of congruence classes. Zbl 0861.11006
Alon, Noga; Nathanson, Melvyn B.; Ruzsa, Imre
56
1996
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
55
1990
Ranking tournaments. Zbl 1112.05043
Alon, Noga
54
2006
Random Cayley graphs and expanders. Zbl 0798.05048
Alon, Noga; Roichman, Yuval
53
1994
Restricted colorings of graphs. Zbl 0791.05034
Alon, Noga
53
1993
Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem. Zbl 0768.52001
Alon, Noga; Kleitman, Daniel J.
53
1992
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
52
1991
Approximation schemes for scheduling on parallel machines. Zbl 0909.90168
Alon, Noga; Azar, Yossi; Woeginger, Gerhard J.; Yadid, Tal
50
1998
Norm-graphs: Variations and applications. Zbl 0935.05054
Alon, Noga; Rónyai, Lajos; Szabó, Tibor
49
1999
Independent sets in regular graphs and sum-free subsets of finite groups. Zbl 0762.05050
Alon, Noga
48
1991
Approximating the cut-norm via Grothendieck’s inequality. Zbl 1096.68163
Alon, Noga; Naor, Assaf
47
2006
Problems and results in extremal combinatorics. I. Zbl 1033.05060
Alon, Noga
47
2003
The chromatic number of Kneser hypergraphs. Zbl 0605.05033
Alon, N.; Frankl, P.; Lovász, László
45
1986
The star arboricity of graphs. Zbl 0684.05033
Algor, I.; Alon, N.
44
1989
Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems. Zbl 0751.05009
Alon, N.; Babai, L.; Suzuki, H.
43
1991
The linear arboricity of graphs. Zbl 0673.05019
Alon, N.
43
1988
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
42
2012
Splitting necklaces. Zbl 0635.05008
Alon, Noga
42
1987
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
Non-backtracking random walks mix faster. Zbl 1140.60301
Alon, Noga; Benjamini, Itai; Lubetzky, Eyal; Sodin, Sasha
39
2007
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
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.
38
1992
Finding a large hidden clique in a random graph. Zbl 0959.05082
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
36
1998
Crossing patterns of semi-algebraic sets. Zbl 1099.14048
Alon, Noga; Pach, János; Pinchasi, Rom; Radoičić, Radoš; Sharir, Micha
35
2005
A spectral technique for coloring random 3-colorable graphs. Zbl 0884.05042
Alon, Noga; Kahale, Nabil
35
1997
Bipartite subgraphs. Zbl 0860.05043
Alon, Noga
35
1996
Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory. Zbl 0625.05026
Alon, N.
35
1986
On a conjecture of Erdoes, Simonovits and Sos concerning anti-Ramsey theorems. Zbl 0456.05038
Alon, Noga
35
1983
Many \(T\) copies in \(H\)-free graphs. Zbl 1348.05100
Alon, Noga; Shikhelman, Clara
34
2016
Percolation on finite graphs and isoperimetric inequalities. Zbl 1046.05071
Alon, Noga; Benjamini, Itai; Stacey, Alan
33
2004
Ramsey-type theorems with forbidden subgraphs. Zbl 0989.05124
Alon, Noga; Pach, János; Solymosi, József
33
2001
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
Degrees and choice numbers. Zbl 0958.05049
Alon, Noga
32
2000
Coloring graphs with sparse neighborhoods. Zbl 1026.05043
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
32
1999
The space complexity of approximating the frequency moments. Zbl 0922.68057
Alon, Noga; Matias, Yossi; Szegedy, Mario
32
1996
A parallel algorithmic version of the local lemma. Zbl 0768.05086
Alon, Noga
32
1991
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
Turán numbers of bipartite graphs and related Ramsey-type questions. Zbl 1060.05050
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
31
2003
Homomorphisms of edge-colored graphs and Coxeter groups. Zbl 0911.05034
Alon, N.; Marshall, T. H.
31
1998
On the exponent of all pairs shortest path problem. Zbl 0877.68090
Alon, Noga; Galil, Zvi; Margalit, Oded
31
1997
A lattice point problem and additive number theory. Zbl 0838.11020
Alon, Noga; Dubiner, Moshe
31
1995
Explicit construction of exponential sized families of k-independent sets. Zbl 0588.05003
Alon, N.
31
1986
The number of edge colorings with no monochromatic cliques. Zbl 1060.05049
Alon, Noga; Balogh, József; Keevash, Peter; Sudakov, Benny
30
2004
Maximum cuts and judicious partitions in graphs without short cycles. Zbl 1030.05060
Alon, Noga; Bollobás, Béla; Krivelevich, Michael; Sudakov, Benny
30
2003
On the concentration of eigenvalues of random symmetric matrices. Zbl 1014.15016
Alon, Noga; Krivelevich, Michael; Vu, Van H.
30
2002
A characterization of the (natural) graph properties testable with one-sided error. Zbl 1152.05055
Alon, Noga; Shapira, Asaf
29
2008
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
Testing subgraphs in directed graphs. Zbl 1084.68087
Alon, Noga; Shapira, Asaf
29
2004
Partitioning into graphs with only small components. Zbl 1023.05045
Alon, Noga; Ding, Guoli; Oporowski, Bogdan; Vertigan, Dirk
29
2003
Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions. Zbl 0857.68055
Alon, N.; Naor, M.
29
1996
On the density of sets of vectors. Zbl 0514.05003
Alon, Noga
29
1983
Fast FAST. Zbl 1248.68547
Alon, Noga; Lokshtanov, Daniel; Saurabh, Saket
28
2009
Graphs with integral spectrum. Zbl 1178.05060
Ahmadi, Omran; Alon, Noga; Blake, Ian F.; Shparlinski, Igor E.
28
2009
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
Adding distinct congruence classes modulo a prime. Zbl 0849.11081
Alon, Noga; Nathanson, Melvyn B.; Ruzsa, Imre
28
1995
Solving MAX-\(r\)-SAT above a tight lower bound. Zbl 1242.68118
Alon, Noga; Gutin, Gregory; Kim, Eun Jung; Szeider, Stefan; Yeo, Anders
27
2011
Graph products, Fourier analysis and spectral techniques. Zbl 1056.05104
Alon, N.; Dinur, I.; Friedgut, E.; Sudakov, B.
27
2004
Testing subgraphs in large graphs. Zbl 1027.68095
Alon, Noga
27
2002
Nearly perfect matchings in regular simple hypergraphs. Zbl 0882.05107
Alon, Noga; Kim, Jeong-Han; Spencer, Joel
27
1997
Derandomized graph products. Zbl 0816.60070
Alon, Noga; Feige, Uriel; Wigderson, Avi; Zuckerman, David
27
1995
Approximating the independence number via the \(\vartheta\)-function. Zbl 0895.90169
Alon, Noga; Kahale, Nabil
26
1998
Properly colored Hamilton cycles in edge-colored complete graphs. Zbl 0882.05084
Alon, N.; Gutin, Gregory
26
1997
Explicit Ramsey graphs and orthonormal labelings. Zbl 0814.05056
Alon, Noga
26
1994
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 nowhere-zero point in linear mappings. Zbl 0717.05021
Alon, N.; Tarsi, M.
26
1989
Algorithmic aspects of acyclic edge colorings. Zbl 1009.68100
Alon, N.; Zaks, A.
25
2002
Approximation schemes for scheduling. Zbl 1321.90051
Alon, Noga; Azar, Yossi; Woeginger, Gerhard J.; Yadid, Tal
25
1997
The Borsuk-Ulam theorem and bisection of necklaces. Zbl 0614.05005
Alon, Noga; West, Douglas B.
25
1986
A note on the decomposition of graphs into isomorphic matchings. Zbl 0535.05047
Alon, N.
25
1983
The structure of almost all graphs in a hereditary property. Zbl 1217.05193
Alon, Noga; Balogh, József; Bollobás, Béla; Morris, Robert
24
2011
Sparse universal graphs for bounded-degree graphs. Zbl 1133.05095
Alon, Noga; Capalbo, Michael
24
2007
The online set cover problem. Zbl 1200.68271
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph
23
2009
Sums, products, and ratios along the edges of a graph. Zbl 07173900
Alon, Noga; Ruzsa, Imre; Solymosi, József
3
2020
The hat guessing number of graphs. Zbl 1443.05123
Alon, Noga; Ben-Eliezer, Omri; Shangguan, Chong; Tamo, Itzhak
1
2020
Isoperimetry, stability, and irredundance in direct products. Zbl 1440.05171
Alon, Noga; Defant, Colin
1
2020
Efficient arithmetic regularity and removal lemmas for induced bipartite patterns. Zbl 07152902
Alon, Noga; Fox, Jacob; Zhao, Yufei
2
2019
Lovász, vectors, graphs and codes. Zbl 1443.05088
Alon, Noga
1
2019
Private PAC learning implies finite Littlestone dimension. Zbl 1434.68149
Alon, Noga; Livni, Roi; Malliaris, Maryanthe; Moran, Shay
1
2019
List-decodable zero-rate codes. Zbl 1431.94199
Alon, Noga; Bukh, Boris; Polyanskiy, Yury
1
2019
Optimal induced universal graphs for bounded-degree graphs. Zbl 1404.05032
Alon, Noga; Nenadov, Rajko
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
6
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
Sign rank versus Vapnik-Chervonenkis dimension. Zbl 06856732
Alon, Noga; Moran, Shay; Yehudayoff, Amir
3
2017
Optimal induced universal graphs for bounded-degree graphs. Zbl 1410.05097
Alon, Noga; Nenadov, Rajko
2
2017
Testing equality in communication graphs. Zbl 1390.94957
Alon, Noga; Efremenko, Klim; Sudakov, Benny
1
2017
Counting contours on trees. Zbl 1362.05034
Alon, Noga; Bissacot, Rodrigo; Endo, Eric Ossami
1
2017
The probabilistic method. 4th edition. Zbl 1333.05001
Alon, Noga; Spencer, Joel H.
130
2016
Many \(T\) copies in \(H\)-free graphs. Zbl 1348.05100
Alon, Noga; Shikhelman, Clara
34
2016
Coloring, sparseness and girth. Zbl 1344.05058
Alon, Noga; Kostochka, Alexandr; Reiniger, Benjamin; West, Douglas B.; Zhu, Xuding
5
2016
Reliable communication over highly connected noisy networks. Zbl 1373.68033
Alon, Noga; Braverman, Mark; Efremenko, Klim; Gelles, Ran; Haeupler, Bernhard
4
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 active and passive testing. Zbl 1371.68319
Alon, Noga; Hod, Rani; Weinstein, Amit
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 the maximum quartet distance between phylogenetic trees. Zbl 1338.92084
Alon, Noga; Naves, Humberto; Sudakov, Benny
1
2016
Chasing a fast robber on planar graphs and random graphs. Zbl 1305.05142
Alon, Noga; Mehrabian, Abbas
8
2015
Bipartite decomposition of random graphs. Zbl 1315.05122
Alon, Noga
6
2015
Easily testable graph properties. Zbl 1371.05136
Alon, Noga; Fox, Jacob
5
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
On rigid matrices and \(U\)-polynomials. Zbl 1333.68120
Alon, Noga; Cohen, Gil
1
2015
Size and degree anti-Ramsey numbers. Zbl 1327.05224
Alon, Noga
1
2015
Approximating sparse binary matrices in the cut-norm. Zbl 1327.15044
Alon, Noga
1
2015
Comparable pairs in families of sets. Zbl 1319.05130
Alon, Noga; Das, Shagnik; Glebov, Roman; Sudakov, Benny
1
2015
Local correction with constant error rate. Zbl 1315.68277
Alon, Noga; Weinstein, Amit
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
Correction: “Basic network creation games”. Zbl 1302.90163
Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Kanellopoulos, Panagiotis; Leighton, Tom
7
2014
Additive patterns in multiplicative subgroups. Zbl 1377.11013
Alon, Noga; Bourgain, Jean
7
2014
Maximizing the number of nonnegative subsets. Zbl 1301.05346
Alon, Noga; Aydinian, Harout; Huang, Hao
3
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
The cover number of a matrix and its algorithmic applications. Zbl 1359.68297
Alon, Noga; Lee, Troy; Shraibman, Adi
1
2014
A note on general sliding window processes. Zbl 1300.60043
Alon, Noga; Feldheim, Ohad Noy
1
2014
Basic network creation games. Zbl 1273.90167
Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammad T.; Leighton, Tom
18
2013
On sunflowers and matrix multiplication. Zbl 1268.05223
Alon, Noga; Shpilka, Amir; Umans, Christopher
12
2013
The chromatic number of random Cayley graphs. Zbl 1295.05206
Alon, Noga
8
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 approximate rank of a matrix and its algorithmic applications: approximate rank. Zbl 1293.68136
Alon, Noga; Lee, Troy; Shraibman, Adi; Vempala, Santosh
6
2013
Nearly tight bounds for testing function isomorphism. Zbl 1275.68072
Alon, Noga; Blais, Eric; Chakraborty, Sourav; García-Soriano, David; Matsliah, Arie
5
2013
Restricted integer partition functions. Zbl 1294.11157
Alon, Noga
4
2013
The Turán number of sparse spanning graphs. Zbl 1301.05201
Alon, Noga; Yuster, Raphael
3
2013
Almost \(k\)-wise vs. \(k\)-wise independent permutations, and uniformity for general group actions. Zbl 1297.68183
Alon, Noga; Lovett, Shachar
3
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
A note on degenerate and spectrally degenerate graphs. Zbl 1259.05111
Alon, Noga
2
2013
Two notions of unit distance graphs. Zbl 1293.05230
Alon, Noga; Kupavskii, Andrey
1
2013
Paul Erdős and probabilistic reasoning. Zbl 1293.05387
Alon, Noga
1
2013
Matrix sparsification and nested dissection over arbitrary fields. Zbl 1281.65074
Alon, Noga; Yuster, Raphael
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
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
42
2012
Nonnegative \(k\)-sums, fractional covers, and probability of small deviations. Zbl 1241.05100
Alon, Noga; Huang, Hao; Sudakov, Benny
19
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
Space-efficient local computation algorithms. Zbl 1422.68263
Alon, Noga; Rubinfeld, Ronitt; Vardi, Shai; Xie, Ning
2
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
1
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
27
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
24
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
16
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
Hypergraph list coloring and Euclidean Ramsey theory. Zbl 1232.05146
Alon, Noga; Kostochka, Alexandr
5
2011
Multicolored matchings in hypergraphs. Zbl 1255.05144
Alon, Noga
4
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
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
The inverse Banzhaf problem. Zbl 1201.91045
Alon, Noga; Edelman, Paul H.
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
Typical peak sidelobe level of binary sequences. Zbl 1366.94440
Alon, Noga; Litsyn, Simon; Shpunt, Alexander
5
2010
The number of sumsets in a finite field. Zbl 1223.11028
Alon, Noga; Granville, Andrew; Ubis, Adrián
5
2010
Testing Boolean function isomorphism. Zbl 1305.68327
Alon, Noga; Blais, Eric
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
Bayesian ignorance. Zbl 1315.91012
Alon, Noga; Emek, Yuval; Feldman, Michal; Tennenholtz, Moshe
2
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
1
2010
...and 440 more Documents
all top 5

Cited by 6,962 Authors

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

Cited in 440 Serials

523 Discrete Mathematics
375 Theoretical Computer Science
352 Discrete Applied Mathematics
239 Journal of Combinatorial Theory. Series B
230 European Journal of Combinatorics
195 Journal of Combinatorial Theory. Series A
178 Algorithmica
168 Information Processing Letters
165 Combinatorics, Probability and Computing
161 SIAM Journal on Discrete Mathematics
157 Graphs and Combinatorics
143 Combinatorica
140 Journal of Computer and System Sciences
137 Journal of Graph Theory
127 Random Structures & Algorithms
104 Discrete & Computational Geometry
100 Israel Journal of Mathematics
89 The Electronic Journal of Combinatorics
87 Linear Algebra and its Applications
86 Journal of Combinatorial Optimization
78 SIAM Journal on Computing
66 Advances in Mathematics
60 Theory of Computing Systems
56 Information and Computation
56 Distributed Computing
50 Computational Complexity
41 Computational Geometry
40 The Annals of Probability
40 Journal of Number Theory
40 Proceedings of the American Mathematical Society
39 Designs, Codes and Cryptography
32 Advances in Applied Mathematics
30 Transactions of the American Mathematical Society
29 Journal of Discrete Algorithms
27 Mathematical Programming. Series A. Series B
25 Probability Theory and Related Fields
25 European Journal of Operational Research
23 Applied Mathematics and Computation
23 Journal of Mathematical Sciences (New York)
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 Operations Research Letters
17 Doklady Mathematics
17 Journal of Scheduling
16 Artificial Intelligence
16 Order
16 Bulletin of the American Mathematical Society. New Series
15 Journal of Cryptology
15 Journal of Algebraic Combinatorics
15 Finite Fields and their Applications
14 Mathematical Social Sciences
14 Acta Mathematicae Applicatae Sinica. English Series
14 Applied Mathematics Letters
14 Journal of the American Mathematical Society
13 Communications in Mathematical Physics
13 Journal of Mathematical Physics
13 Inventiones Mathematicae
13 Annals of Pure and Applied Logic
13 Annals of Combinatorics
13 Annals of Mathematics. Second Series
13 Computer Science Review
12 Computers & Operations Research
12 Annals of Operations Research
12 Journal of the European Mathematical Society (JEMS)
11 Bulletin of the Australian Mathematical Society
11 Czechoslovak Mathematical Journal
11 Duke Mathematical Journal
11 Journal of Combinatorial Designs
11 International Journal of Number Theory
10 Journal of Algebra
10 Journal of Functional Analysis
10 Mathematics of Operations Research
10 Networks
10 Statistics & Probability Letters
10 Journal of Complexity
10 Science China. Mathematics
10 Forum of Mathematics, Sigma
9 Linear and Multilinear Algebra
9 Games and Economic Behavior
9 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
9 Bernoulli
9 Discrete Mathematics, Algorithms and Applications
8 Computers & Mathematics with Applications
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 Journal of Machine Learning Research (JMLR)
8 Internet Mathematics
7 Mathematical Proceedings of the Cambridge Philosophical Society
7 Periodica Mathematica Hungarica
7 The Journal of Symbolic Logic
7 Mathematika
...and 340 more Serials
all top 5

Cited in 56 Fields

4,155 Combinatorics (05-XX)
2,048 Computer science (68-XX)
515 Operations research, mathematical programming (90-XX)
436 Probability theory and stochastic processes (60-XX)
417 Number theory (11-XX)
353 Information and communication theory, circuits (94-XX)
294 Convex and discrete geometry (52-XX)
246 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
180 Linear and multilinear algebra; matrix theory (15-XX)
163 Group theory and generalizations (20-XX)
133 Statistics (62-XX)
95 Numerical analysis (65-XX)
94 Mathematical logic and foundations (03-XX)
91 Statistical mechanics, structure of matter (82-XX)
84 Order, lattices, ordered algebraic structures (06-XX)
83 Functional analysis (46-XX)
70 Geometry (51-XX)
60 Biology and other natural sciences (92-XX)
57 Quantum theory (81-XX)
41 Commutative algebra (13-XX)
35 Algebraic geometry (14-XX)
25 Dynamical systems and ergodic theory (37-XX)
25 Algebraic topology (55-XX)
23 Harmonic analysis on Euclidean spaces (42-XX)
23 Manifolds and cell complexes (57-XX)
22 Field theory and polynomials (12-XX)
21 Operator theory (47-XX)
20 Measure and integration (28-XX)
20 General topology (54-XX)
20 Global analysis, analysis on manifolds (58-XX)
19 Differential geometry (53-XX)
18 Partial differential equations (35-XX)
17 Systems theory; control (93-XX)
13 General and overarching topics; collections (00-XX)
12 Approximations and expansions (41-XX)
10 History and biography (01-XX)
10 Topological groups, Lie groups (22-XX)
10 Real functions (26-XX)
10 Functions of a complex variable (30-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)
4 Nonassociative rings and algebras (17-XX)
4 Calculus of variations and optimal control; optimization (49-XX)
3 Integral transforms, operational calculus (44-XX)
2 Special functions (33-XX)
2 Mechanics of deformable solids (74-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 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.