Loading article…
ヴァレリー・キングは、ビクトリア大学の教授を務めるアメリカとカナダのコンピューター科学者です。[1]彼女の研究はアルゴリズムの設計と分析に関するもので、最大フローアルゴリズムと動的グラフアルゴリズムに関する成果が含まれており、カーガーらの期待線形時間MSTアルゴリズムにも貢献しています。 [2]
彼女は2014年に計算機協会のフェローになった。[3]
教育
キングは1977年にプリンストン大学を卒業した。1983年にカリフォルニア大学バークレー校法科大学院で法務博士号を取得し、カリフォルニア州弁護士会会員となったが、バークレーに戻り、1988年にリチャード・カープの指導の下、アンデラ・カープ・ローゼンバーグ予想に関する論文でコンピュータサイエンスの博士号を取得した。[1] [4]
参考文献
- ^ ab 履歴書、2015年1月8日閲覧。
- ^ Karger, David R.; Klein, Philip N.; Tarjan, Robert E. (1995)、「最小スパニングツリーを見つけるためのランダム化線形時間アルゴリズム」、Journal of the ACM、42 (2): 321–328、doi : 10.1145/201019.201022、S2CID 832583
- ^ ACM Names Fellows for Innovations in Computing Archived 2015-01-09 at the Wayback Machine、ACM、2015年1月8日、2015年1月8日閲覧。
- ^ 数学系譜プロジェクトのヴァレリー・キング
外部リンク
- ホームページ
- Google 学者プロフィール