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!

3 comments:

Anonymous said...

Another source: http://dmatheorynet.blogspot.com/2010/06/godel-prize.html

Anonymous said...

This has been announded during the STOC business meeting.

Congrats to both for their great work.

john said...

hi....

Are you looking for online diary services? Daileez.com is one of the leading provider in UK for private diary and journal diary at affordable prices.
For more information, visit the site: http://www.daileez.com