Semidefinite bounds for the stability number of a graph via sums of squares of polynomials

Semidefinite Programming

Lieven Vandenberghe, Stephen Boyd · SIAM Review · 1996 · 4.1K citations

Natural Sciences, Computer Science, Algorithms +11

Global Optimization with Polynomials and the Problem of Moments

Jean B. Lasserre · SIAM Journal on Optimization · 2001 · 2.6K citations

Natural Sciences, Mathematics, Algorithms +10

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

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

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