アラン・ボロディン

アラン・バートラム・ボロディン CM（1941年生まれ）は、カナダ系アメリカ人のコンピュータ科学者であり、トロント大学の教授である。^[2]^[3]

バイオグラフィー

ボロディンはラトガース大学で学士課程を修了し、1963年に数学の学士号を取得した。 1966年にスティーブンス工科大学で修士号を取得した後（同時にベル研究所でプログラマーとしてパートタイムで働き）、コーネル大学で大学院課程を続け、1969年にユリス・ハートマニスの指導の下で博士号を取得した。1969年にトロント大学の教授に加わり、1977年に教授に昇進した。1980年から1985年まで学科長を務め、2011年に大学教授となった。^[2]^[3]^[4]

ボロディンは1991年にカナダ王立協会の会員に選出された。2008年にはCRM-フィールズ-PIMS賞を受賞した。^[3]^{[5] 2011年には}アメリカ科学振興協会のフェローとなり、^[6] 2014年には「複雑性、オンラインアルゴリズム、リソースのトレードオフ、アルゴリズムパラダイムのモデルに関する理論計算機科学への貢献」により計算機協会のフェローとなった。 ^{[7] 2020年には}カナダ勲章を受章した。^[1]

ボロディン、アラン(1972)。「計算の複雑さと複雑さのギャップの存在」。Journal of the ACM。19 ( 1): 158–174。CiteSeerX 10.1.1.453.2374。doi : 10.1145 /321679.321691。S2CID 2387962。
ボロディン、アラン(1977)。「時間と空間をサイズと深さに関連付けることについて」。SIAM Journal on Computing。6 ( 4): 733–744。CiteSeerX 10.1.1.394.1059。doi : 10.1137 / 0206054。MR 0461984。
Ben-David, S.; Borodin, A.; Karp, R.; Tardos , G .; Wigderson, A. (1994). 「オンラインアルゴリズムにおけるランダム化の威力について」. Algorithmica . 11 (1): 2–14. doi :10.1007/BF01294260. MR 1247985. S2CID 26771869.

ボロディン、アラン;マンロー、イアン(1975)。代数問題と数値問題の計算複雑性。エルゼビアコンピュータサイエンスライブラリ; 計算理論シリーズ。第 1 巻。ニューヨーク、ロンドン、アムステルダム: American Elsevier Publishing Co., Inc. MR 0468309。
ボロディン、A.; エル・ヤニフ、R. (1998)。オンライン計算と競合分析。ケンブリッジ大学出版局。ISBN 978-0-521-56392-5。

^ ab 「総督がカナダ勲章114名の新規任命を発表」2020年11月26日。
^ ab ボロディンが大学教授に任命される Archived 2011-09-13 at the Wayback Machine、トロント大学コンピュータサイエンス、2012-03-17取得。
^ abc Past Prizes and Awards、PIMS、2012年3月17日閲覧。
^ 数学系譜プロジェクトのアラン・バートラム・ボロディン
^ Allan Borodin: 2008 CRM-Fields-PIMS 賞受賞者、2012 年 3 月 17 日閲覧。
^ 2011年にフェローに選出されたAAAS会員 Archived January 13, 2012, at the Wayback Machine、2012年3月17日閲覧。
^ ACM Names Fellows for Innovations in Computing Archived 2015-01-09 at the Wayback Machine、ACM、2015年1月8日、2015年1月8日閲覧。