河原林健一教授らの論文がファルカーソン賞（2021年）を受賞しました。
- 賞の名称
ファルカーソン賞（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日
