Knuth Prize

Кіріспе

ACM және IEEE компьютерлік ғылымның негіздеріне қосқан ерекше үлесі үшін сыйлық Дональд Э. Кнут сыйлығы - американдық компьютерлік ғалым Дональд Э. Кнуттың есімімен аталған компьютерлік ғылымның негіздеріне қосқан ерекше үлесі үшін сыйлық.

Тарих

Knuth Prize сыйлығы 1996 жылдан бері беріліп келеді және 5000 АҚШ долларын қамтиды. Сыйлықты ACM SIGACT және IEEE Computer Society математикалық есептеу негіздері жөніндегі техникалық комитеті береді. Сыйлықтар ACM-дің есептеу теориясы жөніндегі симпозиумында және IEEE-дің компьютерлік ғылым негіздері жөніндегі симпозиумында кезекпен беріледі. Кнут сыйлығының иегері конференцияда лекция оқыды. Мысалы, Дэвид С. Джонсон "Кнут сыйлығының лекциясын алгоритмдерді практикалық қолдану үшін қолданды". Көрнекті еңбектерді марапаттаған Гёдель сыйлығынан айырмашылығы, Кнут сыйлығы жеке тұлғаларға осы саладағы жалпы әсері үшін беріледі.

Іріктеу комитеттері

және Шан Хуа Тенг (төраға, USC) 2019 Аврим Блум (төраға, TTIC), Алан Фризе (CMU), Шафи Голдвассер (UC Беркли), Ноам Нисан (Иврит тілі бойынша U. ), Ронитт Рубинфельд (МИТ және Тель-Авив университеті) ), Энди Яо (Циньхуа университеті) 2020 Алан Фризе, төраға (CMU), Хал Габоу (Колорадо университеті), Ноам Нисан (Иврит университеті). ), Ронитт Рубинфелд (МИТ), Ева Тардос (Корнелл университеті). ), Энди Яо (Циньхуа университеті) ), Дана Рэндалл (Джорджия Тех), Ронитт Рубинфелд (МИТ), Мадху Судан (Гарвард университеті). ), Энди Яо (Циньхуа университеті) 2022 жылы Гаррольд Габоу (Колорадо университеті), Моника Хензингер (Вена университеті), Курт Мельхорн (Макс Планк институты), Дана Рэндалл (Джорджия Тех университетінің кафедра төрағасы), Мадху Судан (Гарвард университеті) ), Энди Яо (Циньхуа университеті) "Біздің елде бұл мәселеде көпшілікке түсіністік бар. Вена), Курт Мельхорн (Макс Планк институты), Дана Рэндалл (Джорджия Тех), Мадху Судан (Гарвард университеті). ), және Моше Варди (Райс университеті)

+YearSelection Committee1996Ronald Graham, (Chair AT&T Research), Joe Halpern (IBM Almaden Research Center), Kurt Mehlhorn (Max Planck Institut für Informatik), Nicholas Pippenger (University of British Columbia), Eva Tardos (Cornell University), Avi Wigderson (Hebrew University)19971999Allan Borodin, Ashok Chandra, Herbert Edelsbrunner, Christos Papadimitriou, Éva Tardos (chair), and Avi Wigderson2000200220032005Richard Ladner, Tom Leighton, Laci Lovasz, Gary Miller, Mike Paterson and Umesh Vazirani (chair)2007Mike Paterson (Chair), Tom Leighton, Gary Miller, Anne Condon, Mihalis Yannakakis, Richard Ladner2008201020112012201320142015 Russell Impagliazzo, (Chair, UCSD), Uriel Feige, (The Weizmann Institute of Science), Michel Goemans (MIT), Johan H˚astad (KTH Royal Institute of Technology), Anna Karlin (U. of Washington), Satish B Rao (UC Berkeley)2016Allan Borodin (U. Toronto), Uri Feige (Weizmann Institute), Michel Goemans (MIT, chair), Johan H˚astad (KTH), Satish Rao (UC Berkeley) and Shang Hua Teng (USC).2017 Allan Borodin, (Chair, U. of Toronto), Avrim Blum (CMU), Shafi Goldwasser (MIT and Weizmann Institute), Johan H˚astad (KTH – Royal Institute of Technology), Satish Rao (UC Berkeley), and Shanghua Teng (USC)2018 Allan Borodin, (U. of Toronto), Alan Frieze (CMU), Avrim Blum (TTIC), Shafi Goldwasser (UC Berkeley), Noam Nisan (Hebrew U.) and Shang Hua Teng (Chair, USC)2019 Avrim Blum (Chair, TTIC), Alan Frieze (CMU), Shafi Goldwasser (UC Berkeley), Noam Nisan (Hebrew U. ), Ronitt Rubinfeld (MIT and Tel Aviv U. ), and Andy Yao (Tsinghua U. ).2020Alan Frieze, Chair(CMU), Hal Gabow (U. of Colorado), Noam Nisan (Hebrew U. ), Ronitt Rubinfeld (MIT), Eva Tardos (Cornell U. ), Andy Yao (Tsinghua U. )2021Harold Gabow (Chair, U. Colorado), Noam Nisan (Hebrew U. ), Dana Randall (Georgia Tech), Ronitt Rubinfeld (MIT), Madhu Sudan (Harvard U. ), and Andy Yao (Tsinghua U. )2022Harold Gabow (U. Colorado), Monika Henzinger (U. Vienna), Kurt Mehlhorn (Max Planck Institute), Dana Randall (Chair, Georgia Tech), Madhu Sudan (Harvard U. ), and Andy Yao (Tsinghua U. )2023David Eppstein (UC Irvine), Monika Henzinger (Chair, ISTA/U. Vienna), Kurt Mehlhorn (Max Planck Institute), Dana Randall (Georgia Tech), Madhu Sudan (Harvard U. ), and Moshe Vardi (Rice U.)