Since the original paper of Goemans and Williamson, SDPs have been applied to develop numerous approximation algorithms.
Со времени появления статья Гоеманса и Уильямсона задачи SDP были применены для разработки большого количества аппроксимационных алгоритмов.