デビッド・アップルゲート

デビッド・L・アップルゲートは、巡回セールスマン問題に関する研究で知られるアメリカのコンピュータ科学者です。

アップルゲートは1984年にデイトン大学を卒業し、^{[1] 1991年に}カーネギーメロン大学でラビンドラン・カンナンの指導の下、凸体積近似に関する論文で博士号を取得しました。^[2]

アップルゲート氏は、2016年にニューヨーク市のグーグルに入社する前は、ライス大学とAT&T研究所で教鞭をとっていた。 ^[1] 1998年の論文で述べたコンコルドTSPソルバーに関する研究は、数学最適化協会のビール・オーチャード・ヘイズ賞を受賞し、^{[3] [1] [ICM]} 、同じ著者との 共著である『巡回セールスマン問題』は2007年にフレデリック・W・ランチェスター賞を受賞した。 ^{[4] [TSP]} 彼とエディス・コーエンは、 2006年に堅牢なネットワークルーティングに関する研究論文でIEEE通信協会のウィリアム・R・ベネット賞を受賞した。 ^{[5] [ToN]}繰り上がりのない算術に関する彼の別の論文は、2013年のジョージ・ポリア賞を受賞した。^{[6] [CMJ]} 2013年、彼はAT&Tフェローに任命された。^[1]

アップルゲートはガイ・ヤコブセンとダニエル・スレイターとともに、鉛筆と紙を使ったゲーム「スプラウツ」の分析を初めてコンピュータ化した。^{[7] [8]}

• Google Scholarにインデックスされた David Applegate の出版物