アンドレア・ラポー
アンドレア・スザンヌ・ラポーはアメリカのコンピュータ科学者であり、プリンストン大学のコンピュータサイエンスの名誉教授である。[ 1 ]彼女の研究は、特にグラフアルゴリズム、 VLSI回路のコンピュータ支援設計に関連する問題、および文書検索に関するアルゴリズムの設計と分析に関するものである。[ 2 ] [ 3 ] [ 4 ]
幼少期と教育
ラポーはコネチカット州ミドルタウン出身で[ 2 ]、父親は事務員、母親は図書館員でした。コーネル大学で物理学を専攻しました[ 3 ]。当時コーネル大学には学部レベルのコンピュータサイエンスのプログラムはありませんでしたが、アニル・ネロード、ジュリス・ハートマニス、ジョン・ホップクロフトなどの講師による数理論理学や形式言語の授業を通してコンピュータサイエンスに興味を持つようになりました。 1974年にマサチューセッツ工科大学でロン・リベストとグラフアルゴリズムの研究を始め、1980年に同大学で博士号を取得しました[ 2 ]。学位論文は「集積回路レイアウトのアルゴリズム：分析的アプローチ」です[ 5 ]。
キャリアとその後の人生
ラポーはブラウン大学で1年間客員助教授を務めた後、1981年にプリンストン大学の助教授に就任した。[ 1 ] [ 2 ] [ 3 ] [ 4 ]当初は唯一の女性工学部教員[ 2 ]であり、1987年に終身在職権を獲得した後は[ 4 ] 、工学部で唯一の終身在職権を持つ女性となった。[ 2 ]彼女は1995年に教授に昇進し[ 1 ] 、 2000年から2004年までプリンストンのフォーブス・カレッジの学長を務めた。[ 2 ] [ 4 ]彼女は2019年に退職し、名誉教授となった。[ 2 ]
選定された出版物
- LaPaugh, Andrea S.; Rivest, Ronald L. (1980)、「部分グラフ同相写像問題」、Journal of Computer and System Sciences、20 (2): 133– 149、CiteSeerX 10.1.1.309.8992、doi : 10.1016/0022-0000(80)90057-4
- コフマン, エドワード G. ジュニア;ギャリー, MR ;ジョンソン, デビッド S.;ラポー, アンドレア S. (1985)、「ファイル転送のスケジューリング」、SIAM Journal on Computing、14 (3): 744– 780、doi : 10.1137/0214054
- LaPaugh, Andrea S. (1993)、「再汚染はグラフの検索に役立たない」、Journal of the ACM、40 (2): 224– 245、doi : 10.1145/151261.151263、S2CID 2132020
- Chao, Liang-Fang; LaPaugh, Andrea S.; Sha, Edwin Hsing-Mean (1993)、「ローテーションスケジューリング：ループパイプラインアルゴリズム」、Dunlop, Alfred E. (編)、Proceedings of the 30th Design Automation Conference、Dallas, Texas, USA、1993年6月14日～18日、ACM Press、pp. 566– 572、doi : 10.1145/157485.165042、S2CID 9256330
参考文献
- ^ a b c「Andrea LaPaugh」、People、プリンストン大学コンピュータサイエンス学部、2021年6月6日閲覧。
- ^ a b c d e f g h「Andrea S. LaPaugh」、年次名誉教授冊子抜粋、プリンストン大学学部長、2021年6月6日閲覧。
- ^ a b cジャクソン、バート（2010年4月14日）「私たちが求める情報とその求め方」プリンストンインフォ
- ^ a b c d「ラポー氏がフォーブスの社長に就任」、プリンストン・ウィークリー・ブレティン、89（19）、2000年3月6日
- ^数学系譜プロジェクトのアンドレア・ラポー
