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!
Another source: http://dmatheorynet.blogspot.com/2010/06/godel-prize.html
ReplyDeleteThis has been announded during the STOC business meeting.
ReplyDeleteCongrats to both for their great work.
hi....
ReplyDeleteAre 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