ニュース / News

受賞

河原林 健一教授(情報学プリンシプル研究系)らの論文がファルカーソン賞を受賞

賞の名称

ファルカーソン賞(2021)

受賞論文タイトル

Deterministic Edge Connectivity in Near-Linear Time
(Journal of the ACM Vol.66 No.1, 2018)

受賞者

河原林 健一(国立情報学研究所 情報学プリンシプル研究系)
Mikkel Thorup(コペンハーゲン大)

受賞理由または受賞研究題目等

グラフ理論における最小カットの探索に関し、短時間に結果を得ることを可能にする画期的なアルゴリズムを開発し、この研究分野において大きな功績を挙げたこと

授与団体・学会

Mathematical Optimization Society、アメリカ数学会

受賞日

2021年7月22日

関連リンク
5004

注目コンテンツ / SPECIAL