Wednesday, June 09, 2010
Gödel Prize 2010
I have not seen any official announcement yet, but, according to Wikipedia and to Theory Announcements (thanks to the anonymous commenter who pointed out the latter source), the Gödel Prize 2010 has been awarded to Sanjeev Arora and Joe Mitchell for their concurrent discovery of a polynomial-time approximation scheme (PTAS) for the Euclidean Travelling Salesman Problem. Congrats to Arora and Mitchell!
Posted by Luca Aceto at 7:40 pm