دیوید اپلگیت
دیوید ال. اپلگیت دانشمند رایانه آمریکایی است که به دلیل تحقیقاتش در مورد مشکل فروشنده دوره‌گرد شناخته شده است.
| دیوید اپلگیت | |
|---|---|
| پس‌زمینه‌های علمی | |
| تحصیلات | دانشگاه دیتون (بی‌اس) دانشگاه کارنگی ملون (پی‌اچ‌دی) |
| استاد راهنما | راویندران کانان |
| کار علمی | |
| زمینهٔ تخصصی/حوزه کاری | علوم رایانه |
| زیرشاخهٔ | تقریب حجم محدب |
| نهاد | دانشگاه رایس AT&T Labs گوگل |
تحصیلات ویرایش
اپلگیت در سال ۱۹۸۴ از دانشگاه دیتون فارغ‌التحصیل شد،[۱] و دکترای خود را در سال ۱۹۹۱ از دانشگاه کارنگی ملون با پایان‌نامه‌ای در مورد تقریب حجم محدب به تحت نظارت راویندران کانان به پایان رساند.[۲][۳]
حرفه ویرایش
اپلگیت قبل از پیوستن به گوگل در شهر نیویورک در سال ۲۰۱۶ در دانشکده دانشگاه رایس و آزمایشگاه AT&T کار می‌کرد.[۴] کار او بر روی حل‌کننده TSP کنکورد، که در مقاله‌ای در سال ۱۹۹۸ شرح داده شد، برنده جایزه جایزه بیل-اورچارد-هایس از انجمن بهینه‌سازی ریاضی شد[۵] و کتاب او مشکل فروشنده دوره‌گرد با همین نویسندگان برنده جایزه فردریک دبلیو. لانچستر در سال ۲۰۰۷ شد.[۶] او و ادیت کوهن به دلیل تنظیم یک مقاله تحقیقاتی در سال ۲۰۰۶ در مسیریابی شبکه قویِ برنده جایزه ویلیام آر. بنت مؤسسه مهندسان برق و الکترونیک شدند.[۷] در سال ۲۰۱۳ یکی دیگر از مقالات او، در مورد حساب بدون رقم نقلی، برنده جایزه جورج پولیا در سال ۲۰۱۳ شد.[۸]
منابع ویرایش
- ↑ "David Applegate – Google Research". Google Research (به انگلیسی). Retrieved 2023-07-01.
- ↑ «David Applegate - The Mathematics Genealogy Project». mathgenealogy.org. دریافت‌شده در ۲۰۲۳-۰۷-۰۱.
- ↑ «David Applegate: American mathematician | Biography, Facts, Information, Career, Wiki, Life». peoplepill.com. دریافت‌شده در ۲۰۲۳-۰۷-۰۱.
- ↑ "OpenReview". OpenReview (به انگلیسی). Retrieved 2023-07-01.
- ↑ "dblp: David L. Applegate". dblp.org (به انگلیسی). Retrieved 2023-07-01.
- ↑ INFORMS. «David L. Applegate». INFORMS (به انگلیسی). دریافت‌شده در ۲۰۲۳-۰۷-۰۱.
- ↑ «The IEEE Communications Society William R. Bennett Prize | IEEE Communications Society». www.comsoc.org. دریافت‌شده در ۲۰۲۳-۰۷-۰۳.
- ↑ «Carryless Arithmetic Mod 10 | Mathematical Association of America». www.maa.org. دریافت‌شده در ۲۰۲۳-۰۷-۰۳.
پیوند به بیرون ویرایش
- انتشارات نمایه‌شدهٔ دیوید اپلگیت توسط گوگل اسکالر