Semidefinite programming and combinatorial optimization

Abstract

We describe a few applications of semidefinite programming in combinatorial optimization.