Career
Goemans is a fellow of the Association for Computing Machinery (2008), a fellow of the American Mathematical Society (2012), and a fellow of the Society for Industrial and Applied Mathematics (2013). In 2000 he was awarded the metal–oxide–semiconductor-American Mathematical Society for joint work with David Williamson on the maximum cut problem.