第26回(2010年)受賞者 / 基礎科学部門 / 数理科学(純粋数学を含む)

image

ラースロー・ロヴァース (László Lovász)

ハンガリー・アメリカ / 1948年3月9日
数学者
エトヴェシュ・ロラーンド大学 教授

「離散最適化アルゴリズムを軸とした数理科学への多大な貢献」
離散構造に関する先端的な研究を行うことによって、アルゴリズムの観点からさまざまな数学分野を結びつけ、離散数学、組合せ最適化、理論計算機科学などを中心とする数理科学の広い範囲に影響を与え、学術的側面と技術的側面の両面において、数理科学の持つ可能性を拡大することに多大な貢献をした。

略歴

1948年
ハンガリー ブダペスト生まれ
1971年
エトヴェシュ・ロラーンド大学 博士号(自然科学)
1971-1975年
エトヴェシュ・ロラーンド大学 助手
1975-1978年
ヨーゼフ・アッティラ大学 講師
1977年
ハンガリー科学アカデミー 博士号(数理科学)
1978-1982年
ヨーゼフ・アッティラ大学 教授
1983-2006年
エトヴェシュ・ロラーンド大学 教授
1993-2000年
イエール大学 教授
1999-2006年
マイクロソフト・リサーチ 上級研究員
2006年-現在
エトヴェシュ・ロラーンド大学 数学研究所 所長

主な受賞と栄誉

1979年
ジョージ・ポリヤ賞、応用数理学会
1982年
ファルカーソン賞、アメリカ数学会
1998年
ハンガリー共和国中十字勲章
1999年
ウルフ賞数学部門、ウルフ財団
2001年
ゲーデル賞、アメリカ計算機学会・ヨーロッパ理論コンピュータ学会
2007年
ボーヤイ・ヤーノシュ研究賞、ボーヤイ賞財団
2008年
セーチェーニ大賞、ハンガリー共和国政府
会員:
ヨーロッパ芸術科学人文アカデミー、ハンガリー科学アカデミー、ロンドン数学会、レオポルディナドイツ科学アカデミー、ロシア科学アカデミー、オランダ王立芸術科学アカデミー、スウェーデン王立科学アカデミー

主な論文

1972年
Normal hypergraphs and the perfect graph conjecture. Discrete Mathematics 2: 253-267.
1975年
Problems and results on 3-chromatic hypergraphs and some related questions(Erdős, P. and Lovász, L.). in Infinite and Finite Sets, Colloquia Mathematica Societatis János Bolyai 11, 609-627.
1979年
On the Shannon capacity of graphs. IEEE Transactions on Information Society 25: 1-7.
1981年
The ellipsoid method and its consequences in combinatorial optimization (Grötschel , M., Lovász, L., and Schrijver, A). Combinatorica 1: 169-197.
1982年
Factoring polynomials with rational coefficients (Lenstra, A. K., Lenstra, H.W., and Lovász, L.) Mathematische Annalen 261: 515-534.
1996年
Interactive proofs and the hardness of approximating cliques (Feige, U., Goldwasser, S., Lovász, L., Safra, S., and Szegedy, M.) Journal of the ACM 43: 268-292.