Discrete & Computational Geometry · 2013 · 39 citations · 12 references
Social SciencesComputer ScienceOptimizationConvex AnalysisConvex HullsConvex OptimizationInteger ProgrammingLinear ProgrammingOptimization TheoryConvex ConesLow-rank OptimizationSemidefinite Programming
12
On the Shannon capacity of a graph
László Lovász · IEEE Transactions on Information Theory · 1979 · 1.7K citations
The strong perfect graph theorem
Maria Chudnovsky, Neil Robertson, Paul Seymour et al. · Annals of Mathematics · 2006 · 1.3K citations · Full text
Linear vs. semidefinite extended formulations
Samuel Fiorini, Serge Massar, Sebastian Pokutta et al. · 2012 · 191 citations