小林 佑輔 (Yusuke KOBAYASHI)

筑波大学 システム情報系 社会工学域 准教授

〒305-8573 茨城県つくば市天王台１−１−１
TEL： 029-853-3601
Email： kobayashi [ at ] sk.tsukuba.ac.jp

（2015年4月より，所属・メールアドレスが変更になりました）

[English]

経歴

• 平成13年3月　開成高等学校 卒業
• 平成17年3月　東京大学 工学部 計数工学科 卒業
• 平成19年3月　東京大学 大学院 情報理工学系研究科 修士課程 修了
• 平成22年3月　東京大学 大学院 情報理工学系研究科 博士課程 修了，博士（情報理工学）取得


• 平成19年4月〜平成22年3月　 日本学術振興会 特別研究員 (DC1)
• 平成22年4月〜平成27年3月　 東京大学 大学院 情報理工学系研究科 助教
• 平成27年4月より　筑波大学 システム情報系 社会工学域 准教授

研究

• 研究分野:
  • グラフアルゴリズム
  • 離散構造（マトロイド，ジャンプシステム，離散凸関数）
  • 組合せ最適化
  • グラフ理論

• 研究成果（論文リスト・講演リスト）

受賞

• 2005年　第23回日本オペレーションズ・リサーチ学会 学生論文賞
• 2009年　日本オペレーションズ・リサーチ学会「計算と最適化の新展開」研究部会 最優秀発表賞
• 2010年　東京大学大学院 情報理工学系研究科 研究科長賞
• 2011年　第27回 井上研究奨励賞 （2010年度）
• 2012年　第11回 船井研究奨励賞
• 2012年　第2回 日本オペレーションズ・リサーチ学会 研究賞奨励賞
• 2017年　STOC 2017 Best Paper Award

研究助成

• 科研費 特別研究員奨励費 「グラフ上の辺素パスに関する最適化問題の研究」 (2007−2009年度), 研究代表者
• 科研費 研究活動スタート支援 「グラフマイナー理論に基づくアルゴリズムの研究」 (2010−2011年度), 研究代表者
• 国立情報学研究所共同研究 「最大辺素パス問題に対する近似アルゴリズム」 (2011年度)
• Grant of the Japan Association for Mathematical Sciences（Oberwolfach ワークショップ参加費用），2011年11月
• 科研費 若手研究(B) 「グラフマイナーアルゴリズムにおける双対概念の利用」 (2012−2016年度), 研究代表者
• 新学術領域研究 「数理論理学からの計算限界解析」 (2012年度 - ), 研究分担者
• JST, ERATO, 河原林巨大グラフプロジェクト (2012年10月 - ), 協力研究者
• 科研費 基盤研究(A) 「老朽化する都市インフラの選択集中整備に関する理論・実証研究」 (2015年度 -), 研究分担者
• 科研費 若手研究(B) 「頑健なネットワークの設計に向けた組合せ最適化理論の研究」 (2016−2019年度), 研究代表者
• 科研費 基盤研究(B) 「錐最適化技術の実社会における利活用を加速させる基礎理論の整備と深化」 (2016年度 -), 研究分担者
• 科研費 基盤研究(B) 「ネットワーク上の時間軸をもった最適化問題とその応用」 (2016年度 -), 研究分担者

リンク

• 筑波大学理工学群社会工学類
• 筑波大学 大学院 システム情報工学研究科 社会工学専攻
• 筑波大学システム情報系社会工学域
• 数理第二研究室（東大）
• METR (Mathematical Engineering Technical Reports)
• 数理助教の会（東大数理情報）
• 日本OR学会「最適化の理論と応用」研究部会
• JST, ERATO, 河原林巨大グラフプロジェクト