David Applegate
David Applegate | |
|---|---|
| Academic background | |
| Education | University of Dayton (BS) Carnegie Mellon University (PhD) |
| Doctoral advisor | Ravindran Kannan |
| Academic work | |
| Discipline | Computer science |
| Sub-discipline | Convex volume approximation |
| Institutions | Rice University AT&T Labs |
David L. Applegate is an American computer scientist known for his research on the traveling salesperson problem.
Education
[edit | edit source]Applegate graduated from the University of Dayton in 1984,[1] and completed his doctorate in 1991 from Carnegie Mellon University, with a dissertation on convex volume approximation supervised by Ravindran Kannan.[2]
Career
[edit | edit source]Applegate worked on the faculty at Rice University and at AT&T Labs before joining Google in New York City in 2016.[1] His work on the Concorde TSP Solver, described in a 1998 paper, won the Beale–Orchard-Hays Prize of the Mathematical Optimization Society,[3][1][ICM] and his book The traveling salesman problem with the same authors won the Frederick W. Lanchester Prize in 2007.[4][TSP] He and Edith Cohen won the IEEE Communications Society's William R. Bennett Prize for a 2006 research paper on robust network routing.[5][ToN] Another of his papers, on arithmetic without carrying, won the 2013 George Pólya Award.[6][CMJ] In 2013, he was named an AT&T Fellow.[1]
With Guy Jacobsen and Daniel Sleator, Applegate was the first to computerize the analysis of the pencil-and-paper game, Sprouts.[7][8]
Selected publications
[edit | edit source]| CMU. |
| OJC. | Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
|
| ICM. | Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
|
| TSP. |
| ToN. | Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).[5]
|
| CMJ. | Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).[6]
|
References
[edit | edit source]- ^ a b c d Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
- ^ David Applegate at the Mathematics Genealogy Project
- ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value)..
- ^ a b Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
- ^ a b The IEEE Communications Society William R. Bennett Prize, retrieved 2017-08-03
- ^ a b c Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
- ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
- ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
- ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
External links
[edit | edit source]- David Applegate publications indexed by Google Scholar
Lua error in Module:Authority_control at line 153: attempt to index field 'wikibase' (a nil value).