グラフ・ネットワークにおける理論と最適化グループについて
「ネットワーク」は、インターネットや電気回路、交通網など直接的なものはもとより、データや論理関係を表現するために広く用いられている離散的な構造である。これらのネットワーク上の最適化問題を解決するためには、ネットワークの理論的な構造を理解し、高速かつ高精度なアルゴリズムを設計することが必要となる。特に、実社会に現れるネットワークは近年ますます巨大化してきており、理論的な保証を持つアルゴリズムが求められている。
本グループでは、通信ネットワーク、スケジューリング、オペレーションズ・リサーチなど、あらゆる応用分野に現れるネットワークに関する問題を、理論計算機科学や離散数学などにおける最先端の数学的理論を駆使して解決することを目指す。ネットワークに対する理論解析を軸として、他のグループとも協力することで分野の枠を超えたアプローチを行う。
メンバー
| グループリーダ | 垣村 尚徳 | 慶應義塾大学 / 国立情報学研究所 客員准教授 |
| グループサブリーダー | 小林 佑輔 | 京都大学 / 国立情報学研究所 客員准教授 |
| 研究員 | 町出 智也 | 国立情報学研究所 特任研究員 |
| 研究員 | Lin Bingkai | 国立情報学研究所 特任研究員 |
| 研究員 | Gregory Schwartzman | 国立情報学研究所 特任研究員 |
| リサーチアシスタント | 南川 智都 | 東京工業大学 |
| リサーチアシスタント | Donghao Zhu | 東京大学 |
| リサーチアシスタント | 林 興養 | 東京大学 |
| リサーチアシスタント | 達川 愛美 | 東京工業大学 |
| 研究協力者 | 前原 貴憲 | 理化学研究所 / 国立情報学研究所 客員助教 |
| 研究協力者 | Vorapong Suppakitpaisarn | 東京大学 / 国立情報学研究所 客員助教 |
| 研究協力者 | Benjamin Rossman | トロント大学 |
| 研究協力者 | 小関 健太 | 横浜国立大学 |
| 研究協力者 | 福永 拓郎 | 理化学研究所 |
| 研究協力者 | 澄田 範奈 | 首都大学東京 |
| 研究協力者 | 渋田 紀恵 | |
| 研究協力者 | Sankar Deep Chakraborty | 東京大学 |
| 研究協力者 | 岩田 覚 | 東京大学 / 国立情報学研究所 客員教授 |
| 研究協力者 | 伊藤 大雄 | 電気通信大学 |
| 研究協力者 | 梅谷 俊治 | 大阪大学 |
| 研究協力者 | 神山 直之 | 九州大学 |
| 研究協力者 | 脇 隼人 | 九州大学 |
| 研究協力者 | 河村 彰星 | 九州大学 |
| 研究協力者 | 木村 慧 | 豊橋技術科学大学 |
| 研究協力者 | 山口 勇太郎 | 大阪大学 |
| 研究協力者 | 河瀬 康志 | 東京工業大学 |
| 研究協力者 | 相馬 輔 | 東京大学 |
| 研究協力者 | 宮内 敦史 | 理化学研究所 |
| 研究協力者 | 平石 秀史 | 東京大学 |
| 研究協力者 | 横井 優 | 国立情報学研究所 |
| 研究協力者 | 松岡 達也 | 東京大学 学振DC |
| 研究協力者 | 平原 秀一 | 東京大学 学振DC |
| 研究協力者 | 岩政 勇仁 | 東京大学 学振DC |
| 研究協力者 | 東野 克哉 | NEC |
| 研究協力者 | 藤井 海斗 | 東京大学 学振DC |
| 研究協力者 | 黒木 祐子 | 東京大学 学振DC |
| 研究協力者 | 清水 伸高 | 東京大学 |
| 研究協力者 | 大城 泰平 | 東京大学 学振DC |
| 研究協力者 | 米林 悠真 | 三菱UFJモルガン・スタンレー証券株式会社 |
| 研究協力者 | 知野 孝祐 | |
| シニアアドバイザー | 室田 一雄 | 首都大学東京 |
| 旧メンバー RA | 金澤 康平 | （2013.1 – 2014.3 東京大学） |
| 旧メンバー RA | タン グエン ハウ | （2013.1 – 2014.3 東京大学） |
| 旧メンバー RA | 石原 響太 | （2013.5 – 2014.3 東京大学) |
| 旧メンバー RA | 大槻 兼資 | NTTデータ数理システム （2013.1 – 2015.3 東京大学） |
| 旧メンバー RA | 伊藤 伸志 | NEC （2013.5 – 2015.3 東京大学） |
| 旧メンバー RA | 吉川 和 | 富士通 （2013.5 – 2015.3 東京大学） |
| 旧メンバー RA | 矢部 顕大 | NEC （2013.4 – 2015.3 東京大学） |
| 旧メンバー RA | 池下 林太郎 | 日立製作所 （2014.6 – 2015.3 東京大学） |
| 旧メンバー RA | 丸茂 直貴 | （2014.6 – 2016.2 東京大学） |
| 旧メンバー RA | 赤木 康紀 | （2014.6 – 2016.2 東京大学） |
| 旧メンバー RA | 副島 真 | （2015.5 – 2016.2 東京大学） |
| 旧メンバー RA | 中村 渉 | （2015.5 – 2016.3 東京大学） |
| 旧メンバー 研究員 | Ioannis Avramopoulos | （2016.3 – 2016.8 国立情報学研究所） |
| 旧メンバー RA | 豊岡 祥 | NTTデータ数理システム（2015.5 – 2017.2 東京大学） |
| 旧メンバー RA | 佐藤 良亮 | 三井住友海上火災保険株式会社（2016.5 – 2018.2 東京大学） |
