Английская Википедия:David Applegate

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Шаблон:Short description

Шаблон:For Шаблон:Infobox academic

David L. Applegate is an American computer scientist known for his research on the traveling salesperson problem.

Education

Applegate graduated from the University of Dayton in 1984,Шаблон:R and completed his doctorate in 1991 from Carnegie Mellon University, with a dissertation on convex volume approximation supervised by Ravindran Kannan.Шаблон:R

Career

Applegate worked on the faculty at Rice University and at AT&T Labs before joining Google in New York City in 2016.Шаблон:R His work on the Concorde TSP Solver, described in a 1998 paper, won the Beale–Orchard-Hays Prize of the Mathematical Optimization Society,Шаблон:RШаблон:Ran and his book The traveling salesman problem with the same authors won the Frederick W. Lanchester Prize in 2007.Шаблон:RШаблон:Ran He and Edith Cohen won the IEEE Communications Society's William R. Bennett Prize for a 2006 research paper on robust network routing.Шаблон:RШаблон:Ran Another of his papers, on arithmetic without carrying, won the 2013 George Pólya Award.Шаблон:RШаблон:Ran In 2013, he was named an AT&T Fellow.Шаблон:R

With Guy Jacobsen and Daniel Sleator, Applegate was the first to computerize the analysis of the pencil-and-paper game, Sprouts.Шаблон:R

Selected publications

Шаблон:Rma

Шаблон:Rma

Шаблон:Rma

Шаблон:Rma

Шаблон:Rma

Шаблон:Rma

References

Шаблон:Reflist

External links

Шаблон:Authority control