Edit Profile (opens in new tab) Lovász, László Compute Distance To: Compute 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 Further Spellings: Ловас Ласло Homepage: https://web.cs.elte.hu/~lovasz/ 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: 314 Publications since 1965, including 16 Books 23 Contributions as Editor · 4 Further Contributions Reviewing Activity: 3 Reviews Biographic References: 11 Publications Co-Authors: 156 Co-Authors with 224 Joint Publications 6,107 Co-Co-Authors all top 5 Co-Authors 115 single-authored 30 Schrijver, Alexander 17 Korte, Bernhard 17 Vesztergombi, Katalin L. 15 Sós, Vera Turán 13 Szegedy, Balázs 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 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 Cook, William John 3 Feige, Uriel 3 Hajnal, András 3 Halasz, Gabor 3 Kunszenti-Kovács, Dávid 3 Lenstra, Hendrik W. jun. 3 Newman, Ilan I. 3 Szőnyi, Tamás 3 Tardos, Éva 2 Alon, Noga 2 Benjamini, Itai 2 Beveridge, Andrew 2 Bondy, J. Adrian 2 Burr, Stefan A. 2 Chen, Jiangzhuo 2 Chou, Philip A. 2 Csima, Judit 2 Dundas, Bjørn Ian 2 Edmonds, Jack R. 2 Frankl, Péter 2 Freedman, Michael Hartley 2 Gacs, Peter 2 Győri, Ervin 2 Harvey, Nicholas J. A. 2 Hubai, Tamás 2 Kahn, Jeff D. 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 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 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 Csiszár, Imre 1 Csóka, Endre 1 Daykin, D. K. 1 Daykin, David E. 1 Deák, István 1 Deza, Michel Marie 1 Diaconis, Persi Warren 1 Draisma, Jan 1 Dress, Andreas W. M. 1 Eisenreich, Günther 1 Faigle, Ulrich ...and 98 more Co-Authors all top 5 Serials 17 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 Studia Scientiarum Mathematicarum Hungarica 6 Journal of Graph Theory 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 Mathematical Programming Study 3 Discrete & Computational Geometry 3 Notices of the American Mathematical Society 2 Advances in Mathematics 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 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 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 European Mathematical Society Magazine 1 Mathematische Schülerbücherei all top 5 Fields 238 Combinatorics (05-XX) 71 Computer science (68-XX) 64 Operations research, mathematical programming (90-XX) 35 Convex and discrete geometry (52-XX) 29 General and overarching topics; collections (00-XX) 28 Probability theory and stochastic processes (60-XX) 26 Number theory (11-XX) 12 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) 3 General algebraic systems (08-XX) 3 Measure and integration (28-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 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 272 Publications have been cited 11,322 times in 8,558 Documents Cited by ▼ Year ▼ Matching theory. Zbl 0618.05001Lovász, László; Plummer, M. D. 709 1986 Factoring polynomials with rational coefficients. Zbl 0488.12001Lenstra, A. K.; Lenstra, H. W. jun.; Lovász, László 678 1982 Geometric algorithms and combinatorial optimization. Zbl 0634.05001Grötschel, Martin; Lovász, László; Schrijver, Alexander 544 1988 The ellipsoid method and its consequences in combinatorial optimization. Zbl 0492.90056Grötschel, Martin; Lovász, László; Schrijver, A. 478 1981 On the Shannon capacity of a graph. Zbl 0395.94021Lovász, László 403 1979 Combinatorial problems and exercises. Zbl 0439.05001Lovász, László 342 1979 Large networks and graph limits. Zbl 1292.05001Lovász, László 329 2012 Kneser’s conjecture, chromatic number, and homotopy. Zbl 0418.05028Lovász, László 311 1978 Cones of matrices and set-functions and 0-1 optimization. Zbl 0754.90039Lovász, László; Schrijver, A. 295 1991 Normal hypergraphs and the perfect graph conjecture. Zbl 0239.05111Lovász, László 284 1972 Limits of dense graph sequences. Zbl 1113.05092Lovász, László; Szegedy, Balázs 281 2006 On the ratio of optimal integral and fractional covers. Zbl 0323.05127Lovász, László 250 1975 Geometric algorithms and combinatorial optimization. 2. corr. ed. Zbl 0837.05001Grötschel, Martin; Lovász, László; Schrijver, Alexander 246 1993 Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing. Zbl 1213.05161Borgs, C.; Chayes, J. T.; Lovász, L.; Sós, V. T.; Vesztergombi, K. 195 2008 Combinatorial problems and exercises. 2. ed. (Combinatorial problems and exercises.) Zbl 0785.05001Lovász, László 161 1993 A characterization of perfect graphs. Zbl 0241.05107Lovász, László 144 1972 Isoperimetric problems for convex bodies and a localization lemma. Zbl 0824.52012Kannan, Ravi; Lovász, László; Simonovits, Miklos 128 1995 Polynomial algorithms for perfect graphs. Zbl 0554.05041Grötschel, M.; Lovász, László; Schrijver, A. 116 1984 Chip-firing games on graphs. Zbl 0729.05048Björner, Anders; Lovász, László; Shor, Peter W. 114 1991 Distance matrix polynomials of trees. Zbl 0382.05023Graham, R. L.; Lovász, László 108 1978 Subgraphs with prescribed valencies. Zbl 0198.29201Lovász, László 103 1970 Random walks in a convex body and an improved volume algorithm. Zbl 0788.60087Lovász, László; Simonovits, M. 98 1993 Matching theory. Reprint of the 1986 original published by North-Holland. Zbl 1175.05002Lovász, László; Plummer, Michael D. 96 2009 On decomposition of graphs. Zbl 0151.33401Lovász, László 95 1966 Convergent sequences of dense graphs. II. Multiway cuts and statistical physics. Zbl 1247.05124Borgs, Christian; Chayes, Jennifer T.; Lovász, László; Sós, Vera T.; Vesztergombi, Katalin 93 2012 On generic ridigity in the plane. Zbl 0497.05025Lovász, László; Yemini, Y. 82 1982 Greedoids. Zbl 0733.05023Korte, Bernhard; Lovász, László; Schrader, Rainer 79 1991 Szemerédi’s lemma for the analyst. Zbl 1123.46020Lovász, László; Szegedy, Balász 78 2007 Interactive proofs and the hardness of approximating cliques. Zbl 0882.68129Feige, Uriel; Goldwasser, Shafi; Lovász, Laszlo; Safra, Shmuel; Szegedy, Mario 71 1996 On the eigenvalues of trees. Zbl 0247.05108Lovász, László; Pelikan, J. 68 1973 Reflection positivity, rank connectivity, and homomorphism of graphs. Zbl 1107.05089Freedman, Michael; Lovász, László; Schrijver, Alexander 68 2007 Random walks and an \(O^*(n^5)\) volume algorithm for convex bodies. Zbl 0895.60075Kannan, Ravi; Lovász, László; Simonovits, Miklós 65 1997 Counting graph homomorphisms. Zbl 1129.05050Borgs, Christian; Chayes, Jennifer; Lovász, László; Sós, Vera T.; Vesztergombi, Katalin 63 2006 Matching structure and the matching lattice. Zbl 0659.05081Lovász, László 62 1987 On chromatic number of finite set-systems. Zbl 0157.55203Lovász, László 62 1968 Matroid matching and some applications. Zbl 0444.05031Lovász, László 61 1980 Random walks on graphs: A survey. Zbl 0854.60071Lovász, László 60 1996 Problems and results on 3-chromatic hypergraphs and some related questions. Zbl 0315.05117Erdős, Paul; Lovász, László 60 1975 On two minimax theorems in graph. Zbl 0337.05115Lovász, László 58 1976 A homology theory for spanning trees of a graph. Zbl 0403.05040Lovász, László 56 1978 Chessboard complexes and matching complexes. Zbl 0790.57014Björner, A.; Lovász, László; Vrećica, S. T.; Živaljević, R. T. 55 1994 Moments of two-variable functions and the uniqueness of graph limits. Zbl 1223.05193Borgs, Christian; Chayes, Jennifer; Lovász, László 55 2010 Operations with structures. Zbl 0174.01401Lovász, László 55 1967 Submodular functions and convexity. Zbl 0566.90060Lovász, László 54 1983 Combinatorial problems and exercises. Reprint of the 2nd edition 1993. Zbl 1120.05001Lovász, László 54 2007 Handbook of combinatorics. Vol. 1-2. Zbl 0833.05001 53 1995 The chromatic number of Kneser hypergraphs. Zbl 0605.05033Alon, N.; Frankl, P.; Lovász, László 53 1986 Three short proofs in graph theory. Zbl 0322.05142Lovász, László 51 1975 Brick decompositions and the matching rank of graphs. Zbl 0521.05035Edmonds, J.; Lovász, László; Pulleyblank, W. R. 50 1982 Chip-firing games on directed graphs. Zbl 0805.90142Björner, Anders; Lovász, László 50 1992 Hit-and-run mixes fast. Zbl 0946.90116Lovász, László 50 1999 Simulated annealing in convex bodies and an \(O^{*}(n^{4}\)) volume algorithm. Zbl 1090.68112Lovász, László; Vempala, Santosh 49 2006 An algorithmic theory of numbers, graphs and convexity. Zbl 0606.68039Lovász, László 49 1986 The geometry of logconcave functions and sampling algorithms. Zbl 1122.65012Lovász, László; Vempala, Santosh 49 2007 On graphs of Ramsey type. Zbl 0333.05120Burr, Stefan A.; Erdős, Paul; Lovász, László 47 1976 On some connectivity properties of Eulerian graphs. Zbl 0337.05124Lovász, László 46 1976 Orthogonal representations and connectivity of graphs. Zbl 0681.05048Lovász, László; Saks, M.; Schrijver, A. 46 1989 The factorization of graphs. II. Zbl 0247.05155Lovász, László 45 1972 On the structure of factorizable graphs. Zbl 0247.05156Lovász, László 45 1972 Covering minima and lattice-point-free convex bodies. Zbl 0659.52004Kannan, Ravi; Lovász, László 45 1988 An on-line graph coloring algorithm with sublinear performance ratio. Zbl 0679.05031Lovász, László; Saks, Michael; Trotter, W. T. 43 1989 On the number of complete subgraphs of a graph. II. Zbl 0519.05042Lovász, László; Simonovits, M. 39 1983 Hit-and-run from a corner. Zbl 1103.52002Lovász, László; Vempala, Santosh 39 2006 Graph limits and parameter testing. Zbl 1301.68199Borgs, Christian; Chayes, Jennifer; Lovász, László; Sós, Vera T.; Szegedy, Balázs; Vesztergombi, Katalin 37 2006 Graph minor theory. Zbl 1082.05082Lovász, László 36 2006 Coverings and colorings of hypergraphs. Zbl 0322.05114Lovász, László 34 1973 On minimax theorems of combinatorics. Zbl 0397.05040Lovász, László 34 1977 On the number of halving planes. Zbl 0718.52009Bárány, I.; Füredi, Z.; Lovász, László 34 1990 Regularity partitions and the topology of graphons. Zbl 1242.05188Lovász, László; Szegedy, Balázs 33 2010 Ear-decompositions of matching-covered graphs. Zbl 0516.05047Lovász, László 32 1983 Self-dual polytopes and the chromatic number of distance graphs on the sphere. Zbl 0533.05029Lovász, László 32 1983 Approximating min sum set cover. Zbl 1082.68126Feige, Uriel; Lovász, László; Tetali, Prasad 32 2004 The Colin de Verdière graph parameter. Zbl 0930.05065van der Holst, Hein; Lovász, L.; Schrijver, A. 32 1999 Left and right convergence of graphs with bounded degree. Zbl 1257.05172Borgs, Christian; Chayes, Jennifer; Kahn, Jeff; Lovász, László 32 2013 Limits of locally-globally convergent graph sequences. Zbl 1294.05109Hatami, Hamed; Lovász, László; Szegedy, Balázs 32 2014 Generalized quasirandom graphs. Zbl 1127.05094Lovász, László; Sós, Vera T. 31 2008 On determinants, matchings, and random algorithms. Zbl 0446.68036Lovász, László 31 1979 A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs. Zbl 0886.05055Lovász, László; Schrijver, Alexander 30 1998 Stable sets and polynomials. Zbl 0792.05082Lovász, László 29 1994 A note on factor-critical graphs. Zbl 0278.05114Lovász, László 29 1973 2-matchings and 2-covers of hypergraphs. Zbl 0339.05123Lovász, László 29 1975 Spectra of graphs with transitive groups. Zbl 0395.05057Lovász, László 29 1975 Homotopy properties of greedoids. Zbl 0642.05014Björner, Anders; Korte, Bernhard; Lovász, László 29 1985 Corrigendum to our paper ”The ellipsoid method and its consequences in combinatorial optimization”. Zbl 0555.90080Grötschel, M.; Lovász, László; Schrijver, A. 28 1984 Singular spaces of matrices and their application in combinatorics. Zbl 0757.05035Lovász, László 28 1989 Mengerian theorems for paths of bounded length. Zbl 0393.05033Lovász, László; Neumann-Lara, V.; Plummer, M. 28 1978 Discrepancy of set-systems and matrices. Zbl 0606.05001Lovász, László; Spencer, J.; Vesztergombi, K. 28 1986 Graphs which do not contain two independent circuits. Zbl 0151.33403Lovász, László 28 1965 On the number of halving lines. Zbl 0233.05016Lovász, László 27 1972 Linear decision trees, subspace arrangements, and Möbius functions. Zbl 0811.05070Björner, Anders; Lovász, László 27 1994 Every directed graph has a semi-kernel. Zbl 0297.05116Chvatal, V.; Lovász, László 27 1974 Entropy splitting for antiblocking corners and perfect graphs. Zbl 0734.05061Csiszár, I.; Körner, J.; Lovász, László; Marton, K.; Simonyi, G. 27 1990 Relaxations of vertex packing. Zbl 0596.05052Grötschel, M.; Lovász, László; Schrijver, A. 27 1986 Mathematical structures underlying greedy algorithms. Zbl 0473.68019Korte, B.; Lovász, László 27 1981 On the cancellation law among finite relational structures. Zbl 0223.08002Lovász, László 26 1971 A Monte-Carlo algorithm for estimating the permanent. Zbl 0781.05034Karmarkar, N.; Karp, R.; Lipton, R.; Lovász, László; Luby, M. 26 1993 Disks, balls, and walls: Analysis of a combinatorial game. Zbl 0693.90110Anderson, Richard; Lovász, László; Shor, Peter; Spencer, Joel; Tardos, Eva; Winograd, Shmuel 26 1989 Khachiyan’s algorithm for linear programming. Zbl 0463.90066Gacs, Peter; Lovász, László 26 1981 The rank and size of graphs. Zbl 0858.05060Kotlov, Andrew; Lovász, László 25 1996 Applications of product colouring. Zbl 0294.05108Greenwell, D.; Lovász, László 25 1974 Multigraph limits, unbounded kernels, and Banach space decorated graphs. Zbl 1479.05342Kunszenti-Kovács, Dávid; Lovász, László; Szegedy, Balázs 2 2022 Discrete quantitative nodal theorem. Zbl 1473.05179Lovász, László 1 2021 Hyperfinite graphings and combinatorial optimization. Zbl 1474.05336Lovász, L. 2 2020 Compact graphings. Zbl 1463.05511Lovász, L. 1 2020 Measures on the square as sparse graph limits. Zbl 1415.05099Kunszenti-Kovács, Dávid; Lovász, László; Szegedy, Balázs 7 2019 Graphs and geometry. Zbl 1425.05001Lovász, László 7 2019 Positive graphs. Zbl 1327.05236Antolín Camarena, Omar; Csóka, Endre; Hubai, Tamás; Lippner, Gábor; Lovász, László 4 2016 The automorphism group of a graphon. Zbl 1320.05059Lovász, László; Szegedy, Balázs 5 2015 Reflections on Paul Erdős on his birth centenary. Zbl 1338.01020Lóvasz, László; Sós, Vera T.; Graham, Ronald L.; Spencer, Joel; Kahane, Jean-Pierre; Nathanson, Melvyn B. 2 2015 Limits of locally-globally convergent graph sequences. Zbl 1294.05109Hatami, Hamed; Lovász, László; Szegedy, Balázs 32 2014 Left and right convergence of graphs with bounded degree. Zbl 1257.05172Borgs, Christian; Chayes, Jennifer; Kahn, Jeff; Lovász, László 32 2013 Non-deterministic graph property testing. Zbl 1282.05198Lovász, László; Vesztergombi, Katalin 3 2013 Large networks and graph limits. Zbl 1292.05001Lovász, László 329 2012 Convergent sequences of dense graphs. II. Multiway cuts and statistical physics. Zbl 1247.05124Borgs, Christian; Chayes, Jennifer T.; Lovász, László; Sós, Vera T.; Vesztergombi, Katalin 93 2012 Characterizing partition functions of the vertex model. Zbl 1245.82009Draisma, Jan; Gijswijt, Dion C.; Lovász, László; Regts, Guus; Schrijver, Alexander 16 2012 Random graphons and a weak positivstellensatz for graphs. Zbl 1242.05249Lovász, László; Szegedy, Balázs 11 2012 Local versus global properties of metric spaces. Zbl 1291.90195Arora, Sanjeev; Lovász, László; Newman, Ilan; Rabani, Yuval; Rabinovich, Yuri; Vempala, Santosh 5 2012 Computational results of an \(O^{\ast }(n^{4})\) volume algorithm. Zbl 1242.90165Lovász, L.; Deák, I. 4 2012 Finitely forcible graphons. Zbl 1223.05248Lovász, L.; Szegedy, B. 22 2011 Limits of randomly grown graph sequences. Zbl 1229.05247Borgs, Christian; Chayes, Jennifer; Lovász, László; Sós, Vera; Vesztergombi, Katalin 19 2011 Subgraph densities in signed graphons and the local Simonovits-Sidorenko conjecture. Zbl 1219.05084Lovász, László 11 2011 Dot product representations of planar graphs. Zbl 1230.05218Kang, 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.05193Borgs, Christian; Chayes, Jennifer; Lovász, László 55 2010 Regularity partitions and the topology of graphons. Zbl 1242.05188Lovász, László; Szegedy, Balázs 33 2010 Testing properties of graphs and functions. Zbl 1246.05106Lovász, László; Szegedy, Balázs 25 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.11002Smeets, Ionica; Lenstra, Arjen; Lenstra, Hendrik; Lovász, László; Van Emde Boas, Peter 4 2010 Exit frequency matrices for finite Markov chains. Zbl 1226.60097Beveridge, Andrew; Lovász, László 2 2010 Dual graph homomorphism functions. Zbl 1213.05125Lovász, László; Schrijver, Alexander 2 2010 Matching theory. Reprint of the 1986 original published by North-Holland. Zbl 1175.05002Lovász, László; Plummer, Michael D. 96 2009 Very large graphs. Zbl 1179.05100Lovász, László 22 2009 Contractors and connectors of graph algebras. Zbl 1189.05115Lovász, László; Szegedy, Balázs 11 2009 Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing. Zbl 1213.05161Borgs, C.; Chayes, J. T.; Lovász, L.; Sós, V. T.; Vesztergombi, K. 195 2008 Generalized quasirandom graphs. Zbl 1127.05094Lovász, László; Sós, Vera T. 31 2008 Directions in AG\((2,p^2)\). Zbl 1181.51007Gács, András; Lovász, László; Szönyi, Tamás 2 2008 Graph parameters and semigroup functions. Zbl 1168.05326Lovász, László; Schrijver, Alexander 2 2008 Szemerédi’s lemma for the analyst. Zbl 1123.46020Lovász, László; Szegedy, Balász 78 2007 Reflection positivity, rank connectivity, and homomorphism of graphs. Zbl 1107.05089Freedman, Michael; Lovász, László; Schrijver, Alexander 68 2007 Combinatorial problems and exercises. Reprint of the 2nd edition 1993. Zbl 1120.05001Lovász, László 54 2007 The geometry of logconcave functions and sampling algorithms. Zbl 1122.65012Lovász, László; Vempala, Santosh 49 2007 (Almost) tight bounds and existence theorems for single-commodity confluent flows. Zbl 1311.90017Chen, Jiangzhuo; Kleinberg, Robert D.; Lovász, László; Rajaraman, Rajmohan; Sundaram, Ravi; Vetta, Adrian 11 2007 On multiple blocking sets in Galois planes. Zbl 1123.51012Blokhuis, A.; Lovász, L.; Storme, L.; Szőnyi, T. 10 2007 Connection matrices. Zbl 1127.05064Lovász, László 4 2007 Limits of dense graph sequences. Zbl 1113.05092Lovász, László; Szegedy, Balázs 281 2006 Counting graph homomorphisms. Zbl 1129.05050Borgs, Christian; Chayes, Jennifer; Lovász, László; Sós, Vera T.; Vesztergombi, Katalin 63 2006 Simulated annealing in convex bodies and an \(O^{*}(n^{4}\)) volume algorithm. Zbl 1090.68112Lovász, László; Vempala, Santosh 49 2006 Hit-and-run from a corner. Zbl 1103.52002Lovász, László; Vempala, Santosh 39 2006 Graph limits and parameter testing. Zbl 1301.68199Borgs, Christian; Chayes, Jennifer; Lovász, László; Sós, Vera T.; Szegedy, Balázs; Vesztergombi, Katalin 37 2006 Graph minor theory. Zbl 1082.05082Lovász, László 36 2006 Semi-matchings for bipartite graphs and load balancing. Zbl 1100.68079Harvey, Nicholas J. A.; Ladner, Richard E.; Lovász, László; Tamir, Tami 24 2006 Proving integrality gaps without knowing the linear program. Zbl 1213.68306Arora, Sanjeev; Bollobás, Béla; Lovász, László; Tourlakis, Iannis 20 2006 The rank of connection matrices and the dimension of graph algebras. Zbl 1088.05052Lovász, László 12 2006 Normal hypergraphs and the perfect graph conjecture. (Reprint). Zbl 1095.05027Lovász, L. 6 2006 Blocking conductance and mixing in random walks. Zbl 1132.60039Kannan, Ravindran; Lovász, Laszlo; Montenegro, Ravi 6 2006 Local versus global properties of metric spaces (extended abstract). Zbl 1192.90155Arora, Sanjeev; Lovász, László; Newman, Ilan; Rabani, Yuval; Rabinovich, Yuri; Vempala, Santosh 4 2006 A localization inequality for set functions. Zbl 1111.26018Lovász, László; Saks, Michael 3 2006 Waiting for a bat to fly by (in polynomial time). Zbl 1107.05057Benjamini, Itai; Kozma, Gady; Lovász, László; Romik, Dan; Tardos, Gábor 1 2006 Approximate counting and quantum computation. Zbl 1089.68040Bordewich, M.; Freedman, M.; Lovász, L.; Welsh, D. 17 2005 Approximating min sum set cover. Zbl 1082.68126Feige, Uriel; Lovász, László; Tetali, Prasad 32 2004 Convex quadrilaterals and \(k\)-sets. Zbl 1071.05028Lovász, László; Vesztergombi, Katalin; Wagner, Uli; Welzl, Emo 21 2004 Discrete analytic functions: an exposition. Zbl 1081.32005Lovász, László 20 2004 Hit-and-run from a corner. Zbl 1192.68371Lovász, László; Vempala, Santosh 6 2004 Combinatorics. Zbl 1077.05500 3 2004 ({A}lmost) tight bounds and existence theorems for confluent flows. Zbl 1192.90022Chen, Jiangzhuo; Kleinberg, Robert D.; Lovász, László; Rajaraman, Rajmohan; Sundaram, Ravi; Vetta, Adrian 2 2004 Semidefinite programs and combinatorial optimization. Zbl 1040.90032Lovász, L. 24 2003 Discrete mathematics. Elementary and beyond. Zbl 1059.00001Lovász, L.; Pelikán, J.; Vesztergombi, K. 11 2003 Harmonic and analytic functions on graphs. Zbl 1028.31005Benjamini, Itai; Lovász, László 7 2003 Semi-matchings for bipartite graphs and load balancing. Zbl 1278.68234Harvey, Nicholas J. A.; Ladner, Richard E.; Lovász, László; Tamir, Tami 4 2003 Discrete mathematics. Elementary and beyond. Zbl 1017.00002Lovász, L.; Pelikán, J.; Vesztergombi, K. 1 2003 Geometric representations of graphs. Zbl 1031.05090Lovász, L.; Vesztergombi, K. 13 2002 Approximating min-sum set cover. Zbl 1013.90111Feige, Uriel; Lovász, László; Tetali, Prasad 2 2002 Unextendible product bases. Zbl 0985.15024Alon, N.; Lovász, L. 17 2001 Deterministic and randomized polynomial-time approximation of radii. Zbl 1136.52307Brieden, Andreas; Gritzmann, Peter; Kannan, Ravindran; Klee, Victor; Lovász, László; Simonovits, Miklós 15 2001 Steinitz representations of polyhedra and the Colin de Verdière number. Zbl 1023.05100Lovász, László 11 2001 Critical facets of the stable set polytope. Zbl 1107.05303Lipták, László; Lovász, László 10 2001 Energy of convex sets, shortest paths, and resistance. Zbl 0993.05094Lovász, László 2 2001 A correction: Orthogonal representations and connectivity of graphs. Zbl 0954.05032Lovász, L.; Saks, M.; Schrijver, A. 16 2000 Facets with fixed defect of the stable set polytope. Zbl 0971.05082Liptá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.00002Lovász, László 3 2000 Hit-and-run mixes fast. Zbl 0946.90116Lovász, László 50 1999 The Colin de Verdière graph parameter. Zbl 0930.05065van der Holst, Hein; Lovász, L.; Schrijver, A. 32 1999 Lifting Markov chains to speed up mixing. Zbl 1345.60075Chen, Fang; Lovász, László; Pak, Igor 20 1999 Faster mixing via average conductance. Zbl 1345.60078Lovász, László; Kannan, Ravi 16 1999 On the null space of a Colin de Verdière matrix. Zbl 0923.05038Lovász, Lászlo; Schrijver, Alexander 11 1999 A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs. Zbl 0886.05055Lovász, László; Schrijver, Alexander 30 1998 Mixing times. Zbl 0908.60065Lovász, László; Winkler, Peter 19 1998 Reversal of Markov chains and the forget time. Zbl 0924.60050Lovász, László; Winkler, Peter 6 1998 Random walks and the regeneration time. Zbl 0924.60052Beveridge, Andrew; Lovász, László 1 1998 Random walks and an \(O^*(n^5)\) volume algorithm for convex bodies. Zbl 0895.60075Kannan, Ravi; Lovász, László; Simonovits, Miklós 65 1997 On Conway’s thrackle conjecture. Zbl 0892.05017Lovász, L.; Pach, J.; Szegedy, M. 22 1997 The Colin de Verdière number and sphere representations of a graph. Zbl 0910.05056Kotlow, Andrew; Lovász, László; Vempala, Santosh 21 1997 Mixing times for uniformly ergodic Markov chains. Zbl 0941.60080Aldous, David; Lovász, László; Winkler, Peter 16 1997 The membership problem in jump systems. Zbl 0884.05028Lovász, László 15 1997 Interactive proofs and the hardness of approximating cliques. Zbl 0882.68129Feige, Uriel; Goldwasser, Shafi; Lovász, Laszlo; Safra, Shmuel; Szegedy, Mario 71 1996 Random walks on graphs: A survey. Zbl 0854.60071Lovász, László 60 1996 The rank and size of graphs. Zbl 0858.05060Kotlov, Andrew; Lovász, László 25 1996 Isoperimetric problems for convex bodies and a localization lemma. Zbl 0824.52012Kannan, Ravi; Lovász, László; Simonovits, Miklos 128 1995 Handbook of combinatorics. Vol. 1-2. Zbl 0833.05001 53 1995 Mixing of random walks and other diffusions on a graph. Zbl 0826.60057Lovász, László; Winkler, Peter 17 1995 Search problems in the decision tree model. Zbl 0817.68112Lovász, László; Naor, Moni; Newman, Ilan; Wigderson, Avi 11 1995 Efficient stopping rules for Markov chains (extended abstract). Zbl 0921.60062Lovász, László; Winkler, Peter 9 1995 ...and 172 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 9,352 Authors 84 Lovász, László 48 Nešetřil, Jaroslav 42 Alon, Noga 39 Schrijver, Alexander 35 Sudakov, Benny 33 Zhang, Heping 32 Furedi, Zoltan 31 Frankl, Péter 31 Král’, Daniel 31 Letchford, Adam N. 31 Wagler, Annegret Katrin 30 Paulusma, Daniël 28 Fiorini, Samuel 28 Rodl, Vojtech 27 Cornuéjols, Gérard P. 26 Fox, Jacob 26 Reed, Bruce Alan 25 Tuza, Zsolt 24 Bapat, Ravindra Bhalchandra 24 Maffray, Frédéric 24 Plummer, Michael D. 23 Aharoni, Ron 23 Cai, Jin-Yi 23 Hell, Pavol 22 Gyárfás, András 22 Laurent, Monique 21 Jordán, Tibor 21 Levit, Vadim E. 21 Vempala, Santosh S. 20 Bonomo-Braberman, Flavia 20 Escalante, Mariana S. 20 Liu, Guizhen 20 Lozin, Vadim Vladislavovich 20 Pêcher, Arnaud 20 Rautenbach, Dieter 19 Bollobás, Béla 19 Boros, Endre 19 Frank, András 19 Hajiabolhassan, Hossein 19 Kostochka, Aleksandr Vasil’evich 19 Pach, János 19 Tunçel, Levent 19 Zhang, Fuji 18 Chudnovsky, Maria 18 Diaconis, Persi Warren 18 Lu, Hongliang 18 Pikhurko, Oleg 18 Regts, Guus 18 Szegedy, Balázs 18 Thomassen, Carsten 18 Zhao, Yufei 18 Zhou, Bo 17 Bárány, Imre 17 Jackson, Bill 17 Makowsky, Johann-Andreas 17 Milanič, Martin 17 Seymour, Paul D. 17 Simonyi, Gábor 17 Zhang, Zhao 16 Borgs, Christian 16 Chayes, Jennifer Tour 16 Hoàng, Chính T. 16 Iwata, Satoru 16 Janson, Svante 16 Karthick, T. 16 Kohayakawa, Yoshiharu 16 Körner, János 16 Norine, Serguei 16 Rendl, Franz 16 Saurabh, Saket 16 Szigeti, Zoltán 15 Fujishige, Satoru 15 Godsil, Christopher David 15 Gutin, Gregory Z. 15 Hladký, Jan 15 Hoppen, Carlos 15 Kano, Mikio 15 Mahjoub, Ali Ridha 15 Mohar, Bojan 15 Paschos, Vangelis Th. 15 Sebo, András 15 Shapira, Asaf 15 Wolsey, Laurence Alexander 15 Yeo, Anders 15 Zhang, Lianzhu 15 Zhu, Xuding 14 Alishahi, Meysam 14 Bang-Jensen, Jørgen 14 Brandstädt, Andreas 14 Caro, Yair 14 Faigle, Ulrich 14 Golovach, Petr A. 14 Grötschel, Martin 14 Linial, Nathan 14 Mandrescu, Eugen 14 Nasini, Graciela L. 14 Ossona de Mendez, Patrice 14 Poljak, Svatopluk 14 Sarkar, Santanu 14 Tardif, Claude ...and 9,252 more Authors all top 5 Cited in 608 Serials 734 Discrete Mathematics 613 Discrete Applied Mathematics 342 Journal of Combinatorial Theory. Series B 291 Mathematical Programming. Series A. Series B 279 Theoretical Computer Science 230 European Journal of Combinatorics 214 Linear Algebra and its Applications 168 Combinatorica 163 Journal of Combinatorial Theory. Series A 163 Graphs and Combinatorics 138 Information Processing Letters 137 Algorithmica 117 The Electronic Journal of Combinatorics 113 Discrete & Computational Geometry 103 Operations Research Letters 94 European Journal of Operational Research 88 Journal of Computer and System Sciences 88 Discrete Optimization 87 Journal of Combinatorial Optimization 85 Journal of Graph Theory 77 Combinatorics, Probability and Computing 70 Advances in Mathematics 70 SIAM Journal on Discrete Mathematics 59 Journal of Symbolic Computation 59 Random Structures & Algorithms 58 Mathematics of Computation 54 Annals of Operations Research 53 Advances in Applied Mathematics 51 Transactions of the American Mathematical Society 49 Proceedings of the American Mathematical Society 48 SIAM Journal on Computing 45 Israel Journal of Mathematics 44 Applied Mathematics and Computation 44 Journal of Global Optimization 42 Journal of Algebraic Combinatorics 40 Information and Computation 36 Linear and Multilinear Algebra 36 Computational Complexity 34 Mathematical Programming 34 The Annals of Applied Probability 34 Designs, Codes and Cryptography 33 Computational Geometry 31 Journal of Statistical Physics 31 Mathematics of Operations Research 30 Theory of Computing Systems 27 The Annals of Probability 27 Networks 27 Computers & Operations Research 26 Computational Optimization and Applications 25 Journal of Discrete Algorithms 24 Journal of Number Theory 23 The Annals of Statistics 23 Order 23 Applied Mathematics Letters 23 Bulletin of the American Mathematical Society. New Series 21 Journal of Algebra 21 Experimental Mathematics 20 SIAM Journal on Algebraic and Discrete Methods 20 Probability Theory and Related Fields 20 Journal of Mathematical Sciences (New York) 20 Journal of Mathematical Chemistry 20 Annals of Combinatorics 20 Optimization Letters 18 Information Sciences 18 Journal of Functional Analysis 18 INFORMS Journal on Computing 17 Operations Research 17 Geometric and Functional Analysis. GAFA 17 Stochastic Processes and their Applications 16 Acta Mathematica Hungarica 16 Optimization Methods & Software 15 Artificial Intelligence 15 Acta Mathematicae Applicatae Sinica. English Series 15 Journal of Complexity 15 Discussiones Mathematicae. Graph Theory 15 Journal of Machine Learning Research (JMLR) 15 Mathematical Programming Computation 14 Communications in Mathematical Physics 14 Journal of Mathematical Physics 14 Inventiones Mathematicae 14 Games and Economic Behavior 14 Bernoulli 14 Mathematical Methods of Operations Research 14 Electronic Journal of Graph Theory and Applications 13 Computers & Mathematics with Applications 13 Mathematical Notes 13 Journal of Applied Probability 13 Optimization 13 Distributed Computing 13 SIAM Journal on Optimization 13 Journal of Discrete Mathematical Sciences & Cryptography 13 Discrete Mathematics, Algorithms and Applications 13 Computer Science Review 12 Bulletin of the Australian Mathematical Society 12 Czechoslovak Mathematical Journal 12 Journal of the American Mathematical Society 12 Automation and Remote Control 12 Journal de Théorie des Nombres de Bordeaux 12 Quantum Information Processing 12 Journal of Mathematical Cryptology ...and 508 more Serials all top 5 Cited in 62 Fields 4,877 Combinatorics (05-XX) 2,033 Computer science (68-XX) 1,844 Operations research, mathematical programming (90-XX) 621 Convex and discrete geometry (52-XX) 476 Probability theory and stochastic processes (60-XX) 447 Number theory (11-XX) 405 Information and communication theory, circuits (94-XX) 325 Linear and multilinear algebra; matrix theory (15-XX) 298 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 270 Numerical analysis (65-XX) 171 Statistics (62-XX) 170 Order, lattices, ordered algebraic structures (06-XX) 164 Group theory and generalizations (20-XX) 145 Quantum theory (81-XX) 134 Mathematical logic and foundations (03-XX) 129 Manifolds and cell complexes (57-XX) 128 Statistical mechanics, structure of matter (82-XX) 121 Algebraic geometry (14-XX) 112 Biology and other natural sciences (92-XX) 98 Geometry (51-XX) 96 Commutative algebra (13-XX) 93 Functional analysis (46-XX) 71 Algebraic topology (55-XX) 69 Field theory and polynomials (12-XX) 60 Dynamical systems and ergodic theory (37-XX) 58 Measure and integration (28-XX) 46 Partial differential equations (35-XX) 45 Calculus of variations and optimal control; optimization (49-XX) 41 Differential geometry (53-XX) 40 Systems theory; control (93-XX) 37 Real functions (26-XX) 33 Operator theory (47-XX) 28 Functions of a complex variable (30-XX) 26 General algebraic systems (08-XX) 26 Associative rings and algebras (16-XX) 24 History and biography (01-XX) 22 Ordinary differential equations (34-XX) 18 General and overarching topics; collections (00-XX) 18 Approximations and expansions (41-XX) 18 Harmonic analysis on Euclidean spaces (42-XX) 17 General topology (54-XX) 17 Global analysis, analysis on manifolds (58-XX) 16 Topological groups, Lie groups (22-XX) 16 Special functions (33-XX) 14 Category theory; homological algebra (18-XX) 13 Nonassociative rings and algebras (17-XX) 12 Several complex variables and analytic spaces (32-XX) 11 Difference and functional equations (39-XX) 11 Abstract harmonic analysis (43-XX) 9 Mechanics of deformable solids (74-XX) 9 Relativity and gravitational theory (83-XX) 8 Mechanics of particles and systems (70-XX) 7 Fluid mechanics (76-XX) 6 Potential theory (31-XX) 6 Integral equations (45-XX) 6 Mathematics education (97-XX) 5 Sequences, series, summability (40-XX) 4 Integral transforms, operational calculus (44-XX) 3 Optics, electromagnetic theory (78-XX) 3 Geophysics (86-XX) 2 \(K\)-theory (19-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.