László Lovász
Active 1968–2026
- Also published as
- Lászlo Lovász
- 235
- Papers
- 39,720
- Citations
- 86
- h-index
- 194
- i10-index
Citations
Citation sources
Countries
Institutions
Fields
- Computer Science61.5%
- Mathematics17.3%
- Engineering10.5%
- Physics and Astronomy3.7%
- Decision Sciences2.4%
- Biochemistry, Genetics and Molecular Biology1.4%
- Other3.2%
Topics
- Advanced Graph Theory Research10.5%
- Complexity and Algorithms in Graphs9.2%
- Limits and Structures in Graph Theory4.1%
- Cryptography and Data Security3.3%
- Computational Geometry and Mesh Generation3%
- Optimization and Search Problems2.9%
- Other67%
Coauthors
- Alexander Schrijver22
- Balázs Szegedy13
- Bernhard Korte11
- Martin Grötschel9
- Miklós Simonovits8
- Vera T. Sós8
- Ravi Kannan7
- Santosh S. Vempala7
- Christian Borgs6
- Anders Björner5
- K. Vesztergombi5
- Katalin Vesztergombi5
- Kristóf Bérczi5
- Peter Winkler5
- Uriel Feige5
- Avi Wigderson4
- Joel Spencer4
- Michael E. Saks4
- András Imolay3
- Boglárka Gehér3
- Dávid Kunszenti-Kovács3
- Ilan Newman3
- Jennifer Chayes3
- Jennifer T. Chayes3
All papers
- Factoring polynomials with rational coefficients
Authors: A. K. Lenstra, H. W. Lenstra, László Lovász - Mathematische Annalen 1982 cited by 4,004
- Large Networks and Graph Limits
Authors: László Lovász - Colloquium Publications - American Mathematical Society/Colloquium Publications 2012 cited by 1,174
- On the Shannon capacity of a graph
Authors: László Lovász - IEEE Transactions on Information Theory, IEEE Trans. Inf. Theory 1979 cited by 1,658
- The ellipsoid method and its consequences in combinatorial optimization
Authors: Martin Grötschel, László Lovász, Alexander Schrijver - COMBINATORICA, Comb. 1981 cited by 2,039
- Geometric Algorithms and Combinatorial Optimization
Authors: Martin Grötschel, László Lovász, Alexander Schrijver - Algorithms and combinatorics 1988 cited by 3,522
- On the ratio of optimal integral and fractional covers
Authors: László Lovász - Discrete Mathematics, Discret. Math. 1975 cited by 1,130
- Kneser's Conjecture, Chromatic Number, and Homotopy
Authors: László Lovász - Journal of Combinatorial Theory Series A, J. Comb. Theory A 1978 cited by 836
- Submodular functions and convexity
Authors: László Lovász - Mathematical Programming The State of the Art, ISMP 1982 cited by 995
- Matching Theory
Authors: László Lovász, Michael D. Plummer - American Mathematical Society eBooks 2009 cited by 224
- Limits of dense graph sequences
Authors: László Lovász, Balázs Szegedy - Journal of Combinatorial Theory Series B, J. Comb. Theory B 2006 cited by 840
- Geometric Algorithms and Combinatorial Optimization
Authors: Janny Leung, Martin Grötschel, László Lovász, Alexander Schrijver - Journal of the Operational Research Society 1989 cited by 450
- Interactive Proofs and the Hardness of Approximating Cliques
Authors: Uriel Feige, Shafi Goldwasser, László Lovász, Shmuel Safra, Mario Szegedy - Journal of the ACM, J. ACM 1996 cited by 524
- Matching structure and the matching lattice
Authors: László Lovász - Journal of Combinatorial Theory Series B, J. Comb. Theory B 1987 cited by 188
- Cones of Matrices and Set-Functions and 0-1 Optimization
Authors: László Lovász, Alexander Schrijver - SIAM Journal on Optimization, SIAM J. Optim. 1991 cited by 1,027
- Normal hypergraphs and the perfect graph conjecture
Authors: László Lovász - Discrete Mathematics, Discret. Math. 1972 cited by 762
- Random Walks in a Convex Body and an Improved Volume Algorithm
Authors: László Lovász, Miklós Simonovits - Random Structures and Algorithms, Random Struct. Algorithms 1993 cited by 425
- Polynomial Algorithms for Perfect Graphs
Authors: Martin Grötschel, László Lovász, Alexander Schrijver - North-Holland mathematics studies 1984 cited by 382
- The factorization of graphs. II
Authors: László Lovász - Acta Mathematica Academiae Scientiarum Hungaricae 1972 cited by 103
- Convergent sequences of dense graphs II. Multiway cuts and statistical physics
Authors: Christian Borgs, Jennifer Chayes, László Lovász, Vera T. Sós, K. Vesztergombi - Annals of Mathematics 2012 cited by 316
- Brick decompositions and the matching rank of graphs
Authors: Jack Edmonds, László Lovász, William R. Pulleyblank - COMBINATORICA, Comb. 1982 cited by 128
- Handbook of Combinatorics
Authors: Ronald Graham, Martin Grötschel, László Lovász - 1995 cited by 1,533
- The geometry of logconcave functions and sampling algorithms
Authors: László Lovász, Santosh S. Vempala - Random Structures and Algorithms, Random Struct. Algorithms 2006 cited by 177
- Random Walks, Universal Traversal Sequences, and the Complexity of Maze Problems
Authors: Romas Aleliunas, Richard M. Karp, Richard J. Lipton, László Lovász, Charles Rackoff - Annual Symposium on Foundations of Computer Science (sfcs 1979), FOCS 1979 cited by 705
- Ear-decompositions of matching covered graphs
Authors: László Lovász - COMBINATORICA, Comb. 1983 cited by 103
