پرش به محتوا

دیوید اپلگیت

از ویکی‌پدیا، دانشنامهٔ آزاد
دیوید اپلگیت
پس‌زمینه‌های علمی
تحصیلاتدانشگاه دیتون (بی‌اس)
دانشگاه کارنگی ملون (پی‌اچ‌دی)
استاد راهنماراویندران کانان
کار علمی
زمینهٔ تخصصی/حوزه کاریعلوم رایانه
زیرشاخهٔتقریب حجم محدب
نهاددانشگاه رایس
AT&T Labs
گوگل

دیوید ال. اپلگیت دانشمند رایانه آمریکایی است که به دلیل تحقیقاتش در مورد مشکل فروشنده دوره‌گرد شناخته شده است.

تحصیلات[ویرایش]

اپلگیت در سال ۱۹۸۴ از دانشگاه دیتون فارغ‌التحصیل شد،[۱] و دکترای خود را در سال ۱۹۹۱ از دانشگاه کارنگی ملون با پایان‌نامه‌ای در مورد تقریب حجم محدب به تحت نظارت راویندران کانان به پایان رساند.[۲][۳]

حرفه[ویرایش]

اپلگیت قبل از پیوستن به گوگل در شهر نیویورک در سال ۲۰۱۶ در دانشکده دانشگاه رایس و آزمایشگاه AT&T کار می‌کرد.[۴] کار او بر روی حل‌کننده TSP کنکورد، که در مقاله‌ای در سال ۱۹۹۸ شرح داده شد، برنده جایزه جایزه بیل-اورچارد-هایس از انجمن بهینه‌سازی ریاضی شد[۵] و کتاب او مشکل فروشنده دوره‌گرد با همین نویسندگان برنده جایزه فردریک دبلیو. لانچستر در سال ۲۰۰۷ شد.[۶] او و ادیت کوهن به دلیل تنظیم یک مقاله تحقیقاتی در سال ۲۰۰۶ در مسیریابی شبکه قویِ برنده جایزه ویلیام آر. بنت مؤسسه مهندسان برق و الکترونیک شدند.[۷] در سال ۲۰۱۳ یکی دیگر از مقالات او، در مورد حساب بدون رقم نقلی، برنده جایزه جورج پولیا در سال ۲۰۱۳ شد.[۸]

منابع[ویرایش]

  1. "David Applegate – Google Research". Google Research (به انگلیسی). Retrieved 2023-07-01.
  2. «David Applegate - The Mathematics Genealogy Project». mathgenealogy.org. دریافت‌شده در ۲۰۲۳-۰۷-۰۱.
  3. «David Applegate: American mathematician | Biography, Facts, Information, Career, Wiki, Life». peoplepill.com. دریافت‌شده در ۲۰۲۳-۰۷-۰۱.
  4. "OpenReview". OpenReview (به انگلیسی). Retrieved 2023-07-01.
  5. "dblp: David L. Applegate". dblp.org (به انگلیسی). Retrieved 2023-07-01.
  6. INFORMS. «David L. Applegate». INFORMS (به انگلیسی). دریافت‌شده در ۲۰۲۳-۰۷-۰۱.
  7. «The IEEE Communications Society William R. Bennett Prize | IEEE Communications Society». www.comsoc.org. دریافت‌شده در ۲۰۲۳-۰۷-۰۳.
  8. «Carryless Arithmetic Mod 10 | Mathematical Association of America». www.maa.org. دریافت‌شده در ۲۰۲۳-۰۷-۰۳.

پیوند به بیرون[ویرایش]