Stable sets and polynomials

On the Shannon capacity of a graph

László Lovász · IEEE Transactions on Information Theory · 1979 · 1.7K citations

Computing, Computer Science, Mathematics +8

GRAPHS AND HYPERGRAPHS

Dominic Welsh · Bulletin of the London Mathematical Society · 1974 · 1.1K citations

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

László Lovász, Alexander Schrijver · SIAM Journal on Optimization · 1991 · 1K citations

Natural Sciences, Computer Science, Mathematics +17

A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems

Hanif D. Sherali, Warren P. Adams · SIAM Journal on Discrete Mathematics · 1990 · 946 citations

Natural Sciences, Computer Science, Algorithms +16

Maxima for Graphs and a New Proof of a Theorem of Turán

T. S. Motzkin, E. G. Straus · Canadian Journal of Mathematics · 1965 · 728 citations · Full text

Natural Sciences, Mathematics, Algorithms +4