Edit Profile (opens in new tab) Lovász, László Co-Author Distance Author ID: lovasz.laszlo Published as: Lovász, László; Lovász, L.; Lovász, Lászlo; Lovasz, Laszlo; Lovász, Laszlo; Lóvasz, László more...less Homepage: https://dynasnet.renyi.hu/hu/kutatok/lovasz-laszlo External Links: MacTutor · MGP · ORCID · Wikidata · Google Scholar · ResearchGate · Math-Net.Ru · dblp · GND · IdRef Awards: Wolf Prize (1999) · Kyoto Prize in Basic Sciences (2010) · Abel Prize (2021) Documents Indexed: 329 Publications since 1965, including 16 Books and 12 Additional arXiv Preprints 23 Contributions as Editor · 6 Further Contributions Reviewing Activity: 3 Reviews Biographic References: 13 Publications Co-Authors: 160 Co-Authors with 233 Joint Publications 6,668 Co-Co-Authors all top 5 Co-Authors 117 single-authored 30 Schrijver, Alexander 18 Szegedy, Balázs 17 Korte, Bernhard 17 Vesztergombi, Katalin 15 Sós, Vera Turán 10 Grötschel, Martin 10 Simonovits, Miklós 9 Kannan, Ravindran 8 Plummer, Michael D. 8 Winkler, Peter M. 7 Borgs, Christian 7 Chayes, Jennifer Tour 7 Erdős, Pál 7 Vempala, Santosh S. 6 Björner, Anders 6 Graham, Ronald Lewis 6 Spencer, Joel H. 5 Kunszenti-Kovács, Dávid 5 Nešetřil, Jaroslav 5 Pelikan, Jozsef 5 Saks, Michael E. 4 Babai, László 4 Katona, Gyula O. H. 4 Lenstra, Arjen K. 4 Prömel, Hans Jürgen 4 Recski, András 4 Wigderson, Avi 3 Arora, Sanjeev 3 Bárány, Imre 3 Benjamini, Itai 3 Bérczi, Kristóf 3 Cook, William John 3 Feige, Uriel 3 Hajnal, András 3 Halasz, Gabor 3 Hubai, Tamás 3 Kahn, Jeff D. 3 Lenstra, Hendrik W. jun. 3 Newman, Ilan I. 3 Szőnyi, Tamás 3 Tardos, Éva 2 Alon, Noga 2 Beveridge, Andrew 2 Bondy, J. Adrian 2 Borbényi, Márton 2 Burr, Stefan A. 2 Chen, Jiangzhuo 2 Chou, Philip A. 2 Csima, Judit 2 Csóka, Endre 2 Dundas, Bjørn Ian 2 Edmonds, Jack R. 2 Frankl, Péter 2 Freedman, Michael Hartley 2 Gacs, Peter 2 Gyárfás, András 2 Győri, Ervin 2 Harvey, Nicholas J. A. 2 Hatami, Hamed 2 Kleinberg, Robert D. 2 Ladner, Richard E. 2 Lipták, László 2 Marx, Morris L. 2 Pultr, Aleš 2 Rabani, Yuval 2 Rabinovich, Yuri 2 Rajaraman, Rajmohan 2 Scarf, Herbert E. 2 Schrader, Rainer 2 Seress, Ákos 2 Shor, Peter Williston 2 Skau, Christian Fredrik 2 Sundaram, Ravi 2 Szegedy, Mario 2 Tamir, Tami 2 Tetali, Prasad 2 Tóth, László Márton 2 van der Holst, Hein 2 Vetta, Adrian R. 2 Welsh, Dominic J. A. 1 Aldous, David John 1 Alladi, Krishnaswami 1 Antolín-Camarena, Omar 1 Appleson, Robert R. 1 Bermond, Jean-Claude 1 Blokhuis, Aart 1 Bocklandt, Raf 1 Bollobás, Béla 1 Bordewich, Magnus 1 Brieden, Andreas 1 Brouwer, Andries Evert 1 Buhler, Joe P. 1 Butler, Steven Kay 1 Cameron, Kathie 1 Chen, Fang 1 Chung, Fan 1 Chvátal, Václav 1 Csiszár, Imre 1 Daykin, D. K. 1 Daykin, David E. ...and 117 more Co-Authors all top 5 Serials 18 Journal of Combinatorial Theory. Series B 15 Acta Mathematica Academiae Scientiarum Hungaricae 15 Combinatorica 12 European Journal of Combinatorics 8 Periodica Mathematica Hungarica 7 Discrete Mathematics 7 Journal of Graph Theory 7 Studia Scientiarum Mathematicarum Hungarica 6 Matematikai Lapok 6 Combinatorics, Probability and Computing 6 Bolyai Society Mathematical Studies 6 Colloquia Mathematica Societatis János Bolyai 5 Acta Scientiarum Mathematicarum 5 Journal of Combinatorial Theory. Series A 5 The Electronic Journal of Combinatorics 4 Annales Universitatis Scientiarum Budapestinensis de Rolando Eötvös Nominatae. Sectio Mathematica 4 SIAM Journal on Computing 4 Random Structures & Algorithms 4 Geometric and Functional Analysis. GAFA 4 Linear Algebra and its Applications 4 Oberwolfach Reports 4 Algorithms and Combinatorics 3 Discrete Applied Mathematics 3 Advances in Mathematics 3 Mathematical Programming Study 3 Discrete & Computational Geometry 3 Notices of the American Mathematical Society 2 Journal of Algebra 2 Journal of Computer and System Sciences 2 Journal of the London Mathematical Society. Second Series 2 Mathematics of Operations Research 2 Publicationes Mathematicae Debrecen 2 SIAM Journal on Algebraic and Discrete Methods 2 Acta Mathematica Hungarica 2 Journal of the American Mathematical Society 2 Mathematical Programming. Series A. Series B 2 Journal of the ACM 2 Annals of Mathematics. Second Series 2 Colloquium Publications. American Mathematical Society 2 Undergraduate Texts in Mathematics 2 European Mathematical Society Magazine 1 American Mathematical Monthly 1 IEEE Transactions on Information Theory 1 Israel Journal of Mathematics 1 Mitteilungen der Deutschen Mathematiker-Vereinigung (DMV) 1 Mathematics of Computation 1 The Mathematical Intelligencer 1 Annales de l’Institut Fourier 1 Ars Combinatoria 1 Journal of Functional Analysis 1 Journal of Geometry 1 Kiberneticheskiĭ Sbornik. Novaya Seriya 1 Mathematische Annalen 1 Mathematika 1 Proceedings of the American Mathematical Society 1 Proceedings of the London Mathematical Society. Third Series 1 Transactions of the American Mathematical Society 1 Zeitschrift für Mathematische Logik und Grundlagen der Mathematik 1 Journal of Algorithms 1 Advances in Applied Mathematics 1 Algorithmica 1 SIAM Journal on Discrete Mathematics 1 European Journal of Operational Research 1 Pokroky Matematiky, Fyziky & Astronomie 1 Stochastic Processes and their Applications 1 Bulletin of the American Mathematical Society. New Series 1 Distributed Computing 1 Boletim da Sociedade Brasileira de Matemática. Nova Série 1 SIAM Journal on Optimization 1 Journal of Algebraic Combinatorics 1 Nieuw Archief voor Wiskunde. Vijfde Serie 1 Advances in Geometry 1 Bulletin of the American Mathematical Society 1 Journal of Combinatorial Theory 1 Innovations in Incidence Geometry 1 Annals of Discrete Mathematics 1 CBMS-NSF Regional Conference Series in Applied Mathematics 1 DIMACS. Series in Discrete Mathematics and Theoretical Computer Science 1 Supplemento ai Rendiconti del Circolo Matemàtico di Palermo. Serie II 1 Electronic Notes in Discrete Mathematics 1 Theory of Computing 1 Springer-Lehrbuch 1 Mathematische Schülerbücherei all top 5 Fields 247 Combinatorics (05-XX) 71 Computer science (68-XX) 64 Operations research, mathematical programming (90-XX) 36 Convex and discrete geometry (52-XX) 30 Probability theory and stochastic processes (60-XX) 29 General and overarching topics; collections (00-XX) 26 Number theory (11-XX) 14 History and biography (01-XX) 10 Geometry (51-XX) 9 Linear and multilinear algebra; matrix theory (15-XX) 8 Manifolds and cell complexes (57-XX) 7 Mathematical logic and foundations (03-XX) 7 Order, lattices, ordered algebraic structures (06-XX) 7 Information and communication theory, circuits (94-XX) 6 Numerical analysis (65-XX) 5 Group theory and generalizations (20-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Measure and integration (28-XX) 3 General algebraic systems (08-XX) 3 Algebraic topology (55-XX) 3 Quantum theory (81-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 Algebraic geometry (14-XX) 2 Category theory; homological algebra (18-XX) 2 Functions of a complex variable (30-XX) 2 Potential theory (31-XX) 2 Approximations and expansions (41-XX) 2 Functional analysis (46-XX) 1 Real functions (26-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Difference and functional equations (39-XX) 1 Sequences, series, summability (40-XX) 1 General topology (54-XX) 1 Statistics (62-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 289 Publications have been cited 15,694 times in 11,661 Documents Cited by ▼ Year ▼ Matching theory. Zbl 0618.05001 Lovász, László; Plummer, M. D. 1,074 1986 Factoring polynomials with rational coefficients. Zbl 0488.12001 Lenstra, A. K.; Lenstra, H. W. jun.; Lovász, László 894 1982 Geometric algorithms and combinatorial optimization. Zbl 0634.05001 Grötschel, Martin; Lovász, László; Schrijver, Alexander 737 1988 The ellipsoid method and its consequences in combinatorial optimization. Zbl 0492.90056 Grötschel, Martin; Lovász, László; Schrijver, A. 589 1981 Large networks and graph limits. Zbl 1292.05001 Lovász, László 516 2012 On the Shannon capacity of a graph. Zbl 0395.94021 Lovász, László 487 1979 Combinatorial problems and exercises. Zbl 0439.05001 Lovász, László 427 1979 Kneser’s conjecture, chromatic number, and homotopy. Zbl 0418.05028 Lovász, László 369 1978 Geometric algorithms and combinatorial optimization. 2. corr. ed. Zbl 0837.05001 Grötschel, Martin; Lovász, László; Schrijver, Alexander 352 1993 Limits of dense graph sequences. Zbl 1113.05092 Lovász, László; Szegedy, Balázs 352 2006 Cones of matrices and set-functions and 0-1 optimization. Zbl 0754.90039 Lovász, László; Schrijver, A. 336 1991 On the ratio of optimal integral and fractional covers. Zbl 0323.05127 Lovász, László 314 1975 Normal hypergraphs and the perfect graph conjecture. Zbl 0239.05111 Lovász, László 314 1972 Problems and results on 3-chromatic hypergraphs and some related questions. Zbl 0315.05117 Erdős, Paul; Lovász, László 310 1975 Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing. Zbl 1213.05161 Borgs, C.; Chayes, J. T.; Lovász, L.; Sós, V. T.; Vesztergombi, K. 250 2008 Submodular functions and convexity. Zbl 0566.90060 Lovász, László 228 1983 Combinatorial problems and exercises. 2. ed. (Combinatorial problems and exercises.) Zbl 0785.05001 Lovász, László 208 1993 Polynomial algorithms for perfect graphs. Zbl 0554.05041 Grötschel, M.; Lovász, László; Schrijver, A. 172 1984 Isoperimetric problems for convex bodies and a localization lemma. Zbl 0824.52012 Kannan, Ravi; Lovász, László; Simonovits, Miklos 169 1995 A characterization of perfect graphs. Zbl 0241.05107 Lovász, László 167 1972 Matching theory. Reprint of the 1986 original published by North-Holland. Zbl 1175.05002 Lovász, László; Plummer, Michael D. 157 2009 Greedoids. Zbl 0733.05023 Korte, Bernhard; Lovász, László; Schrader, Rainer 148 1991 Handbook of combinatorics. Vol. 1-2. Zbl 0833.05001 131 1995 Random walks in a convex body and an improved volume algorithm. Zbl 0788.60087 Lovász, László; Simonovits, M. 130 1993 Chip-firing games on graphs. Zbl 0729.05048 Björner, Anders; Lovász, László; Shor, Peter W. 129 1991 Coverings and colorings of hypergraphs. Zbl 0322.05114 Lovász, László 126 1973 Convergent sequences of dense graphs. II. Multiway cuts and statistical physics. Zbl 1247.05124 Borgs, Christian; Chayes, Jennifer T.; Lovász, László; Sós, Vera T.; Vesztergombi, Katalin 124 2012 Distance matrix polynomials of trees. Zbl 0382.05023 Graham, R. L.; Lovász, László 123 1978 On decomposition of graphs. Zbl 0151.33401 Lovász, László 120 1966 Interactive proofs and the hardness of approximating cliques. Zbl 0882.68129 Feige, Uriel; Goldwasser, Shafi; Lovász, Laszlo; Safra, Shmuel; Szegedy, Mario 118 1996 Random walks on graphs: A survey. Zbl 0854.60071 Lovász, László 113 1996 Subgraphs with prescribed valencies. Zbl 0198.29201 Lovász, László 113 1970 Szemerédi’s lemma for the analyst. Zbl 1123.46020 Lovász, László; Szegedy, Balázs 103 2007 Random walks and an \(O^*(n^5)\) volume algorithm for convex bodies. Zbl 0895.60075 Kannan, Ravi; Lovász, László; Simonovits, Miklós 94 1997 On generic ridigity in the plane. Zbl 0497.05025 Lovász, László; Yemini, Y. 89 1982 An algorithmic theory of numbers, graphs and convexity. Zbl 0606.68039 Lovász, László 83 1986 On the eigenvalues of trees. Zbl 0247.05108 Lovász, László; Pelikan, J. 83 1973 Flats in matroids and geometric graphs. Zbl 0361.05027 Lovász, László 81 1977 On determinants, matchings, and random algorithms. Zbl 0446.68036 Lovász, László 81 1979 Matching structure and the matching lattice. Zbl 0659.05081 Lovász, László 78 1987 Reflection positivity, rank connectivity, and homomorphism of graphs. Zbl 1107.05089 Freedman, Michael; Lovász, László; Schrijver, Alexander 77 2007 Counting graph homomorphisms. Zbl 1129.05050 Borgs, Christian; Chayes, Jennifer; Lovász, László; Sós, Vera T.; Vesztergombi, Katalin 77 2006 Matroid matching and some applications. Zbl 0444.05031 Lovász, László 76 1980 Operations with structures. Zbl 0174.01401 Lovász, László 76 1967 The geometry of logconcave functions and sampling algorithms. Zbl 1122.65012 Lovász, László; Vempala, Santosh 73 2007 A homology theory for spanning trees of a graph. Zbl 0403.05040 Lovász, László 73 1978 Combinatorial problems and exercises. Reprint of the 2nd edition 1993. Zbl 1120.05001 Lovász, László 73 2007 Simulated annealing in convex bodies and an \(O^{*}(n^{4}\)) volume algorithm. Zbl 1090.68112 Lovász, László; Vempala, Santosh 68 2006 On two minimax theorems in graph. Zbl 0337.05115 Lovász, László 68 1976 On graphs of Ramsey type. Zbl 0333.05120 Burr, Stefan A.; Erdős, Paul; Lovász, László 67 1976 On chromatic number of finite set-systems. Zbl 0157.55203 Lovász, László 67 1968 Hit-and-run mixes fast. Zbl 0946.90116 Lovász, László 66 1999 Three short proofs in graph theory. Zbl 0322.05142 Lovász, László 65 1975 Moments of two-variable functions and the uniqueness of graph limits. Zbl 1223.05193 Borgs, Christian; Chayes, Jennifer; Lovász, László 65 2010 Chessboard complexes and matching complexes. Zbl 0790.57014 Björner, A.; Lovász, László; Vrećica, S. T.; Živaljević, R. T. 63 1994 The chromatic number of Kneser hypergraphs. Zbl 0605.05033 Alon, N.; Frankl, P.; Lovász, László 62 1986 Covering minima and lattice-point-free convex bodies. Zbl 0659.52004 Kannan, Ravi; Lovász, László 59 1988 The factorization of graphs. II. Zbl 0247.05155 Lovász, László 59 1972 On some connectivity properties of Eulerian graphs. Zbl 0337.05124 Lovász, László 59 1976 Brick decompositions and the matching rank of graphs. Zbl 0521.05035 Edmonds, J.; Lovász, László; Pulleyblank, W. R. 58 1982 Hit-and-run from a corner. Zbl 1103.52002 Lovász, László; Vempala, Santosh 57 2006 On the structure of factorizable graphs. Zbl 0247.05156 Lovász, László 57 1972 Chip-firing games on directed graphs. Zbl 0805.90142 Björner, Anders; Lovász, László 55 1992 On covering of graphs. Zbl 0157.31202 Lovász, László 55 1968 An on-line graph coloring algorithm with sublinear performance ratio. Zbl 0679.05031 Lovász, László; Saks, Michael; Trotter, W. T. 54 1989 Graph limits and parameter testing. Zbl 1301.68199 Borgs, Christian; Chayes, Jennifer; Lovász, László; Sós, Vera T.; Szegedy, Balázs; Vesztergombi, Katalin 54 2006 Graph minor theory. Zbl 1082.05082 Lovász, László 53 2006 The Colin de Verdière graph parameter. Zbl 0930.05065 van der Holst, Hein; Lovász, L.; Schrijver, A. 51 1999 On the number of complete subgraphs of a graph. II. Zbl 0519.05042 Lovász, László; Simonovits, M. 51 1983 Orthogonal representations and connectivity of graphs. Zbl 0681.05048 Lovász, László; Saks, M.; Schrijver, A. 51 1989 Left and right convergence of graphs with bounded degree. Zbl 1257.05172 Borgs, Christian; Chayes, Jennifer; Kahn, Jeff; Lovász, László 49 2013 Geometry of numbers and integer programming. Zbl 0683.90054 Lovász, László 48 1989 On minimax theorems of combinatorics. Zbl 0397.05040 Lovász, László 48 1977 Dissection graphs of planar point sets. Zbl 0258.05112 Erdős, Paul; Lovász, László; Simmons, A.; Straus, E. G. 46 1973 Limits of locally-globally convergent graph sequences. Zbl 1294.05109 Hatami, Hamed; Lovász, László; Szegedy, Balázs 45 2014 Regularity partitions and the topology of graphons. Zbl 1242.05188 Lovász, László; Szegedy, Balázs 45 2010 Discrepancy of set-systems and matrices. Zbl 0606.05001 Lovász, László; Spencer, J.; Vesztergombi, K. 44 1986 Generalized quasirandom graphs. Zbl 1127.05094 Lovász, László; Sós, Vera T. 43 2008 Graphs which do not contain two independent circuits. Zbl 0151.33403 Lovász, László 41 1965 Approximating min sum set cover. Zbl 1082.68126 Feige, Uriel; Lovász, László; Tetali, Prasad 40 2004 Mathematical structures underlying greedy algorithms. Zbl 0473.68019 Korte, B.; Lovász, László 40 1981 Stable sets and polynomials. Zbl 0792.05082 Lovász, László 39 1994 Ear-decompositions of matching-covered graphs. Zbl 0516.05047 Lovász, László 39 1983 Spectra of graphs with transitive groups. Zbl 0395.05057 Lovász, László 39 1975 Self-dual polytopes and the chromatic number of distance graphs on the sphere. Zbl 0533.05029 Lovász, László 38 1983 On the number of halving planes. Zbl 0718.52009 Bárány, I.; Füredi, Z.; Lovász, László 38 1990 Semidefinite programs and combinatorial optimization. Zbl 1040.90032 Lovász, L. 37 2003 Communication complexity: A survey. Zbl 0725.68046 Lovász, László 37 1990 The matroid matching problem. Zbl 0478.05027 Lovász, László 37 1981 A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs. Zbl 0886.05055 Lovász, László; Schrijver, Alexander 36 1998 Corrigendum to our paper ”The ellipsoid method and its consequences in combinatorial optimization”. Zbl 0555.90080 Grötschel, M.; Lovász, László; Schrijver, A. 36 1984 Singular spaces of matrices and their application in combinatorics. Zbl 0757.05035 Lovász, László 36 1989 Entropy splitting for antiblocking corners and perfect graphs. Zbl 0734.05061 Csiszár, I.; Körner, J.; Lovász, László; Marton, K.; Simonyi, G. 34 1990 Applications of product colouring. Zbl 0294.05108 Greenwell, D.; Lovász, László 34 1974 Proving integrality gaps without knowing the linear program. Zbl 1213.68306 Arora, Sanjeev; Bollobás, Béla; Lovász, László; Tourlakis, Iannis 34 2006 A Monte-Carlo algorithm for estimating the permanent. Zbl 0781.05034 Karmarkar, N.; Karp, R.; Lipton, R.; Lovász, László; Luby, M. 33 1993 A note on factor-critical graphs. Zbl 0278.05114 Lovász, László 33 1973 On the number of halving lines. Zbl 0233.05016 Lovász, László 33 1972 Relaxations of vertex packing. Zbl 0596.05052 Grötschel, M.; Lovász, László; Schrijver, A. 32 1986 The rank and size of graphs. Zbl 0858.05060 Kotlov, Andrew; Lovász, László 32 1996 Locally common graphs. Zbl 1522.05312 Csóka, Endre; Hubai, Tamás; Lovász, László 1 2023 Multigraph limits, unbounded kernels, and Banach space decorated graphs. Zbl 1479.05342 Kunszenti-Kovács, Dávid; Lovász, László; Szegedy, Balázs 8 2022 Discrete quantitative nodal theorem. Zbl 1473.05179 Lovász, László 2 2021 Flows on measurable spaces. Zbl 1469.05068 Lovász, László 1 2021 Hyperfinite graphings and combinatorial optimization. Zbl 1474.05336 Lovász, L. 2 2020 Compact graphings. Zbl 1463.05511 Lovász, L. 1 2020 Graphs and geometry. Zbl 1425.05001 Lovász, László 21 2019 Measures on the square as sparse graph limits. Zbl 1415.05099 Kunszenti-Kovács, Dávid; Lovász, László; Szegedy, Balázs 11 2019 Positive graphs. Zbl 1327.05236 Antolín Camarena, Omar; Csóka, Endre; Hubai, Tamás; Lippner, Gábor; Lovász, László 7 2016 The automorphism group of a graphon. Zbl 1320.05059 Lovász, László; Szegedy, Balázs 7 2015 Reflections on Paul Erdős on his birth centenary. Zbl 1338.01020 Lóvasz, László; Sós, Vera T.; Graham, Ronald L.; Spencer, Joel; Kahane, Jean-Pierre; Nathanson, Melvyn B. 3 2015 Limits of locally-globally convergent graph sequences. Zbl 1294.05109 Hatami, Hamed; Lovász, László; Szegedy, Balázs 45 2014 Left and right convergence of graphs with bounded degree. Zbl 1257.05172 Borgs, Christian; Chayes, Jennifer; Kahn, Jeff; Lovász, László 49 2013 Non-deterministic graph property testing. Zbl 1282.05198 Lovász, László; Vesztergombi, Katalin 4 2013 Large networks and graph limits. Zbl 1292.05001 Lovász, László 516 2012 Convergent sequences of dense graphs. II. Multiway cuts and statistical physics. Zbl 1247.05124 Borgs, Christian; Chayes, Jennifer T.; Lovász, László; Sós, Vera T.; Vesztergombi, Katalin 124 2012 Characterizing partition functions of the vertex model. Zbl 1245.82009 Draisma, Jan; Gijswijt, Dion C.; Lovász, László; Regts, Guus; Schrijver, Alexander 16 2012 Random graphons and a weak positivstellensatz for graphs. Zbl 1242.05249 Lovász, László; Szegedy, Balázs 13 2012 Local versus global properties of metric spaces. Zbl 1291.90195 Arora, Sanjeev; Lovász, László; Newman, Ilan; Rabani, Yuval; Rabinovich, Yuri; Vempala, Santosh 7 2012 Computational results of an \(O^{\ast }(n^{4})\) volume algorithm. Zbl 1242.90165 Lovász, L.; Deák, I. 6 2012 Finitely forcible graphons. Zbl 1223.05248 Lovász, L.; Szegedy, B. 30 2011 Limits of randomly grown graph sequences. Zbl 1229.05247 Borgs, Christian; Chayes, Jennifer; Lovász, László; Sós, Vera; Vesztergombi, Katalin 30 2011 Subgraph densities in signed graphons and the local Simonovits-Sidorenko conjecture. Zbl 1219.05084 Lovász, László 21 2011 Dot product representations of planar graphs. Zbl 1230.05218 Kang, Ross J.; Lovász, László; Müller, Tobias; Scheinerman, Edward R. 4 2011 Moments of two-variable functions and the uniqueness of graph limits. Zbl 1223.05193 Borgs, Christian; Chayes, Jennifer; Lovász, László 65 2010 Regularity partitions and the topology of graphons. Zbl 1242.05188 Lovász, László; Szegedy, Balázs 45 2010 Testing properties of graphs and functions. Zbl 1246.05106 Lovász, László; Szegedy, Balázs 32 2010 The history of the LLL-algorithm. In collaboration with Arjen Lenstra, Hendrik Lenstra, László Lovász, and Peter van Emde Boas. Zbl 1230.11002 Smeets, Ionica; Lenstra, Arjen; Lenstra, Hendrik; Lovász, László; Van Emde Boas, Peter 4 2010 Dual graph homomorphism functions. Zbl 1213.05125 Lovász, László; Schrijver, Alexander 2 2010 Exit frequency matrices for finite Markov chains. Zbl 1226.60097 Beveridge, Andrew; Lovász, László 2 2010 Matching theory. Reprint of the 1986 original published by North-Holland. Zbl 1175.05002 Lovász, László; Plummer, Michael D. 157 2009 Very large graphs. Zbl 1179.05100 Lovász, László 26 2009 Contractors and connectors of graph algebras. Zbl 1189.05115 Lovász, László; Szegedy, Balázs 13 2009 Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing. Zbl 1213.05161 Borgs, C.; Chayes, J. T.; Lovász, L.; Sós, V. T.; Vesztergombi, K. 250 2008 Generalized quasirandom graphs. Zbl 1127.05094 Lovász, László; Sós, Vera T. 43 2008 Directions in AG\((2,p^2)\). Zbl 1181.51007 Gács, András; Lovász, László; Szönyi, Tamás 5 2008 Graph parameters and semigroup functions. Zbl 1168.05326 Lovász, László; Schrijver, Alexander 2 2008 Szemerédi’s lemma for the analyst. Zbl 1123.46020 Lovász, László; Szegedy, Balázs 103 2007 Reflection positivity, rank connectivity, and homomorphism of graphs. Zbl 1107.05089 Freedman, Michael; Lovász, László; Schrijver, Alexander 77 2007 The geometry of logconcave functions and sampling algorithms. Zbl 1122.65012 Lovász, László; Vempala, Santosh 73 2007 Combinatorial problems and exercises. Reprint of the 2nd edition 1993. Zbl 1120.05001 Lovász, László 73 2007 (Almost) tight bounds and existence theorems for single-commodity confluent flows. Zbl 1311.90017 Chen, Jiangzhuo; Kleinberg, Robert D.; Lovász, László; Rajaraman, Rajmohan; Sundaram, Ravi; Vetta, Adrian 14 2007 On multiple blocking sets in Galois planes. Zbl 1123.51012 Blokhuis, A.; Lovász, L.; Storme, L.; Szőnyi, T. 10 2007 Connection matrices. Zbl 1127.05064 Lovász, László 5 2007 Limits of dense graph sequences. Zbl 1113.05092 Lovász, László; Szegedy, Balázs 352 2006 Counting graph homomorphisms. Zbl 1129.05050 Borgs, Christian; Chayes, Jennifer; Lovász, László; Sós, Vera T.; Vesztergombi, Katalin 77 2006 Simulated annealing in convex bodies and an \(O^{*}(n^{4}\)) volume algorithm. Zbl 1090.68112 Lovász, László; Vempala, Santosh 68 2006 Hit-and-run from a corner. Zbl 1103.52002 Lovász, László; Vempala, Santosh 57 2006 Graph limits and parameter testing. Zbl 1301.68199 Borgs, Christian; Chayes, Jennifer; Lovász, László; Sós, Vera T.; Szegedy, Balázs; Vesztergombi, Katalin 54 2006 Graph minor theory. Zbl 1082.05082 Lovász, László 53 2006 Proving integrality gaps without knowing the linear program. Zbl 1213.68306 Arora, Sanjeev; Bollobás, Béla; Lovász, László; Tourlakis, Iannis 34 2006 Semi-matchings for bipartite graphs and load balancing. Zbl 1100.68079 Harvey, Nicholas J. A.; Ladner, Richard E.; Lovász, László; Tamir, Tami 32 2006 The rank of connection matrices and the dimension of graph algebras. Zbl 1088.05052 Lovász, László 14 2006 Blocking conductance and mixing in random walks. Zbl 1132.60039 Kannan, Ravindran; Lovász, Laszlo; Montenegro, Ravi 10 2006 Local versus global properties of metric spaces (extended abstract). Zbl 1192.90155 Arora, Sanjeev; Lovász, László; Newman, Ilan; Rabani, Yuval; Rabinovich, Yuri; Vempala, Santosh 8 2006 Normal hypergraphs and the perfect graph conjecture. (Reprint). Zbl 1095.05027 Lovász, L. 6 2006 A localization inequality for set functions. Zbl 1111.26018 Lovász, László; Saks, Michael 3 2006 More sets, graphs and numbers. A salute to Vera Sós and András Hajnal. Zbl 1086.05003 3 2006 Waiting for a bat to fly by (in polynomial time). Zbl 1107.05057 Benjamini, Itai; Kozma, Gady; Lovász, László; Romik, Dan; Tardos, Gábor 2 2006 Approximate counting and quantum computation. Zbl 1089.68040 Bordewich, M.; Freedman, M.; Lovász, L.; Welsh, D. 18 2005 Approximating min sum set cover. Zbl 1082.68126 Feige, Uriel; Lovász, László; Tetali, Prasad 40 2004 Convex quadrilaterals and \(k\)-sets. Zbl 1071.05028 Lovász, László; Vesztergombi, Katalin; Wagner, Uli; Welzl, Emo 30 2004 Discrete analytic functions: an exposition. Zbl 1081.32005 Lovász, László 24 2004 Hit-and-run from a corner. Zbl 1192.68371 Lovász, László; Vempala, Santosh 10 2004 Combinatorics. Zbl 1077.05500 3 2004 ({A}lmost) tight bounds and existence theorems for confluent flows. Zbl 1192.90022 Chen, Jiangzhuo; Kleinberg, Robert D.; Lovász, László; Rajaraman, Rajmohan; Sundaram, Ravi; Vetta, Adrian 3 2004 Semidefinite programs and combinatorial optimization. Zbl 1040.90032 Lovász, L. 37 2003 Discrete mathematics. Elementary and beyond. Zbl 1059.00001 Lovász, L.; Pelikán, J.; Vesztergombi, K. 15 2003 Harmonic and analytic functions on graphs. Zbl 1028.31005 Benjamini, Itai; Lovász, László 10 2003 Semi-matchings for bipartite graphs and load balancing. Zbl 1278.68234 Harvey, Nicholas J. A.; Ladner, Richard E.; Lovász, László; Tamir, Tami 4 2003 Discrete mathematics. Elementary and beyond. Zbl 1017.00002 Lovász, L.; Pelikán, J.; Vesztergombi, K. 2 2003 Geometric representations of graphs. Zbl 1031.05090 Lovász, L.; Vesztergombi, K. 19 2002 Approximating min-sum set cover. Zbl 1013.90111 Feige, Uriel; Lovász, László; Tetali, Prasad 3 2002 Unextendible product bases. Zbl 0985.15024 Alon, N.; Lovász, L. 21 2001 Deterministic and randomized polynomial-time approximation of radii. Zbl 1136.52307 Brieden, Andreas; Gritzmann, Peter; Kannan, Ravindran; Klee, Victor; Lovász, László; Simonovits, Miklós 16 2001 Steinitz representations of polyhedra and the Colin de Verdière number. Zbl 1023.05100 Lovász, László 12 2001 Critical facets of the stable set polytope. Zbl 1107.05303 Lipták, László; Lovász, László 11 2001 Energy of convex sets, shortest paths, and resistance. Zbl 0993.05094 Lovász, László 3 2001 A correction: Orthogonal representations and connectivity of graphs. Zbl 0954.05032 Lovász, L.; Saks, M.; Schrijver, A. 24 2000 Facets with fixed defect of the stable set polytope. Zbl 0971.05082 Lipták, László; Lovász, László 5 2000 Discrete and continuous: two sides of the same? Special volume of the journal Geometric and Functional Analysis. Zbl 1050.00002 Lovász, László 4 2000 Hit-and-run mixes fast. Zbl 0946.90116 Lovász, László 66 1999 The Colin de Verdière graph parameter. Zbl 0930.05065 van der Holst, Hein; Lovász, L.; Schrijver, A. 51 1999 Lifting Markov chains to speed up mixing. Zbl 1345.60075 Chen, Fang; Lovász, László; Pak, Igor 27 1999 Faster mixing via average conductance. Zbl 1345.60078 Lovász, László; Kannan, Ravi 26 1999 On the null space of a Colin de Verdière matrix. Zbl 0923.05038 Lovász, Lászlo; Schrijver, Alexander 12 1999 A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs. Zbl 0886.05055 Lovász, László; Schrijver, Alexander 36 1998 Mixing times. Zbl 0908.60065 Lovász, László; Winkler, Peter 27 1998 Reversal of Markov chains and the forget time. Zbl 0924.60050 Lovász, László; Winkler, Peter 6 1998 Random walks and the regeneration time. Zbl 0924.60052 Beveridge, Andrew; Lovász, László 1 1998 Random walks and an \(O^*(n^5)\) volume algorithm for convex bodies. Zbl 0895.60075 Kannan, Ravi; Lovász, László; Simonovits, Miklós 94 1997 The Colin de Verdière number and sphere representations of a graph. Zbl 0910.05056 Kotlow, Andrew; Lovász, László; Vempala, Santosh 26 1997 On Conway’s thrackle conjecture. Zbl 0892.05017 Lovász, L.; Pach, J.; Szegedy, M. 24 1997 Mixing times for uniformly ergodic Markov chains. Zbl 0941.60080 Aldous, David; Lovász, László; Winkler, Peter 18 1997 The membership problem in jump systems. Zbl 0884.05028 Lovász, László 18 1997 Interactive proofs and the hardness of approximating cliques. Zbl 0882.68129 Feige, Uriel; Goldwasser, Shafi; Lovász, Laszlo; Safra, Shmuel; Szegedy, Mario 118 1996 Random walks on graphs: A survey. Zbl 0854.60071 Lovász, László 113 1996 The rank and size of graphs. Zbl 0858.05060 Kotlov, Andrew; Lovász, László 32 1996 Isoperimetric problems for convex bodies and a localization lemma. Zbl 0824.52012 Kannan, Ravi; Lovász, László; Simonovits, Miklos 169 1995 Handbook of combinatorics. Vol. 1-2. Zbl 0833.05001 131 1995 ...and 189 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 12,087 Authors 93 Lovász, László 62 Alon, Noga 58 Zhang, Heping 52 Nešetřil, Jaroslav 49 Sudakov, Benny 47 Frankl, Péter 46 Paulusma, Daniël 41 Schrijver, Alexander 40 Fox, Jacob 39 Furedi, Zoltan 37 Král’, Daniel 37 Letchford, Adam N. 37 Tuza, Zsolt 36 Cornuéjols, Gérard P. 36 Vempala, Santosh S. 34 Rodl, Vojtech 33 Maffray, Frédéric 33 Plummer, Michael D. 33 Rautenbach, Dieter 32 Gyárfás, András 32 Reed, Bruce Alan 32 Wagler, Annegret Katrin 30 Cai, Jin-Yi 30 Fiorini, Samuel 29 Aharoni, Ron 28 Levit, Vadim E. 27 Laurent, Monique 27 Pach, János 26 Bapat, Ravindra Bhalchandra 26 Hell, Pavol 26 Henning, Michael Anthony 26 Saurabh, Saket 25 Golovach, Petr A. 25 Milanič, Martin 25 Shapira, Asaf 25 Zhang, Fuji 24 Bang-Jensen, Jørgen 24 Boros, Endre 24 Iwata, Satoru 24 Jackson, Bill 24 Kostochka, Aleksandr Vasil’evich 24 Pikhurko, Oleg 24 Szegedy, Balázs 24 Yeo, Anders 23 Bollobás, Béla 23 Chudnovsky, Maria 23 Jordán, Tibor 23 Lozin, Vadim Vladislavovich 23 Regts, Guus 22 Balogh, József 22 Frank, András 22 Thomassen, Carsten 22 Weismantel, Robert 21 Bonomo-Braberman, Flavia 21 Escalante, Mariana S. 21 Fomin, Fedor V. 21 Fujishige, Satoru 21 Lu, Hongliang 21 Mandrescu, Eugen 21 Simonyi, Gábor 21 Tunçel, Levent 20 Hajiabolhassan, Hossein 20 Hladký, Jan 20 Kobayashi, Yusuke 20 Liu, Guizhen 20 Pêcher, Arnaud 20 Rendl, Franz 20 Seymour, Paul D. 20 Zhang, Zhao 20 Zhao, Yufei 19 Cardinal, Jean 19 Diaconis, Persi Warren 19 Gutin, Gregory Z. 19 Kano, Mikio 19 Kupavskii, Andrey 19 Makowsky, Johann-Andreas 19 Murota, Kazuo 19 Poljak, Svatopluk 19 Yan, Weigen 19 Zhou, Bo 18 Alishahi, Meysam 18 Bárány, Imre 18 Borgs, Christian 18 Caro, Yair 18 Chayes, Jennifer Tour 18 Conlon, David 18 Frieze, Alan Michael 18 Gurvich, Vladimir A. 18 Janson, Svante 18 Kohayakawa, Yoshiharu 18 Krivelevich, Michael 18 Linial, Nathan 18 Mohar, Bojan 18 Naor, Assaf 18 Nitaj, Abderrahmane 18 Sarkar, Santanu 18 Sebo, András 18 Szigeti, Zoltán 18 Wood, David Ronald 18 Zhang, Lianzhu ...and 11,987 more Authors all top 5 Cited in 688 Serials 922 Discrete Mathematics 771 Discrete Applied Mathematics 414 Journal of Combinatorial Theory. Series B 342 Theoretical Computer Science 326 Mathematical Programming. Series A. Series B 292 European Journal of Combinatorics 240 Linear Algebra and its Applications 207 Journal of Graph Theory 207 Graphs and Combinatorics 195 Journal of Combinatorial Theory. Series A 185 Combinatorica 179 The Electronic Journal of Combinatorics 175 Algorithmica 159 SIAM Journal on Discrete Mathematics 152 Information Processing Letters 140 Discrete & Computational Geometry 131 Operations Research Letters 128 Random Structures & Algorithms 116 European Journal of Operational Research 99 Journal of Computer and System Sciences 99 Journal of Combinatorial Optimization 98 Discrete Optimization 94 SIAM Journal on Computing 86 Advances in Mathematics 84 Combinatorics, Probability and Computing 64 Israel Journal of Mathematics 64 Journal of Symbolic Computation 62 Mathematics of Computation 62 Advances in Applied Mathematics 60 Annals of Operations Research 58 Transactions of the American Mathematical Society 57 Applied Mathematics and Computation 54 Proceedings of the American Mathematical Society 54 Journal of Algebraic Combinatorics 53 Journal of Global Optimization 52 Networks 49 The Annals of Applied Probability 45 Information and Computation 44 Designs, Codes and Cryptography 44 Computational Complexity 42 Linear and Multilinear Algebra 42 Computational Geometry 38 Journal of Statistical Physics 38 Mathematics of Operations Research 38 SIAM Journal on Optimization 36 Theory of Computing Systems 34 Mathematical Programming 32 Discussiones Mathematicae. Graph Theory 31 Computers & Operations Research 30 The Annals of Probability 30 The Annals of Statistics 30 Applied Mathematics Letters 29 Computational Optimization and Applications 27 Journal of Mathematical Chemistry 27 Journal of Discrete Algorithms 26 Probability Theory and Related Fields 25 Information Sciences 25 Order 24 Journal of Algebra 24 Journal of Number Theory 24 Bulletin of the American Mathematical Society. New Series 24 Optimization Letters 23 The Australasian Journal of Combinatorics 23 Journal of Mathematical Sciences (New York) 22 Annals of Combinatorics 22 Journal of Machine Learning Research (JMLR) 21 Geometric and Functional Analysis. GAFA 21 Experimental Mathematics 20 Communications in Mathematical Physics 20 SIAM Journal on Algebraic and Discrete Methods 20 Stochastic Processes and their Applications 20 INFORMS Journal on Computing 19 Journal of Functional Analysis 19 Acta Mathematica Hungarica 19 ELA. The Electronic Journal of Linear Algebra 19 Optimization Methods & Software 19 Discrete Mathematics, Algorithms and Applications 18 Operations Research 18 Journal of Complexity 17 Artificial Intelligence 17 Mathematical Notes 17 Mathematika 17 Distributed Computing 17 Discrete Mathematics and Theoretical Computer Science. DMTCS 17 Journal of Physics A: Mathematical and Theoretical 17 Mathematical Programming Computation 16 Computers & Mathematics with Applications 16 Acta Mathematicae Applicatae Sinica. English Series 16 Games and Economic Behavior 16 Bernoulli 16 Quantum Information Processing 16 Electronic Journal of Graph Theory and Applications 15 Journal of Mathematical Analysis and Applications 15 Automatica 15 Inventiones Mathematicae 15 Journal of the London Mathematical Society. Second Series 15 Mathematical Social Sciences 15 Mathematical Methods of Operations Research 15 Journal of Statistical Mechanics: Theory and Experiment 15 SIAM Journal on Applied Algebra and Geometry ...and 588 more Serials all top 5 Cited in 62 Fields 6,646 Combinatorics (05-XX) 3,045 Computer science (68-XX) 2,396 Operations research, mathematical programming (90-XX) 783 Convex and discrete geometry (52-XX) 668 Probability theory and stochastic processes (60-XX) 602 Information and communication theory, circuits (94-XX) 592 Number theory (11-XX) 461 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 442 Linear and multilinear algebra; matrix theory (15-XX) 348 Numerical analysis (65-XX) 255 Statistics (62-XX) 227 Quantum theory (81-XX) 210 Order, lattices, ordered algebraic structures (06-XX) 209 Group theory and generalizations (20-XX) 200 Mathematical logic and foundations (03-XX) 194 Statistical mechanics, structure of matter (82-XX) 165 Algebraic geometry (14-XX) 161 Manifolds and cell complexes (57-XX) 156 Biology and other natural sciences (92-XX) 130 Geometry (51-XX) 127 Commutative algebra (13-XX) 114 Functional analysis (46-XX) 92 Algebraic topology (55-XX) 91 Measure and integration (28-XX) 91 Dynamical systems and ergodic theory (37-XX) 81 Field theory and polynomials (12-XX) 71 Partial differential equations (35-XX) 59 Real functions (26-XX) 56 Calculus of variations and optimal control; optimization (49-XX) 56 Systems theory; control (93-XX) 52 Differential geometry (53-XX) 48 Operator theory (47-XX) 36 Ordinary differential equations (34-XX) 32 History and biography (01-XX) 32 Associative rings and algebras (16-XX) 31 Functions of a complex variable (30-XX) 29 General and overarching topics; collections (00-XX) 29 General algebraic systems (08-XX) 29 Global analysis, analysis on manifolds (58-XX) 28 Harmonic analysis on Euclidean spaces (42-XX) 25 General topology (54-XX) 23 Category theory; homological algebra (18-XX) 22 Approximations and expansions (41-XX) 20 Special functions (33-XX) 18 Topological groups, Lie groups (22-XX) 16 Nonassociative rings and algebras (17-XX) 15 Difference and functional equations (39-XX) 14 Several complex variables and analytic spaces (32-XX) 14 Mechanics of deformable solids (74-XX) 13 Mechanics of particles and systems (70-XX) 12 Abstract harmonic analysis (43-XX) 11 Integral equations (45-XX) 9 Relativity and gravitational theory (83-XX) 8 Potential theory (31-XX) 8 Integral transforms, operational calculus (44-XX) 8 Fluid mechanics (76-XX) 6 Mathematics education (97-XX) 5 Sequences, series, summability (40-XX) 3 \(K\)-theory (19-XX) 3 Optics, electromagnetic theory (78-XX) 3 Classical thermodynamics, heat transfer (80-XX) 3 Geophysics (86-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.