News

Select Year: [2013] [2012] [2011] [2010] [2009] [2008] [2007] [2006] [2005] [2004] [2003] [2002] [2001] [2000] [1999] [1998]

Sanjeev Arora wins 2010 Goedel Prize
  June 8, 2010

Congratulations to Sanjeev Arora for winning the 2010 Goedel Prize for his breakthrough approximation algorithm for Euclidean TSP that set off a slew of developments in geometric optimization.

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

The Goedel prize is given annually to outstanding papers in theoretical computer science up to 14 years after they first appeared in a conference or journal. Sanjeev won the Goedel prize earlier in 2001 for his work on probabilistically checkable proofs.