The G¨odel Prize 2010 Laudatio for S. Arora and J.S.B. Mitchell The G¨odel Prize 2010 is awarded to Sanjeev Arora and Joseph S.B. Mitchell - PTAS - Document - PDFSEARCH.IO

First Page	Meta Content
	The G¨odel Prize 2010 Laudatio for S. Arora and J.S.B. Mitchell The G¨odel Prize 2010 is awarded to Sanjeev Arora and Joseph S.B. Mitchell Add to Reading List Document Date: 2010-06-16 06:52:36 Open Document File Size: 24,76 KB Share Result on Facebook Company Microsoft / / Facility Brown University / University of Warwick Eli Upfal / / IndustryTerm approximation algorithms / / Organization Award Committee / Brown University / Aarhus University / INRIA / Tsinghua University / University of Warwick / / Person Sanjeev Arora / Joseph S.B. Mitchell / Jean-Pierre Jouannaud / Mogens Nielsen / Mike Paterson / / Position chair / Euclidean Traveling Salesman / / ProgrammingLanguage TSP / / Technology approximation algorithms / / SocialTag Complexity classes Sanjeev Arora Polynomial-time approximation scheme Travelling salesman problem Approximation algorithm PTAS NP APX Joseph S. B. Mitchell Theoretical computer science

The G¨odel Prize 2010 Laudatio for S. Arora and J.S.B. Mitchell The G¨odel Prize 2010 is awarded to Sanjeev Arora and Joseph S.B. MitchellAdd to Reading List