David Applegate

David L. Applegate es un científico informático estadounidense conocido por su investigación sobre el problema del viajante .

Applegate se graduó de la Universidad de Dayton en 1984, ^{[ 1 ]} y completó su doctorado en 1991 en la Universidad Carnegie Mellon , con una disertación sobre aproximación de volumen convexo supervisada por Ravindran Kannan . ^{[ 2 ]}

Applegate trabajó en la facultad de la Universidad Rice y en AT&T Labs antes de unirse a Google en la ciudad de Nueva York en 2016. ^{[ 1 ]} Su trabajo en el solucionador TSP de Concorde , descrito en un artículo de 1998, ganó el Premio Beale-Orchard-Hays de la Sociedad de Optimización Matemática , ^{[ 3 ] [ 1 ] [ICM]} y su libro El problema del viajante de comercio con los mismos autores ganó el Premio Frederick W. Lanchester en 2007. ^{[ 4 ] [TSP]} Él y Edith Cohen ganaron el Premio William R. Bennett de la Sociedad de Comunicaciones del IEEE por un artículo de investigación de 2006 sobre enrutamiento de red robusto. ^{[ 5 ] [ToN]} Otro de sus artículos, sobre aritmética sin acarreo , ganó el Premio George Pólya de 2013. ^{[ 6 ] [CMJ]} En 2013 , fue nombrado miembro de AT&T. ^{[ 1 ]}

Junto con Guy Jacobsen y Daniel Sleator , Applegate fue el primero en informatizar el análisis del juego de lápiz y papel Sprouts . ^{[ 7 ] [ 8 ]}

• Publicaciones de David Applegate indexadas por Google Académico