Ao projetar algoritmos de aproximação, às vezes se resolve um programa semidefinido seguido de uma etapa de arredondamento. Um exemplo frequentemente usado para ilustrar isso é o Max-Cut. (Veja, por exemplo, Algoritmos de Aproximação de Vijay Vazirani.)
Existem boas fontes educacionais ou pesquisas que vão além do problema Max-Cut para explicar algoritmos e técnicas de arredondamento mais complexos usados em suas análises? Estou pensando em casos em que os vetores da solução SDP não são distribuídos uniformemente em uma hiperesfera, têm comprimentos diferentes ou outras propriedades que dificultam a análise.