2000: Michel X. Goemans and David P. Williamson for approximation algorithms based on semidefinite programming.
2000: Michel X. Goemans és David P. Williamson a szemidefinit programozáson alapuló approximációs algoritmusokért.