×

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: Lovász, László; Lovász, L.; Lovász, Lászlo; Lovasz, Laszlo; Lovász, Laszlo; Lóvasz, László
Homepage: http://www.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: 336 Publications since 1965, including 34 Books
Biographic References: 7 Publications
all top 5

Co-Authors

115 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 Kahn, Jeff D.
2 Kleinberg, Robert D.
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 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 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 Gritzmann, Peter
1 Győry, Kálmán
1 Hatami, Hamed
1 Howe, Roger Evans
1 Hurkens, Cor A. J.
...and 57 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
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
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 Open

268 Publications have been cited 9,730 times in 7,420 Documents Cited by Year
Matching theory. Zbl 0618.05001
Lovász, László; Plummer, M. D.
626
1986
Factoring polynomials with rational coefficients. Zbl 0488.12001
Lenstra, A. K.; Lenstra, H. W. jun.; Lovász, László
573
1982
Geometric algorithms and combinatorial optimization. Zbl 0634.05001
Grötschel, Martin; Lovász, László; Schrijver, Alexander
479
1988
The ellipsoid method and its consequences in combinatorial optimization. Zbl 0492.90056
Grötschel, Martin; Lovász, László; Schrijver, A.
429
1981
On the Shannon capacity of a graph. Zbl 0395.94021
Lovász, László
339
1979
Combinatorial problems and exercises. Zbl 0439.05001
Lovász, László
318
1979
Kneser’s conjecture, chromatic number, and homotopy. Zbl 0418.05028
Lovász, László
270
1978
Cones of matrices and set-functions and 0-1 optimization. Zbl 0754.90039
Lovász, László; Schrijver, A.
269
1991
Normal hypergraphs and the perfect graph conjecture. Zbl 0239.05111
Lovász, László
266
1972
Limits of dense graph sequences. Zbl 1113.05092
Lovász, László; Szegedy, Balázs
238
2006
On the ratio of optimal integral and fractional covers. Zbl 0323.05127
Lovász, László
227
1975
Large networks and graph limits. Zbl 1292.05001
Lovász, László
209
2012
Geometric algorithms and combinatorial optimization. 2. corr. ed. Zbl 0837.05001
Grötschel, Martin; Lovász, László; Schrijver, Alexander
200
1993
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.
167
2008
A characterization of perfect graphs. Zbl 0241.05107
Lovász, László
136
1972
Combinatorial problems and exercises. 2. ed. (Combinatorial problems and exercises.) Zbl 0785.05001
Lovász, László
131
1993
Isoperimetric problems for convex bodies and a localization lemma. Zbl 0824.52012
Kannan, Ravi; Lovász, László; Simonovits, Miklos
108
1995
Subgraphs with prescribed valencies. Zbl 0198.29201
Lovász, László
98
1970
Chip-firing games on graphs. Zbl 0729.05048
Björner, Anders; Lovász, László; Shor, Peter W.
97
1991
Distance matrix polynomials of trees. Zbl 0382.05023
Graham, R. L.; Lovász, László
91
1978
Polynomial algorithms for perfect graphs. Zbl 0554.05041
Grötschel, M.; Lovász, László; Schrijver, A.
89
1984
Random walks in a convex body and an improved volume algorithm. Zbl 0788.60087
Lovász, László; Simonovits, M.
86
1993
On decomposition of graphs. Zbl 0151.33401
Lovász, László
86
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
78
2012
Matching theory. Reprint of the 1986 original published by North-Holland. Zbl 1175.05002
Lovász, László; Plummer, Michael D.
74
2009
Greedoids. Zbl 0733.05023
Korte, Bernhard; Lovász, László; Schrader, Rainer
73
1991
On generic ridigity in the plane. Zbl 0497.05025
Lovász, László; Yemini, Y.
72
1982
Szemerédi’s lemma for the analyst. Zbl 1123.46020
Lovász, László; Szegedy, Balász
70
2007
Interactive proofs and the hardness of approximating cliques. Zbl 0882.68129
Feige, Uriel; Goldwasser, Shafi; Lovász, Laszlo; Safra, Shmuel; Szegedy, Mario
59
1996
On chromatic number of finite set-systems. Zbl 0157.55203
Lovász, László
58
1968
On the eigenvalues of trees. Zbl 0247.05108
Lovász, László; Pelikan, J.
58
1973
Reflection positivity, rank connectivity, and homomorphism of graphs. Zbl 1107.05089
Freedman, Michael; Lovász, László; Schrijver, Alexander
57
2007
Matroid matching and some applications. Zbl 0444.05031
Lovász, László
56
1980
Counting graph homomorphisms. Zbl 1129.05050
Borgs, Christian; Chayes, Jennifer; Lovász, László; Sós, Vera T.; Vesztergombi, Katalin
55
2006
Random walks and an \(O^*(n^5)\) volume algorithm for convex bodies. Zbl 0895.60075
Kannan, Ravi; Lovász, László; Simonovits, Miklós
54
1997
Matching structure and the matching lattice. Zbl 0659.05081
Lovász, László
52
1987
Moments of two-variable functions and the uniqueness of graph limits. Zbl 1223.05193
Borgs, Christian; Chayes, Jennifer; Lovász, László
51
2010
Random walks on graphs: A survey. Zbl 0854.60071
Lovász, László
49
1996
On two minimax theorems in graph. Zbl 0337.05115
Lovász, László
48
1976
Handbook of combinatorics. Vol. 1-2. Zbl 0833.05001
Graham, R. L. (ed.); Grötschel, Martin (ed.); Lovász, László (ed.)
47
1995
A homology theory for spanning trees of a graph. Zbl 0403.05040
Lovász, László
47
1978
The chromatic number of Kneser hypergraphs. Zbl 0605.05033
Alon, N.; Frankl, P.; 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
Three short proofs in graph theory. Zbl 0322.05142
Lovász, László
46
1975
Brick decompositions and the matching rank of graphs. Zbl 0521.05035
Edmonds, J.; Lovász, László; Pulleyblank, W. R.
45
1982
Hit-and-run mixes fast. Zbl 0946.90116
Lovász, László
44
1999
Combinatorial problems and exercises. Reprint of the 2nd edition 1993. Zbl 1120.05001
Lovász, László
43
2007
Operations with structures. Zbl 0174.01401
Lovász, László
42
1967
Chip-firing games on directed graphs. Zbl 0805.90142
Björner, Anders; Lovász, László
42
1992
Covering minima and lattice-point-free convex bodies. Zbl 0659.52004
Kannan, Ravi; Lovász, László
42
1988
On graphs of Ramsey type. Zbl 0333.05120
Burr, Stefan A.; Erdős, Paul; Lovász, László
41
1976
On some connectivity properties of Eulerian graphs. Zbl 0337.05124
Lovász, László
41
1976
An on-line graph coloring algorithm with sublinear performance ratio. Zbl 0679.05031
Lovász, László; Saks, Michael; Trotter, W. T.
41
1989
On the structure of factorizable graphs. Zbl 0247.05156
Lovász, László
40
1972
Simulated annealing in convex bodies and an \(O^{*}(n^{4}\)) volume algorithm. Zbl 1090.68112
Lovász, László; Vempala, Santosh
40
2006
The geometry of logconcave functions and sampling algorithms. Zbl 1122.65012
Lovász, László; Vempala, Santosh
37
2007
An algorithmic theory of numbers, graphs and convexity. Zbl 0606.68039
Lovász, László
37
1986
Orthogonal representations and connectivity of graphs. Zbl 0681.05048
Lovász, László; Saks, M.; Schrijver, A.
37
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
36
2006
On the number of complete subgraphs of a graph. II. Zbl 0519.05042
Lovász, László; Simonovits, M.
34
1983
Submodular functions and convexity. Zbl 0566.90060
Lovász, László
34
1983
The factorization of graphs. II. Zbl 0247.05155
Lovász, László
33
1972
Graph minor theory. Zbl 1082.05082
Lovász, László
31
2006
Hit-and-run from a corner. Zbl 1103.52002
Lovász, László; Vempala, Santosh
31
2006
Problems and results on 3-chromatic hypergraphs and some related questions. Zbl 0315.05117
Erdős, Paul; Lovász, László
30
1975
On the number of halving planes. Zbl 0718.52009
Bárány, I.; Füredi, Z.; Lovász, László
30
1990
Regularity partitions and the topology of graphons. Zbl 1242.05188
Lovász, László; Szegedy, Balázs
29
2010
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.
29
2008
Approximating min sum set cover. Zbl 1082.68126
Feige, Uriel; Lovász, László; Tetali, Prasad
28
2004
Self-dual polytopes and the chromatic number of distance graphs on the sphere. Zbl 0533.05029
Lovász, László
28
1983
Ear-decompositions of matching-covered graphs. Zbl 0516.05047
Lovász, László
27
1983
2-matchings and 2-covers of hypergraphs. Zbl 0339.05123
Lovász, László
27
1975
Homotopy properties of greedoids. Zbl 0642.05014
Björner, Anders; Korte, Bernhard; Lovász, László
27
1985
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
Linear decision trees, subspace arrangements, and Möbius functions. Zbl 0811.05070
Björner, Anders; Lovász, László
26
1994
A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs. Zbl 0886.05055
Lovász, László; Schrijver, Alexander
26
1998
Mengerian theorems for paths of bounded length. Zbl 0393.05033
Lovász, László; Neumann-Lara, V.; Plummer, M.
26
1978
On minimax theorems of combinatorics. Zbl 0397.05040
Lovász, László
26
1977
Stable sets and polynomials. Zbl 0792.05082
Lovász, László
26
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
On the cancellation law among finite relational structures. Zbl 0223.08002
Lovász, László
25
1971
Left and right convergence of graphs with bounded degree. Zbl 1257.05172
Borgs, Christian; Chayes, Jennifer; Kahn, Jeff; Lovász, László
25
2013
Discrepancy of set-systems and matrices. Zbl 0606.05001
Lovász, László; Spencer, J.; Vesztergombi, K.
25
1986
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
25
1989
The Colin de Verdière graph parameter. Zbl 0930.05065
van der Holst, Hein; Lovász, L.; Schrijver, A.
24
1999
Shelling structures, convexity and a happy end. Zbl 0553.05030
Korte, Bernhard; Lovász, László
24
1984
Khachiyan’s algorithm for linear programming. Zbl 0463.90066
Gacs, Peter; Lovász, László
24
1981
On the number of halving lines. Zbl 0233.05016
Lovász, László
24
1972
A note on the line reconstruction problem. Zbl 0244.05112
Lovász, László
24
1972
Applications of product colouring. Zbl 0294.05108
Greenwell, D.; Lovász, László
24
1974
Testing properties of graphs and functions. Zbl 1246.05106
Lovász, László; Szegedy, Balázs
24
2010
Mathematical structures underlying greedy algorithms. Zbl 0473.68019
Korte, B.; Lovász, László
24
1981
Spectra of graphs with transitive groups. Zbl 0395.05057
Lovász, László
23
1975
Graphs which do not contain two independent circuits. Zbl 0151.33403
Lovász, László
23
1965
Limits of locally-globally convergent graph sequences. Zbl 1294.05109
Hatami, Hamed; Lovász, László; Szegedy, Balázs
23
2014
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
The rank and size of graphs. Zbl 0858.05060
Kotlov, Andrew; Lovász, László
22
1996
On Conway’s thrackle conjecture. Zbl 0892.05017
Lovász, L.; Pach, J.; Szegedy, M.
22
1997
On minimal elementary bipartite graphs. Zbl 0375.05036
Lovász, László; Plummer, M. D.
22
1977
Hyperfinite graphings and combinatorial optimization. Zbl 07301136
Lovász, L.
2
2020
Compact graphings. Zbl 1463.05511
Lovász, L.
1
2020
Measures on the square as sparse graph limits. Zbl 1415.05099
Kunszenti-Kovács, Dávid; Lovász, László; Szegedy, Balázs
2
2019
Graphs and geometry. Zbl 1425.05001
Lovász, László
1
2019
Positive graphs. Zbl 1327.05236
Antolín Camarena, Omar; Csóka, Endre; Hubai, Tamás; Lippner, Gábor; Lovász, László
3
2016
The automorphism group of a graphon. Zbl 1320.05059
Lovász, László; Szegedy, Balázs
3
2015
Reflections on Paul Erdős on his birth centenary. Zbl 1338.01020
Alladi, Krishnaswami; Krantz, Steven; Ló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.05109
Hatami, Hamed; Lovász, László; Szegedy, Balázs
23
2014
Left and right convergence of graphs with bounded degree. Zbl 1257.05172
Borgs, Christian; Chayes, Jennifer; Kahn, Jeff; Lovász, László
25
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ó
209
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
78
2012
Characterizing partition functions of the vertex model. Zbl 1245.82009
Draisma, Jan; Gijswijt, Dion C.; Lovász, László; Regts, Guus; Schrijver, Alexander
13
2012
Random graphons and a weak positivstellensatz for graphs. Zbl 1242.05249
Lovász, László; Szegedy, Balázs
10
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
3
2012
Finitely forcible graphons. Zbl 1223.05248
Lovász, L.; Szegedy, B.
21
2011
Limits of randomly grown graph sequences. Zbl 1229.05247
Borgs, Christian; Chayes, Jennifer; Lovász, László; Sós, Vera; Vesztergombi, Katalin
16
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ó
51
2010
Regularity partitions and the topology of graphons. Zbl 1242.05188
Lovász, László; Szegedy, Balázs
29
2010
Testing properties of graphs and functions. Zbl 1246.05106
Lovász, László; Szegedy, Balázs
24
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.
74
2009
Very large graphs. Zbl 1179.05100
Lovász, László
19
2009
Contractors and connectors of graph algebras. Zbl 1189.05115
Lovász, László; Szegedy, Balázs
10
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.
167
2008
Generalized quasirandom graphs. Zbl 1127.05094
Lovász, László; Sós, Vera T.
29
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
70
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ó
43
2007
The geometry of logconcave functions and sampling algorithms. Zbl 1122.65012
Lovász, László; Vempala, Santosh
37
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
6
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
238
2006
Counting graph homomorphisms. Zbl 1129.05050
Borgs, Christian; Chayes, Jennifer; Lovász, László; Sós, Vera T.; Vesztergombi, Katalin
55
2006
Simulated annealing in convex bodies and an \(O^{*}(n^{4}\)) volume algorithm. Zbl 1090.68112
Lovász, László; Vempala, Santosh
40
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
36
2006
Graph minor theory. Zbl 1082.05082
Lovász, László
31
2006
Hit-and-run from a corner. Zbl 1103.52002
Lovász, László; Vempala, Santosh
31
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
16
2006
The rank of connection matrices and the dimension of graph algebras. Zbl 1088.05052
Lovász, László
11
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.
6
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
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
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
28
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ó
16
2004
Hit-and-run from a corner. Zbl 1192.68371
Lovász, László; Vempala, Santosh
6
2004
Combinatorics. Zbl 1077.05500
Lovasz, Laszlo; Prömel, Hans Jürgen
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
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.
10
2003
Harmonic and analytic functions on graphs. Zbl 1028.31005
Benjamini, Itai; Lovász, László
6
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.
1
2003
Geometric representations of graphs. Zbl 1031.05090
Lovász, L.; Vesztergombi, K.
12
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
Unextendible product bases. Zbl 0985.15024
Alon, N.; Lovász, L.
12
2001
Critical facets of the stable set polytope. Zbl 1107.05303
Lipták, László; Lovász, László
10
2001
Steinitz representations of polyhedra and the Colin de Verdière number. Zbl 1023.05100
Lovász, László
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.
15
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ó
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.
24
1999
Lifting Markov chains to speed up mixing. Zbl 1345.60075
Chen, Fang; Lovász, László; Pak, Igor
15
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
26
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
5
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
54
1997
On Conway’s thrackle conjecture. Zbl 0892.05017
Lovász, L.; Pach, J.; Szegedy, M.
22
1997
The Colin de Verdière number and sphere representations of a graph. Zbl 0910.05056
Kotlow, Andrew; Lovász, László; Vempala, Santosh
17
1997
The membership problem in jump systems. Zbl 0884.05028
Lovász, László
15
1997
Mixing times for uniformly ergodic Markov chains. Zbl 0941.60080
Aldous, David; Lovász, László; Winkler, Peter
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ó
49
1996
The rank and size of graphs. Zbl 0858.05060
Kotlov, Andrew; Lovász, László
22
1996
Isoperimetric problems for convex bodies and a localization lemma. Zbl 0824.52012
Kannan, Ravi; Lovász, László; Simonovits, Miklos
108
1995
Handbook of combinatorics. Vol. 1-2. Zbl 0833.05001
Graham, R. L.; Grötschel, Martin; Lovász, László
47
1995
Mixing of random walks and other diffusions on a graph. Zbl 0826.60057
Lovász, László; Winkler, Peter
16
1995
Search problems in the decision tree model. Zbl 0817.68112
Lovász, László; Naor, Moni; Newman, Ilan; Wigderson, Avi
10
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
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
7
1995
...and 168 more Documents
all top 5

Cited by 8,027 Authors

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

Cited in 542 Serials

691 Discrete Mathematics
572 Discrete Applied Mathematics
323 Journal of Combinatorial Theory. Series B
266 Mathematical Programming. Series A. Series B
252 Theoretical Computer Science
214 European Journal of Combinatorics
202 Linear Algebra and its Applications
163 Combinatorica
154 Journal of Combinatorial Theory. Series A
136 Graphs and Combinatorics
132 Information Processing Letters
126 Algorithmica
102 Discrete & Computational Geometry
95 Operations Research Letters
92 European Journal of Operational Research
85 Journal of Computer and System Sciences
85 Journal of Graph Theory
82 Discrete Optimization
76 Journal of Combinatorial Optimization
66 Advances in Mathematics
64 Combinatorics, Probability and Computing
59 Random Structures & Algorithms
57 Mathematics of Computation
57 Journal of Symbolic Computation
50 Annals of Operations Research
49 SIAM Journal on Discrete Mathematics
49 The Electronic Journal of Combinatorics
48 Advances in Applied Mathematics
47 Transactions of the American Mathematical Society
44 Proceedings of the American Mathematical Society
41 Israel Journal of Mathematics
39 Journal of Global Optimization
38 SIAM Journal on Computing
38 Information and Computation
34 Mathematical Programming
33 Designs, Codes and Cryptography
32 Applied Mathematics and Computation
32 The Annals of Applied Probability
32 Journal of Algebraic Combinatorics
29 Computational Complexity
27 Journal of Statistical Physics
27 Linear and Multilinear Algebra
27 Networks
27 Computational Geometry
26 Computational Optimization and Applications
25 Theory of Computing Systems
25 Journal of Discrete Algorithms
24 The Annals of Probability
24 Computers & Operations Research
23 Mathematics of Operations Research
23 Order
22 Applied Mathematics Letters
21 Journal of Algebra
21 Bulletin of the American Mathematical Society. New Series
21 Experimental Mathematics
20 Journal of Number Theory
20 SIAM Journal on Algebraic and Discrete Methods
19 Probability Theory and Related Fields
19 Annals of Combinatorics
18 The Annals of Statistics
17 Journal of Mathematical Sciences (New York)
17 Journal of Mathematical Chemistry
17 Optimization Letters
16 Acta Mathematica Hungarica
15 Information Sciences
15 Journal of Functional Analysis
15 Geometric and Functional Analysis. GAFA
15 Optimization Methods & Software
14 Journal of Complexity
14 Mathematical Programming Computation
13 Computers & Mathematics with Applications
13 Communications in Mathematical Physics
13 Journal of Mathematical Physics
13 Inventiones Mathematicae
13 Operations Research
13 Acta Mathematicae Applicatae Sinica. English Series
13 Games and Economic Behavior
13 Mathematical Methods of Operations Research
12 Artificial Intelligence
12 Bulletin of the Australian Mathematical Society
12 Journal of the American Mathematical Society
12 Automation and Remote Control
12 Distributed Computing
11 Mathematical Notes
11 Czechoslovak Mathematical Journal
11 Optimization
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 Journal of Mathematical Cryptology
11 Computer Science Review
10 Acta Mathematica Academiae Scientiarum Hungaricae
10 Journal of Mathematical Analysis and Applications
10 Archiv der Mathematik
10 Journal of Applied Probability
10 Journal of Optimization Theory and Applications
10 Monatshefte für Mathematik
10 Stochastic Processes and their Applications
10 Science China. Mathematics
...and 442 more Serials
all top 5

Cited in 62 Fields

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