zbMATH — the first resource for mathematics

Alon, Noga M.

Compute Distance To:
 Author ID: alon.noga 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
all top 5

Fields

 437 Combinatorics (05-XX) 209 Computer science (68-XX) 52 Information and communication theory, circuits (94-XX) 42 Number theory (11-XX) 34 Operations research, mathematical programming (90-XX) 29 Convex and discrete geometry (52-XX) 29 Probability theory and stochastic processes (60-XX) 29 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 14 Linear and multilinear algebra; matrix theory (15-XX) 10 Biology and other natural sciences (92-XX) 9 General and overarching topics; collections (00-XX) 7 History and biography (01-XX) 7 Order, lattices, ordered algebraic structures (06-XX) 7 Group theory and generalizations (20-XX) 7 Numerical analysis (65-XX) 6 Mathematical logic and foundations (03-XX) 4 Geometry (51-XX) 2 Field theory and polynomials (12-XX) 2 Commutative algebra (13-XX) 2 Algebraic geometry (14-XX) 2 Functional analysis (46-XX) 2 Algebraic topology (55-XX) 2 Statistics (62-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 Topological groups, Lie groups (22-XX) 1 Special functions (33-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Sequences, series, summability (40-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 General topology (54-XX) 1 Manifolds and cell complexes (57-XX) 1 Global analysis, analysis on manifolds (58-XX)

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

Wikidata Timeline

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