List of works - László Lovász

A characterization of perfect graphs

A note on perfect graphs

A novel quantitative method for measuring obstruction in the upper urinary tract: the 'obstruction coefficient'

scientific article published on 15 April 2008

Approximating clique is almost NP-complete

scholarly article

Approximating min sum set cover

Borsuk's theorem and the number of facets of centrally symmetric polytopes

article

Bounding the Independence Number of a Graph

scientific article published in 1982

Chessboard Complexes and Matching Complexes

scientific article published in 1994

Combinatorial problems and exercises

book published in 2007

Cones of Matrices and Set-Functions and 0–1 Optimization

scientific article published in 1991

Convergent sequences of dense graphs I: Subgraph frequencies, metric properties and testing ⬇️

scholarly article from 'Advances in Mathematics' published in 2008

Convergent sequences of dense graphs II. Multiway cuts and statistical physics ⬇️

scholarly article from 'Annals of Mathematics' published in 2012

Deterministic and randomized polynomial-time approximation of radii

scientific article published in 2001

Discrepancy of set-systems and matrices

Discrete analytic functions: An exposition

scientific article published in 2004

Disks, Balls, and Walls: Analysis of a Combinatorial Game

Dissection graphs of planar point sets

scientific article published in 1973

Energy of Convex Sets, Shortest Paths, and Resistance

scientific article published in 2001

Entropy splitting for antiblocking corners and perfect graphs

scientific article published in 1990

Factoring polynomials with rational coefficients

Features of computer language: communication of computers and its complexity

scientific article published on 01 January 1993

Graph limits and parameter testing ⬇️

conference paper from 'Proceedings of the thirty-eighth annual ACM symposium on Theory of computing - STOC '06' published in 2006

Graph minor theory

scientific article (publication date: 24 October 2005)

Greedoids

Hit-and-Run from a Corner

scientific article published in 2006

Interactive proofs and the hardness of approximating cliques

Isoperimetric problems for convex bodies and a localization lemma

scientific article published in June 1995

Kneser's conjecture, chromatic number, and homotopy

scientific article (publication date: November 1978)

Limits of dense graph sequences

Limits of randomly grown graph sequences

scientific article published in October 2011

Mathematical structures underlying greedy algorithms

scholarly article by B. Korte & László Lovász published 1981 in Lecture Notes in Computer Science

Minimax theorems for hypergraphs

Multifractal network generator

scientific article

Non-deterministic graph property testing

scientific article published on 3 July 2013

Normal hypergraphs and the perfect graph conjecture

On Conway's Thrackle Conjecture

scientific article published in 1997

On graphs of Ramsey type

scientific article published in 1976

On some combinatorial properties of algebraic matroids. ⬇️

scientific article published in 1987

On the Shannon capacity of a graph

scientific article (publication date: 1979)

On the cancellation law among finite relational structures

scientific article published in 1971

On the graph of large distances

scientific article published in December 1989

On the ratio of optimal integral and fractional covers

Problems and results on 3-chromatic hypergraphs and some related questions ⬇️

scientific article published in 1973

Random Walks in a Convex Body and an Improved Volume Algorithm

scientific article published in 1993

Random walks, universal traversal sequences, and the complexity of maze problems

article published in 1979

Reflection positivity, rank connectivity, and homomorphism of graphs

scientific article published in 2007

Rubber bands, convex embeddings and graph connectivity

Searching in Trees, Series-Parallel and Interval Orders

scientific article published in 1986

Simulated annealing in convex bodies and an O * ( n 4 ) volume algorithm

Spectra of graphs with transitive groups ⬇️

scholarly article from 'Periodica Mathematica Hungarica' published in 1975

Szemerédi’s Lemma for the Analyst ⬇️

scholarly article from 'GAFA Geometric And Functional Analysis' published in 2007

Testing properties of graphs and functions ⬇️

scholarly article from 'Israel Journal of Mathematics' published in 2010

The Geometry of Logconcave Functions and Sampling Algorithms