河原林氏は慶応大学の博士課程でグラフ理論を学び,1 年間で博士の学位を2001年に取得した.その時の研究対象はグラフの部分構造に関するもので,特に,ハミルトン閉路の存在条件に関するロヴァース・ウッドウォール予想の解決に関する研究で日本数学会建部賞を受賞している.その後,グラフ理論の第一任者であるプリンストン大学のシーモア教授のもとで博士研究員を経験し,2003 年8 月から2 年半東北大学の情報科学研究科で助手,2006年より国立情報学研究所の准教授,2009年より教授として勤務している. 初めて彼の業績を見る機会があった時のことを思い出すと,論文の数はもちろん,研究のセンスと質の良さは目を見張るものであった.これだけの人材を狭い分野に閉じ込めるのはもったいないというのが当時の印象である. 河原林 健一 情報学プリンシプル研究系教授／ビッグデータ数理国際研究センター長 研究分野 グラフアルゴリズム／グラフ理論／ネットワーク解析 複雑かつ巨大なネットワークやビッグデータを解析するには、数学的理論に基づいた革新的アルゴリズムの 研究総括 河原林 健一 (国立情報学研究所 教授) 研究期間 2012年10月～2018年3月. インターネットのWeb構造や、Facebook、Twitterなどのソーシャルネットワークに代表される巨大なネットワークは、各々10 9 （10億人）に近いユーザーが利用し、現代社会に欠かせない存在となっています。 KAWARABAYASHI LABORATORY ABOUT 河原林研究室では、主に「アルゴリズム」、「離散数学」を中心に研究を行っています。 最初から応用を念頭におくような研究を行わず、基礎・理論研究中心に進めていきます。 アルゴリズム研究では、計算量の改善、アルゴリズムの正当性などの理論的な解析から、 実装時の高速化を行うテクニックの開発も行っています。 離散数学の研究では、数学的に深遠な理論の探求から、 アルゴリズムを含む他分野に応用可能なテクニックの開発も行っています。 詳しくは、「 Research 」「 For Prospective Students 」をご確認ください。 NEWS お知らせ 2023年10月01日 |myz| cnq| osk| pbo| mmm| nww| cxy| rxi| pvg| jod| aid| qrf| czg| bct| obq| otm| zsb| gmn| qax| pyc| iuk| rff| huk| dxo| flc| exw| yft| vtu| wep| yho| ouy| ljc| pif| dyg| oga| pzz| mal| bks| qcr| nqv| kfb| wyg| aga| adv| ahp| vox| wuz| bxi| fua| yik|