informático estadounidense
David L. Applegate es un científico informático estadounidense conocido por su investigación sobre el problema del vendedor ambulante .
Educación
Applegate se graduó en 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]
Carrera
Applegate trabajó en la facultad de la Universidad Rice y en los laboratorios AT&T antes de unirse a Google en la ciudad de Nueva York en 2016. [1] Su trabajo en el Concorde TSP Solver , descrito en un artículo de 1998, ganó el Premio Beale-Orchard-Hays de Matemáticas. Optimization Society , [3] [1] [ICM]
y su libro El problema del viajante con los mismos autores ganaron el premio Frederick W. Lanchester en 2007. [4] [TSP]
Él y Edith Cohen ganaron el premio de la IEEE Communications Society Premio William R. Bennett por un trabajo de investigación de 2006 sobre enrutamiento de redes robusto. [5] [ToN] Otro de sus artículos, sobre aritmética sin llevar , ganó el Premio George Pólya 2013 . [6] [CMJ] En 2013, fue nombrado miembro de AT&T. [1]
Con Guy Jacobsen y Daniel Sleator , Applegate fue el primero en computarizar el análisis del juego de lápiz y papel, Sprouts . [7] [8]
Publicaciones Seleccionadas
Referencias
- ^ abcd "David Applegate", Investigación en Google , consultado el 3 de agosto de 2017
- ^ David Applegate en el Proyecto de genealogía de matemáticas
- ^ Ganadores anteriores del premio Beale - Orchard-Hays, Mathematical Optimization Society , consultado el 3 de agosto de 2017.
- ^ ab "David L. Applegate", Reconociendo la excelencia: ganadores del premio , Instituto de Investigación de Operaciones y Ciencias de la Gestión , consultado el 3 de agosto de 2017
- ^ ab Premio William R. Bennett de la Sociedad de Comunicaciones IEEE, consultado el 3 de agosto de 2017
- ^ abc Applegate, David; Lebrun, Marc; Sloane, NJA (2010), "Carryless Arithmetic Mod 10", Premios George Pólya , Asociación Matemática de América , arXiv : 1008.4633 , consultado el 3 de agosto de 2017
- ^ Gardner, Martin (2001), El libro colosal de las matemáticas: acertijos, paradojas y problemas clásicos: teoría de números, álgebra, geometría, probabilidad, topología, teoría de juegos, infinito y otros temas de matemáticas recreativas, WW Norton & Company, pag. 491, ISBN 9780393020236
- ^ Peterson, Ivars (2002), Viajes matemáticos: de números surrealistas a círculos mágicos, MAA Spectrum, Asociación Matemática de América, p. 71, ISBN 9780883855379
- ^ Lenstra, Jan Karel; Shmoys, David (2009), "El problema del viajante: un estudio computacional", SIAM Review , 51 (4): 799–801, SEÑOR 2573947
enlaces externos