ユージン・M・ラックス

ユージン・マイケル・ルクス（1940年頃生まれ）^[1]は、アメリカの数学者、コンピュータ科学者であり、オレゴン大学のコンピュータおよび情報科学の名誉教授である。グラフ同型性問題と計算群論のアルゴリズムに関する研究で知られている。

ルクスはニューヨーク市立大学で学士課程を修了し、1960年に学士号を取得しました。 ^{[2]その後、}マサチューセッツ工科大学で大学院課程を修了し、1966年に岩沢健吉の指導の下、数学の博士号を取得しました。^[3] 1966年から1968年までタフツ大学で教鞭をとり、その後1983年までバックネル大学で教鞭をとり、その後オレゴン大学のコンピューター情報科学部の学部長に就任しました。^[1] 2006年に退職しましたが、^[4] 2012年から2013年にかけて臨時学部長として呼び戻されました。^[5]

1985年、ルクス氏は、最大次数が制限されたグラフの同型性を多項式時間でテストできることを示す研究によりフルカーソン賞を受賞した。^{[1] 2012年に彼は}アメリカ数学会のフェローになった。^{[5] [6]}

• ファースト、メリック、ホップクロフト、ジョン、ルクス、ユージン M. (1980)、「順列群の多項式時間アルゴリズム」(PDF)、第 21 回 IEEEコンピュータ サイエンスの基礎に関するシンポジウム(FOCS'80)の議事録、pp. 36–41、doi :10.1109/SFCS.1980.34、hdl : 1813/6282、S2CID  6943363。
• Luks, Eugene M. (1982)、「有界価数のグラフの同型性は多項式時間でテストできる」、Journal of Computer and System Sciences、25 (1): 42–65、doi :10.1016/0022-0000(82)90009-5、S2CID  2572728。
• Babai, László ; Luks, Eugene M. (1983)、「グラフの標準ラベル付け」、第 15 回 ACMコンピューティング理論シンポジウム(STOC '83)の議事録、pp. 171–183、doi : 10.1145/800061.808746、S2CID  12572142。