×

zbMATH — the first resource for mathematics

Lovász, László

Compute Distance To:
Author ID: lovasz.laszlo Recent zbMATH articles by "Lovász, László"
Published as: Lovasz, Laszlo; Lovász, L.; Lovász, Laszlo; Lovász, Lászlo; Lovász, László; Lóvasz, László
Homepage: http://www.cs.elte.hu/~lovasz/
External Links: MGP · Math-Net.Ru · Wikidata · ORCID · ResearchGate · dblp · GND · MacTutor
Awards: Wolf Prize (1999) · Kyoto Prize in Basic Sciences (2010) · Abel Prize (2021)
Documents Indexed: 334 Publications since 1965, including 34 Books
Biographic References: 6 Publications
all top 5

Co-Authors

113 single-authored
29 Schrijver, Alexander
17 Korte, Bernhard
17 Vesztergombi, Katalin L.
14 Sós, Vera Turán
12 Szegedy, Balázs
10 Grötschel, Martin
10 Simonovits, Miklós
9 Kannan, Ravindran
8 Plummer, Michael D.
7 Borgs, Christian
7 Chayes, Jennifer Tour
7 Erdős, Pál
7 Vempala, Santosh S.
7 Winkler, Peter M.
6 Björner, Anders
5 Graham, Ronald Lewis
5 Pelikan, Jozsef
5 Saks, Michael E.
4 Lenstra, Arjen K.
4 Prömel, Hans Jürgen
4 Recski, András
4 Spencer, Joel H.
3 Arora, Sanjeev
3 Babai, László
3 Bárány, Imre
3 Cook, William John
3 Feige, Uriel
3 Hajnal, András
3 Halasz, Gabor
3 Katona, Gyula O. H.
3 Lenstra, Hendrik W. jun.
3 Nešetřil, Jaroslav
3 Newman, Ilan I.
3 Szőnyi, Tamás
3 Tardos, Éva
2 Alon, Noga M.
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 Edmonds, Jack R.
2 Freedman, Michael Hartley
2 Gacs, Peter
2 Győri, Ervin
2 Harvey, Nicholas J. A.
2 Hubai, Tamás
2 Jain, Kamal C.
2 Kahn, Jeff D.
2 Kleinberg, Robert D.
2 Kotlov, Andreĭ V.
2 Kunszenti-Kovács, Dávid
2 Ladner, Richard E.
2 Lipták, László
2 Marx, Morris L.
2 Rabani, Yuval
2 Rabinovich, Yuri
2 Rajaraman, Rajmohan
2 Scarf, Herbert E.
2 Schrader, Rainer
2 Seress, Ákos
2 Shor, Peter Williston
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.
2 Wigderson, Avi
1 Aldous, David John
1 Alladi, Krishnaswami
1 Anderson, Richard J.
1 Antolín-Camarena, Omar
1 Appleson, Robert R.
1 Blokhuis, Aart
1 Bollobás, Béla
1 Bordewich, Magnus
1 Brieden, Andreas
1 Cameron, Kathie
1 Chen, Fang
1 Chvátal, Vašek
1 Csiszár, Imre
1 Csóka, Endre
1 Daykin, David E.
1 Deák, István
1 Draisma, Jan
1 Dress, Andreas W. M.
1 Faigle, Ulrich
1 Frankl, Péter
1 Furedi, Zoltan
1 Gács, András
1 Gijswijt, Dion C.
1 Godsil, Christopher David
1 Goecke, Oskar
1 Goldwasser, Shafi
1 Goodman, Albert J.
1 Greenwell, Donald L.
...and 62 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
5 Acta Scientiarum Mathematicarum
5 Journal of Combinatorial Theory. Series A
4 Annales Universitatis Scientiarum Budapestinensis de Rolando Eötvös Nominatae. Sectio Mathematica
4 SIAM Journal on Computing
4 Random Structures & Algorithms
4 Linear Algebra and its Applications
4 The Electronic Journal of Combinatorics
4 Oberwolfach Reports
4 Algorithms and Combinatorics
3 Discrete Applied Mathematics
3 Mathematical Programming Study
3 Discrete & Computational Geometry
3 Geometric and Functional Analysis. GAFA
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
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 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 Notices of the American Mathematical Society
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

Publications by Year

Citations contained in zbMATH

275 Publications have been cited 10,023 times in 7,534 Documents Cited by Year
Matching theory. Zbl 0618.05001
Lovász, László; Plummer, M. D.
683
1986
Factoring polynomials with rational coefficients. Zbl 0488.12001
Lenstra, A. K.; Lenstra, H. W. jun.; Lovász, László
539
1982
Geometric algorithms and combinatorial optimization. Zbl 0634.05001
Grötschel, Martin; Lovász, László; Schrijver, Alexander
520
1988
The ellipsoid method and its consequences in combinatorial optimization. Zbl 0492.90056
Grötschel, Martin; Lovász, László; Schrijver, A.
433
1981
Combinatorial problems and exercises. Zbl 0439.05001
Lovász, László
351
1979
On the Shannon capacity of a graph. Zbl 0395.94021
Lovász, László
329
1979
Normal hypergraphs and the perfect graph conjecture. Zbl 0239.05111
Lovász, László
267
1972
Cones of matrices and set-functions and 0-1 optimization. Zbl 0754.90039
Lovász, László; Schrijver, A.
262
1991
Kneser’s conjecture, chromatic number, and homotopy. Zbl 0418.05028
Lovász, László
262
1978
On the ratio of optimal integral and fractional covers. Zbl 0323.05127
Lovász, László
224
1975
Limits of dense graph sequences. Zbl 1113.05092
Lovász, László; Szegedy, Balázs
217
2006
Geometric algorithms and combinatorial optimization. 2. corr. ed. Zbl 0837.05001
Grötschel, Martin; Lovász, László; Schrijver, Alexander
205
1993
Large networks and graph limits. Zbl 1292.05001
Lovász, László
177
2012
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.
154
2008
A characterization of perfect graphs. Zbl 0241.05107
Lovász, László
137
1972
Combinatorial problems and exercises. 2. ed. Zbl 0785.05001
Lovász, László
130
1993
Polynomial algorithms for perfect graphs. Zbl 0554.05041
Grötschel, M.; Lovász, László; Schrijver, A.
115
1984
Isoperimetric problems for convex bodies and a localization lemma. Zbl 0824.52012
Kannan, Ravi; Lovász, László; Simonovits, Miklos
100
1995
Subgraphs with prescribed valencies. Zbl 0198.29201
Lovász, László
96
1970
Chip-firing games on graphs. Zbl 0729.05048
Björner, Anders; Lovász, László; Shor, Peter W.
94
1991
Greedoids. Zbl 0733.05023
Korte, Bernhard; Lovász, László; Schrader, Rainer
92
1991
Submodular functions and convexity. Zbl 0566.90060
Lovász, László
89
1983
Random walks in a convex body and an improved volume algorithm. Zbl 0788.60087
Lovász, László; Simonovits, M.
84
1993
On decomposition of graphs. Zbl 0151.33401
Lovász, László
82
1966
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
79
2012
Distance matrix polynomials of trees. Zbl 0382.05023
Graham, R. L.; Lovász, László
79
1978
Matching theory. Reprint of the 1986 original published by North-Holland. Zbl 1175.05002
Lovász, László; Plummer, Michael D.
74
2009
On generic ridigity in the plane. Zbl 0497.05025
Lovász, László; Yemini, Y.
68
1982
Problems and results on 3-chromatic hypergraphs and some related questions. Zbl 0315.05117
Erdős, Paul; Lovász, László
68
1975
Szemerédi’s lemma for the analyst. Zbl 1123.46020
Lovász, László; Szegedy, Balász
61
2007
Handbook of combinatorics. Vol. 1-2. Zbl 0833.05001
Graham, R. L. (ed.); Grötschel, Martin (ed.); Lovász, László (ed.)
61
1995
Interactive proofs and the hardness of approximating cliques. Zbl 0882.68129
Feige, Uriel; Goldwasser, Shafi; Lovász, Laszlo; Safra, Shmuel; Szegedy, Mario
59
1996
Reflection positivity, rank connectivity, and homomorphism of graphs. Zbl 1107.05089
Freedman, Michael; Lovász, László; Schrijver, Alexander
57
2007
On chromatic number of finite set-systems. Zbl 0157.55203
Lovász, László
57
1968
Coverings and colorings of hypergraphs. Zbl 0322.05114
Lovász, László
56
1973
On the eigenvalues of trees. Zbl 0247.05108
Lovász, László; Pelikan, J.
56
1973
Random walks and an \(O^*(n^5)\) volume algorithm for convex bodies. Zbl 0895.60075
Kannan, Ravi; Lovász, László; Simonovits, Miklós
55
1997
Matroid matching and some applications. Zbl 0444.05031
Lovász, László
55
1980
Counting graph homomorphisms. Zbl 1129.05050
Borgs, Christian; Chayes, Jennifer; Lovász, László; Sós, Vera T.; Vesztergombi, Katalin
53
2006
Three short proofs in graph theory. Zbl 0322.05142
Lovász, László
53
1975
Random walks on graphs: A survey. Zbl 0854.60071
Lovász, László
52
1996
Moments of two-variable functions and the uniqueness of graph limits. Zbl 1223.05193
Borgs, Christian; Chayes, Jennifer; Lovász, László
50
2010
Matching structure and the matching lattice. Zbl 0659.05081
Lovász, László
48
1987
A homology theory for spanning trees of a graph. Zbl 0403.05040
Lovász, László
48
1978
On two minimax theorems in graph. Zbl 0337.05115
Lovász, László
48
1976
An algorithmic theory of numbers, graphs and convexity. Zbl 0606.68039
Lovász, László
47
1986
Chessboard complexes and matching complexes. Zbl 0790.57014
Björner, A.; Lovász, László; Vrećica, S. T.; Živaljević, R. T.
46
1994
The chromatic number of Kneser hypergraphs. Zbl 0605.05033
Alon, N.; Frankl, P.; Lovász, László
45
1986
Operations with structures. Zbl 0174.01401
Lovász, László
45
1967
Combinatorial problems and exercises. Reprint of the 2nd edition 1993. Zbl 1120.05001
Lovász, László
44
2007
Hit-and-run mixes fast. Zbl 0946.90116
Lovász, László
44
1999
Brick decompositions and the matching rank of graphs. Zbl 0521.05035
Edmonds, J.; Lovász, László; Pulleyblank, W. R.
44
1982
On some connectivity properties of Eulerian graphs. Zbl 0337.05124
Lovász, László
43
1976
On graphs of Ramsey type. Zbl 0333.05120
Burr, Stefan A.; Erdős, Paul; Lovász, László
42
1976
On the structure of factorizable graphs. Zbl 0247.05156
Lovász, László
42
1972
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
40
2006
Chip-firing games on directed graphs. Zbl 0805.90142
Björner, Anders; Lovász, László
40
1992
An on-line graph coloring algorithm with sublinear performance ratio. Zbl 0679.05031
Lovász, László; Saks, Michael; Trotter, W. T.
40
1989
Covering minima and lattice-point-free convex bodies. Zbl 0659.52004
Kannan, Ravi; Lovász, László
40
1988
On the number of complete subgraphs of a graph. II. Zbl 0519.05042
Lovász, László; Simonovits, M.
39
1983
Flats in matroids and geometric graphs. Zbl 0361.05027
Lovász, László
39
1977
Simulated annealing in convex bodies and an \(O^{*}(n^{4}\)) volume algorithm. Zbl 1090.68112
Lovász, László; Vempala, Santosh
38
2006
The geometry of logconcave functions and sampling algorithms. Zbl 1122.65012
Lovász, László; Vempala, Santosh
36
2007
Orthogonal representations and connectivity of graphs. Zbl 0681.05048
Lovász, László; Saks, M.; Schrijver, A.
34
1989
The factorization of graphs. II. Zbl 0247.05155
Lovász, László
32
1972
Hit-and-run from a corner. Zbl 1103.52002
Lovász, László; Vempala, Santosh
31
2006
Graph minor theory. Zbl 1082.05082
Lovász, László
29
2006
The Colin de Verdière graph parameter. Zbl 0930.05065
van der Holst, Hein; Lovász, L.; Schrijver, A.
29
1999
On determinants, matchings, and random algorithms. Zbl 0446.68036
Lovász, László
29
1979
A note on factor-critical graphs. Zbl 0278.05114
Lovász, László
29
1973
Generalized quasirandom graphs. Zbl 1127.05094
Lovász, László; Sós, Vera T.
28
2008
On the number of halving planes. Zbl 0718.52009
Bárány, I.; Füredi, Z.; Lovász, László
28
1990
Homotopy properties of greedoids. Zbl 0642.05014
Björner, Anders; Korte, Bernhard; Lovász, László
28
1985
The ellipsoid method and its consequences in combinatorial optimization. Zbl 0539.90078
Grötschel, Martin; Lovász, László; Schrijver, A.
28
1981
Mathematical structures underlying greedy algorithms. Zbl 0473.68019
Korte, B.; Lovász, László
28
1981
Approximating min sum set cover. Zbl 1082.68126
Feige, Uriel; Lovász, László; Tetali, Prasad
27
2004
A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs. Zbl 0886.05055
Lovász, László; Schrijver, Alexander
27
1998
Linear decision trees, subspace arrangements, and Möbius functions. Zbl 0811.05070
Björner, Anders; Lovász, László
27
1994
Shelling structures, convexity and a happy end. Zbl 0553.05030
Korte, Bernhard; Lovász, László
27
1984
2-matchings and 2-covers of hypergraphs. Zbl 0339.05123
Lovász, László
27
1975
Dissection graphs of planar point sets. Zbl 0258.05112
Erdős, Paul; Lovász, László; Simmons, A.; Straus, E. G.
27
1973
A Monte-Carlo algorithm for estimating the permanent. Zbl 0781.05034
Karmarkar, N.; Karp, R.; Lipton, R.; Lovász, László; Luby, M.
26
1993
On minimax theorems of combinatorics. Zbl 0397.05040
Lovász, László
26
1977
Graphs which do not contain two independent circuits. Zbl 0151.33403
Lovász, László
26
1965
Stable sets and polynomials. Zbl 0792.05082
Lovász, László
25
1994
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.
25
1984
Ear-decompositions of matching-covered graphs. Zbl 0516.05047
Lovász, László
25
1983
Mengerian theorems for paths of bounded length. Zbl 0393.05033
Lovász, László; Neumann-Lara, V.; Plummer, M.
25
1978
Left and right convergence of graphs with bounded degree. Zbl 1257.05172
Borgs, Christian; Chayes, Jennifer; Kahn, Jeff; Lovász, László
24
2013
Disks, balls, and walls: Analysis of a combinatorial game. Zbl 0693.90110
Anderson, Richard; Lovász, László; Shor, Peter; Spencer, Joel; Tardos, Eva; Winograd, Shmuel
24
1989
Self-dual polytopes and the chromatic number of distance graphs on the sphere. Zbl 0533.05029
Lovász, László
24
1983
A note on the line reconstruction problem. Zbl 0244.05112
Lovász, László
24
1972
On the number of halving lines. Zbl 0233.05016
Lovász, László
24
1972
On the cancellation law among finite relational structures. Zbl 0223.08002
Lovász, László
24
1971
Regularity partitions and the topology of graphons. Zbl 1242.05188
Lovász, László; Szegedy, Balázs
23
2010
Testing properties of graphs and functions. Zbl 1246.05106
Lovász, László; Szegedy, Balázs
23
2010
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.
23
1990
Khachiyan’s algorithm for linear programming. Zbl 0463.90066
Gacs, Peter; Lovász, László
23
1981
Every directed graph has a semi-kernel. Zbl 0297.05116
Chvatal, V.; Lovász, László
23
1974
Applications of product colouring. Zbl 0294.05108
Greenwell, D.; Lovász, László
23
1974
Graphs and geometry. Zbl 1425.05001
Lovász, László
1
2019
Measures on the square as sparse graph limits. Zbl 1415.05099
Kunszenti-Kovács, Dávid; Lovász, László; Szegedy, Balázs
1
2019
Nullspace embeddings for outerplanar graphs. Zbl 1387.05059
Lovász, László; Schrijver, Alexander
1
2017
Positive graphs. Zbl 1327.05236
Antolín Camarena, Omar; Csóka, Endre; Hubai, Tamás; Lippner, Gábor; Lovász, László
2
2016
Reflections on Paul Erdős on his birth centenary. Zbl 1338.01020
Alladi, Krishnaswami (ed.); Krantz, Steven (ed.); Lóvasz, László; Sós, Vera T.; Graham, Ronald L.; Spencer, Joel; Kahane, Jean-Pierre; Nathanson, Melvyn B.
2
2015
The automorphism group of a graphon. Zbl 1320.05059
Lovász, László; Szegedy, Balázs
2
2015
Limits of locally-globally convergent graph sequences. Zbl 1294.05109
Hatami, Hamed; Lovász, László; Szegedy, Balázs
20
2014
Left and right convergence of graphs with bounded degree. Zbl 1257.05172
Borgs, Christian; Chayes, Jennifer; Kahn, Jeff; Lovász, László
24
2013
Non-deterministic graph property testing. Zbl 1282.05198
Lovász, László; Vesztergombi, Katalin
2
2013
Large networks and graph limits. Zbl 1292.05001
Lovász, László
177
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
79
2012
Characterizing partition functions of the vertex model. Zbl 1245.82009
Draisma, Jan; Gijswijt, Dion C.; Lovász, László; Regts, Guus; Schrijver, Alexander
12
2012
Random graphons and a weak positivstellensatz for graphs. Zbl 1242.05249
Lovász, László; Szegedy, Balázs
8
2012
Computational results of an \(O^{\ast }(n^{4})\) volume algorithm. Zbl 1242.90165
Lovász, L.; Deák, I.
4
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
1
2012
Finitely forcible graphons. Zbl 1223.05248
Lovász, L.; Szegedy, B.
20
2011
Limits of randomly grown graph sequences. Zbl 1229.05247
Borgs, Christian; Chayes, Jennifer; Lovász, László; Sós, Vera; Vesztergombi, Katalin
14
2011
Subgraph densities in signed graphons and the local Simonovits-Sidorenko conjecture. Zbl 1219.05084
Lovász, László
6
2011
Dot product representations of planar graphs. Zbl 1230.05218
Kang, Ross J.; Lovász, László; Müller, Tobias; Scheinerman, Edward R.
2
2011
Moments of two-variable functions and the uniqueness of graph limits. Zbl 1223.05193
Borgs, Christian; Chayes, Jennifer; Lovász, László
50
2010
Regularity partitions and the topology of graphons. Zbl 1242.05188
Lovász, László; Szegedy, Balázs
23
2010
Testing properties of graphs and functions. Zbl 1246.05106
Lovász, László; Szegedy, Balázs
23
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
5
2010
Dual graph homomorphism functions. Zbl 1213.05125
Lovász, László; Schrijver, Alexander
3
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.
74
2009
Very large graphs. Zbl 1179.05100
Lovász, László
16
2009
Contractors and connectors of graph algebras. Zbl 1189.05115
Lovász, László; Szegedy, Balázs
9
2009
Semidefinite functions on categories. Zbl 1226.05163
Lovász, László; Schrijver, Alexander
2
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.
154
2008
Generalized quasirandom graphs. Zbl 1127.05094
Lovász, László; Sós, Vera T.
28
2008
Graph parameters and semigroup functions. Zbl 1168.05326
Lovász, László; Schrijver, Alexander
1
2008
Szemerédi’s lemma for the analyst. Zbl 1123.46020
Lovász, László; Szegedy, Balász
61
2007
Reflection positivity, rank connectivity, and homomorphism of graphs. Zbl 1107.05089
Freedman, Michael; Lovász, László; Schrijver, Alexander
57
2007
Combinatorial problems and exercises. Reprint of the 2nd edition 1993. Zbl 1120.05001
Lovász, László
44
2007
The geometry of logconcave functions and sampling algorithms. Zbl 1122.65012
Lovász, László; Vempala, Santosh
36
2007
On multiple blocking sets in Galois planes. Zbl 1123.51012
Blokhuis, A.; Lovász, L.; Storme, L.; Szőnyi, T.
10
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
4
2007
Connection matrices. Zbl 1127.05064
Lovász, László
4
2007
Directions in AG\((2,p^2)\). Zbl 1181.51007
Gács, András; Lovász, László; Szönyi, Tamás
2
2007
Limits of dense graph sequences. Zbl 1113.05092
Lovász, László; Szegedy, Balázs
217
2006
Counting graph homomorphisms. Zbl 1129.05050
Borgs, Christian; Chayes, Jennifer; Lovász, László; Sós, Vera T.; Vesztergombi, Katalin
53
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
40
2006
Simulated annealing in convex bodies and an \(O^{*}(n^{4}\)) volume algorithm. Zbl 1090.68112
Lovász, László; Vempala, Santosh
38
2006
Hit-and-run from a corner. Zbl 1103.52002
Lovász, László; Vempala, Santosh
31
2006
Graph minor theory. Zbl 1082.05082
Lovász, László
29
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
19
2006
Proving integrality gaps without knowing the linear program. Zbl 1213.68306
Arora, Sanjeev; Bollobás, Béla; Lovász, László; Tourlakis, Iannis
17
2006
The rank of connection matrices and the dimension of graph algebras. Zbl 1088.05052
Lovász, László
10
2006
Blocking conductance and mixing in random walks. Zbl 1132.60039
Kannan, Ravindran; Lovász, Laszlo; Montenegro, Ravi
6
2006
Normal hypergraphs and the perfect graph conjecture. (Reprint). Zbl 1095.05027
Lovász, L.
5
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
2
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
1
2006
A localization inequality for set functions. Zbl 1111.26018
Lovász, László; Saks, Michael
1
2006
Approximate counting and quantum computation. Zbl 1089.68040
Bordewich, M.; Freedman, M.; Lovász, L.; Welsh, D.
13
2005
Approximating min sum set cover. Zbl 1082.68126
Feige, Uriel; Lovász, László; Tetali, Prasad
27
2004
Convex quadrilaterals and \(k\)-sets. Zbl 1071.05028
Lovász, László; Vesztergombi, Katalin; Wagner, Uli; Welzl, Emo
20
2004
Discrete analytic functions: an exposition. Zbl 1081.32005
Lovász, László
15
2004
Hit-and-run from a corner. Zbl 1192.68371
Lovász, László; Vempala, Santosh
6
2004
Combinatorics. Zbl 1077.05500
Lovasz, Laszlo (ed.); Prömel, Hans Jürgen (ed.)
3
2004
(Almost) 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
2
2004
Semidefinite programs and combinatorial optimization. Zbl 1040.90032
Lovász, L.
22
2003
Discrete mathematics. Elementary and beyond. Zbl 1059.00001
Lovász, L.; Pelikán, J.; Vesztergombi, K.
11
2003
Harmonic and analytic functions on graphs. Zbl 1028.31005
Benjamini, Itai; Lovász, László
5
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.
3
2003
Geometric representations of graphs. Zbl 1031.05090
Lovász, L.; Vesztergombi, K.
15
2002
Approximating min-sum set cover. Zbl 1013.90111
Feige, Uriel; Lovász, László; Tetali, Prasad
1
2002
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
15
2001
Critical facets of the stable set polytope. Zbl 1107.05303
Lipták, László; Lovász, László
11
2001
Steinitz representations of polyhedra and the Colin de Verdière number. Zbl 1023.05100
Lovász, László
11
2001
Unextendible product bases. Zbl 0985.15024
Alon, N.; Lovász, L.
10
2001
Energy of convex sets, shortest paths, and resistance. Zbl 0993.05094
Lovász, László
2
2001
A correction: Orthogonal representations and connectivity of graphs. Zbl 0954.05032
Lovász, L.; Saks, M.; Schrijver, A.
18
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? Zbl 1050.00002
Lovász, László
3
2000
Hit-and-run mixes fast. Zbl 0946.90116
Lovász, László
44
1999
The Colin de Verdière graph parameter. Zbl 0930.05065
van der Holst, Hein; Lovász, L.; Schrijver, A.
29
1999
Lifting Markov chains to speed up mixing. Zbl 1345.60075
Chen, Fang; Lovász, László; Pak, Igor
14
1999
Faster mixing via average conductance. Zbl 1345.60078
Lovász, László; Kannan, Ravi
12
1999
On the null space of a Colin de Verdière matrix. Zbl 0923.05038
Lovász, Lászlo; Schrijver, Alexander
11
1999
A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs. Zbl 0886.05055
Lovász, László; Schrijver, Alexander
27
1998
Mixing times. Zbl 0908.60065
Lovász, László; Winkler, Peter
18
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
55
1997
On Conway’s thrackle conjecture. Zbl 0892.05017
Lovász, L.; Pach, J.; Szegedy, M.
21
1997
The Colin de Verdière number and sphere representations of a graph. Zbl 0910.05056
Kotlow, Andrew; Lovász, László; Vempala, Santosh
16
1997
Mixing times for uniformly ergodic Markov chains. Zbl 0941.60080
Aldous, David; Lovász, László; Winkler, Peter
14
1997
The membership problem in jump systems. Zbl 0884.05028
Lovász, László
14
1997
Interactive proofs and the hardness of approximating cliques. Zbl 0882.68129
Feige, Uriel; Goldwasser, Shafi; Lovász, Laszlo; Safra, Shmuel; Szegedy, Mario
59
1996
Random walks on graphs: A survey. Zbl 0854.60071
Lovász, László
52
1996
The rank and size of graphs. Zbl 0858.05060
Kotlov, Andrew; Lovász, László
21
1996
Isoperimetric problems for convex bodies and a localization lemma. Zbl 0824.52012
Kannan, Ravi; Lovász, László; Simonovits, Miklos
100
1995
Handbook of combinatorics. Vol. 1-2. Zbl 0833.05001
Graham, R. L. (ed.); Grötschel, Martin (ed.); Lovász, László (ed.)
61
1995
Mixing of random walks and other diffusions on a graph. Zbl 0826.60057
Lovász, László; Winkler, Peter
17
1995
On the invariance of Colin de Verdière’s graph parameter under clique sums. Zbl 0834.05036
van der Holst, Hein; Lovász, László; Schrijver, Alexander
8
1995
Search problems in the decision tree model. Zbl 0817.68112
Lovász, László; Naor, Moni; Newman, Ilan; Wigderson, Avi
8
1995
Combinatorial optimization. Zbl 0854.90117
Grötschel, Martin; Lovász, László
7
1995
Efficient stopping rules for Markov chains (extended abstract). Zbl 0921.60062
Lovász, László; Winkler, Peter
6
1995
...and 175 more Documents
all top 5

Cited by 8,192 Authors

80 Lovász, László
47 Nešetřil, Jaroslav
42 Alon, Noga M.
38 Schrijver, Alexander
37 Zhang, Heping
31 Furedi, Zoltan
31 Rodl, Vojtech
31 Sudakov, Benny
31 Tuza, Zsolt
30 Maffray, Frédéric
30 Reed, Bruce Alan
29 Frankl, Péter
29 Wagler, Annegret Katrin
28 Letchford, Adam N.
27 Fiorini, Samuel
26 Fox, Jacob
26 Král’, Daniel
24 Aharoni, Ron
24 Cornuéjols, Gérard P.
24 Paulusma, Daniël
24 Plummer, Michael D.
23 Hell, Pavol
23 Levit, Vadim E.
22 Lozin, Vadim Vladislavovich
22 Rautenbach, Dieter
21 Bollobás, Béla
21 Gyárfás, András
21 Laurent, Monique
20 Boros, Endre
20 Liu, Guizhen
19 Escalante, Mariana S.
19 Hajiabolhassan, Hossein
19 Pêcher, Arnaud
19 Thomassen, Carsten
19 Zhang, Fuji
18 Jordán, Tibor
18 Vempala, Santosh S.
17 Bárány, Imre
17 Bonomo, Flavia
17 Frank, András
17 Fujishige, Satoru
17 Körner, János
17 Pach, János
17 Pikhurko, Oleg
17 Regts, Guus
17 Tunçel, Levent
17 Zhou, Bo
16 Cai, Jin-Yi
16 Chudnovsky, Maria
16 Faigle, Ulrich
16 Kostochka, Aleksandr Vasil’evich
16 Makowsky, Johann-Andreas
16 Mandrescu, Eugen
16 Milanič, Martin
16 Poljak, Svatopluk
16 Saurabh, Saket
16 Seymour, Paul D.
15 Caro, Yair
15 Diaconis, Persi Warren
15 Gurvich, Vladimir A.
15 Iwata, Satoru
15 Jackson, Bill
15 Kano, Mikio
15 Karthick, T.
15 Mahjoub, Ali Ridha
15 Paschos, Vangelis Th.
15 Rendl, Franz
15 Sebo, András
15 Simonyi, Gábor
15 Szegedy, Balázs
14 Alishahi, Meysam
14 Babai, László
14 Brandstädt, Andreas
14 Colbourn, Charles J.
14 Godsil, Christopher David
14 Golovach, Petr A.
14 Grötschel, Martin
14 Hoàng, Chính T.
14 Kohayakawa, Yoshiharu
14 Naor, Assaf
14 Wolsey, Laurence Alexander
14 Zhang, Zhao
14 Zhao, Yufei
14 Zhu, Xuding
13 Bang-Jensen, Jørgen
13 Borgs, Christian
13 Caprara, Alberto
13 Chayes, Jennifer Tour
13 Hoppen, Carlos
13 Karzanov, Aleksandr V.
13 Levin, Asaf
13 Mohar, Bojan
13 Nasini, Graciela L.
13 Pulleyblank, William R.
13 Sarkozy, Gabor N.
13 Szigeti, Zoltán
13 Weismantel, Robert
13 Yan, Weigen
13 Yuster, Raphael
13 Zhang, Lianzhu
...and 8,092 more Authors
all top 5

Cited in 523 Serials

773 Discrete Mathematics
635 Discrete Applied Mathematics
353 Journal of Combinatorial Theory. Series B
278 Theoretical Computer Science
259 Mathematical Programming. Series A. Series B
235 European Journal of Combinatorics
207 Linear Algebra and its Applications
163 Journal of Combinatorial Theory. Series A
155 Combinatorica
137 Information Processing Letters
134 Graphs and Combinatorics
116 Algorithmica
109 Operations Research Letters
102 Discrete & Computational Geometry
93 European Journal of Operational Research
91 Journal of Computer and System Sciences
86 Discrete Optimization
85 Journal of Graph Theory
73 Journal of Combinatorial Optimization
69 Advances in Mathematics
68 SIAM Journal on Discrete Mathematics
59 Random Structures & Algorithms
56 Mathematics of Computation
56 Journal of Symbolic Computation
55 Combinatorics, Probability and Computing
50 Annals of Operations Research
48 Advances in Applied Mathematics
44 Transactions of the American Mathematical Society
42 SIAM Journal on Computing
41 Proceedings of the American Mathematical Society
40 Information and Computation
39 Israel Journal of Mathematics
38 Journal of Global Optimization
34 Mathematical Programming
33 Designs, Codes and Cryptography
32 Journal of Algebraic Combinatorics
30 Applied Mathematics and Computation
30 Computational Geometry
29 The Annals of Applied Probability
27 Networks
27 Applied Mathematics Letters
27 Computational Complexity
27 Journal of Discrete Algorithms
26 Journal of Statistical Physics
26 The Electronic Journal of Combinatorics
25 Linear and Multilinear Algebra
24 The Annals of Probability
24 Computational Optimization and Applications
23 Computers & Operations Research
23 Theory of Computing Systems
21 Journal of Algebra
21 Order
21 Bulletin of the American Mathematical Society. New Series
21 Experimental Mathematics
20 SIAM Journal on Algebraic and Discrete Methods
19 Journal of Number Theory
18 Mathematics of Operations Research
18 Probability Theory and Related Fields
18 Annals of Combinatorics
17 The Annals of Statistics
17 Journal of Mathematical Sciences (New York)
17 Optimization Letters
16 Computers & Mathematics with Applications
16 Journal of Functional Analysis
16 Journal of Mathematical Chemistry
15 Journal of Complexity
14 SIAM Journal on Optimization
13 Communications in Mathematical Physics
13 Journal of Mathematical Physics
13 Information Sciences
13 Operations Research
13 Geometric and Functional Analysis. GAFA
13 Games and Economic Behavior
13 Optimization Methods & Software
13 Mathematical Methods of Operations Research
13 Mathematical Programming Computation
12 Artificial Intelligence
12 Inventiones Mathematicae
12 Journal of the American Mathematical Society
11 Bulletin of the Australian Mathematical Society
11 Automatica
11 Czechoslovak Mathematical Journal
11 Mathematical Social Sciences
11 Optimization
11 Automation and Remote Control
11 Distributed Computing
11 Cybernetics and Systems Analysis
11 Journal de Théorie des Nombres de Bordeaux
11 LMS Journal of Computation and Mathematics
11 RAIRO. Operations Research
11 Computer Science Review
10 Acta Mathematica Academiae Scientiarum Hungaricae
10 Journal of Mathematical Analysis and Applications
10 Mathematical Notes
10 Archiv der Mathematik
10 Journal of Applied Probability
10 Journal of Computational and Applied Mathematics
10 Journal of Economic Theory
10 Journal of Optimization Theory and Applications
10 Monatshefte für Mathematik
...and 423 more Serials
all top 5

Cited in 62 Fields

4,372 Combinatorics (05-XX)
1,760 Computer science (68-XX)
1,661 Operations research, mathematical programming (90-XX)
549 Convex and discrete geometry (52-XX)
372 Probability theory and stochastic processes (60-XX)
371 Number theory (11-XX)
312 Information and communication theory, circuits (94-XX)
270 Linear and multilinear algebra; matrix theory (15-XX)
259 Numerical analysis (65-XX)
256 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
166 Order, lattices, ordered algebraic structures (06-XX)
138 Group theory and generalizations (20-XX)
132 Statistics (62-XX)
113 Mathematical logic and foundations (03-XX)
108 Manifolds and cell complexes (57-XX)
102 Quantum theory (81-XX)
97 Statistical mechanics, structure of matter (82-XX)
96 Algebraic geometry (14-XX)
85 Geometry (51-XX)
81 Commutative algebra (13-XX)
81 Biology and other natural sciences (92-XX)
73 Functional analysis (46-XX)
65 Field theory and polynomials (12-XX)
55 Algebraic topology (55-XX)
49 Measure and integration (28-XX)
44 Dynamical systems and ergodic theory (37-XX)
37 Real functions (26-XX)
37 Systems theory; control (93-XX)
32 Differential geometry (53-XX)
28 Calculus of variations and optimal control; optimization (49-XX)
27 Partial differential equations (35-XX)
26 Operator theory (47-XX)
24 General algebraic systems (08-XX)
22 History and biography (01-XX)
22 Functions of a complex variable (30-XX)
20 Associative rings and algebras (16-XX)
16 Ordinary differential equations (34-XX)
16 General topology (54-XX)
14 Special functions (33-XX)
14 Approximations and expansions (41-XX)
13 Category theory; homological algebra (18-XX)
13 Topological groups, Lie groups (22-XX)
13 Harmonic analysis on Euclidean spaces (42-XX)
12 General and overarching topics; collections (00-XX)
12 Difference and functional equations (39-XX)
11 Nonassociative rings and algebras (17-XX)
11 Global analysis, analysis on manifolds (58-XX)
9 Several complex variables and analytic spaces (32-XX)
9 Mechanics of deformable solids (74-XX)
7 Fluid mechanics (76-XX)
6 Abstract harmonic analysis (43-XX)
6 Mechanics of particles and systems (70-XX)
5 Sequences, series, summability (40-XX)
5 Integral equations (45-XX)
5 Mathematics education (97-XX)
4 Potential theory (31-XX)
4 Relativity and gravitational theory (83-XX)
3 Integral transforms, operational calculus (44-XX)
3 Geophysics (86-XX)
2 Classical thermodynamics, heat transfer (80-XX)
1 \(K\)-theory (19-XX)
1 Optics, electromagnetic theory (78-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.