English
電気通信大学 
大学院情報理工学研究科、情報理工学域 
情報・ネットワーク工学専攻、Ⅰ類 (情報系) 

教授 
岡本 吉央 
オカモト ヨシオ 
Yoshio OKAMOTO 

1976年生まれ  
個人ウェブサイトはこちら  

経歴
豊橋技術科学大学  工学部 情報工学系  助手  2005/04/01-2007/03/31 
豊橋技術科学大学  工学部 情報工学系  助教  2007/04/01-2007/11/30 
東京工業大学  大学院情報理工学研究科  特任准教授  2007/12/01-2010/09/30 
北陸先端科学技術大学院大学  大学院教育イニシアティブセンター  特任准教授  2010/10/01-2012/03/31 
電気通信大学  大学院情報理工学研究科 情報・通信工学専攻  准教授  2012/04/01-2016/03/31 
電気通信大学  大学院情報理工学研究科 情報・ネットワーク工学専攻  准教授  2016/04/01-2017/03/31 
電気通信大学  大学院情報理工学研究科 情報・ネットワーク工学専攻  教授  2017/04/01-現在 

学歴
岡崎高等学校  1995/03  卒業 
東京大学  教養学部  基礎科学科第二  1999/03  卒業 
東京大学  総合文化研究科  広域科学専攻 広域システム科学系  修士  2001/03  修了 
スイス連邦工科大学チューリッヒ校  情報科学部  博士  2005/03  修了 

学位
教養学士  東京大学  1999/03 
修士(学術)  東京大学  2001/03 
Ph.D.  スイス連邦工科大学チューリッヒ校  2005/03 

学内担当授業科目
2021  グラフとネットワーク  前期  学部(昼間) 
2021  離散数理工学  後期  学部(昼間) 
2021  情報数理工学実験第二A  後期  学部(昼間) 
2021  情報数理工学実験第二B  後期  学部(昼間) 
2021  離散最適化基礎論  後期  大学院(IE) 
詳細表示...

学外担当授業科目
2012  情報数理科学特別講義D/情報数理科学特別講義H/情報数理科学特殊講義B  大阪府立大学 
2012  数理科学特別講義VIII/数理科学特論8  九州大学 
2013  最適化手法  中央大学 
2014  科学技術社会論II  東京大学 
2015  科学技術社会論II  東京大学 
詳細表示...

現在の専門分野
情報学基礎理論 
数理情報学 
数学基礎・応用数学 
社会システム工学・安全システム 

現在の研究課題
離散アルゴリズム,特に,計算幾何,グラフ・アルゴリズム  アルゴリズム,計算幾何,グラフ  2001-現在 
離散最適化,特に,厳密アルゴリズム,近似アルゴリズム  離散最適化,組合せ最適化,アルゴリズム  2001-現在 
離散数学,特に,離散幾何学,集合族  離散幾何学,集合族,マトロイド,有限束  2001-現在 

共同・受託研究希望テーマ
離散最適化,離散アルゴリズムの理論と応用 
詳細表示...

著書
著書  応用数理ハンドブック  岡本吉央  朝倉書店  290-293  2013/10/25 
著書  離散数学のすすめ  現代数学社  2010 
著書(翻訳)  離散体積計算による組合せ論入門  岡本吉央  シュプリンガー・ジャパン  2010 
著書  Encyclopedia of Algorithms  Springer  2008 
著書(翻訳)  離散幾何学講義  岡本吉央  シュプリンガー・フェアラーク東京  2005 
詳細表示...

論文
一般論文  有  Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain  共著  Elena Arseneva, Man-Kwun Chiu, Matias Korman, Aleksandar Markovic, Yoshio Okamoto, Aurélien Ooms, André van Renssen, Marcel Roeloffzen  Computational Geometry: Theory and Applications  92  2021 
一般論文  有  Algorithmic Enumeration of Surrounding Polygons  Katsuhisa Yamanaka, David Avis, Takashi Horiyama, Yoshio Okamoto, Ryuhei Uehara, Tanami Yamauchi  Discrete Applied Mathematics  303, 305-313  2021 
一般論文  有  Algorithms for Gerrymandering Over Graphs  共著  Takehiro Ito, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto  Theoretical Computer Science  868, 30-45  2021 
一般論文  有  Subgraph Isomorphism on Graph Classes that Exclude a Substructure  共著  Hans L. Bodlaender, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, and Tom C. van der Zanden  Algorithmica  82, 3566-3587  2020 
一般論文  有  Balanced line separators of unit disk graphs  共著  Paz Carmi, Man Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen, Marcel Roeloffzen, Taichi Shiitada, and Shakhar Smorodinsky  Computational Geometry: Theory and Applications  86  2020/01 
詳細表示...

受賞
船井ベストペーパー賞  2021/09 
日本オペレーションズ・リサーチ学会第10回研究賞  2020/09 
日本ソフトウェア科学会第5回解説論文賞  2015 
日本オペレーションズ・リサーチ学会研究賞奨励賞  2012 
8th EATCS/LA Presentation Award  2010 
詳細表示...

研究員受入れ
国内  ポスドク  2021-現在 
詳細表示...

公開講座・講演会等
大学出張特別講義  神奈川県立生田高等学校  2021/07/20 
屋代高校ミニ大学  長野県立屋代高等学校  2020/09/19 
東京ジュニア科学塾  東京都教育委員会  2014/01/12  電気通信大学 
詳細表示...

所属学協会
電子情報通信学会  2010-現在 
LAシンポジウム  2008-現在 
European Association for Theoretical Computer Science  2006-現在 
Mathematical Optimization Society (formerly, Mathematical Programming Society)  2003-現在 
日本オペレーションズ・リサーチ学会  2000-現在 
詳細表示...

会議・研究会等
23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (TJCDCG3 2020+1)  Program Committee Member  2021 
29th International Symposium on Graph Drawing and Network Visualization (GD 2021)  Program Committee Member  2021 
46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021)  Program Committee Member  2021 
17th Algorithms and Data Structures Symposium (WADS 2021)  Progam Committee Member  2021 
31st International Symposium on Algorithms and Computation (ISAAC 2020)  Program Committee Member  2020 
詳細表示...

社会貢献活動
学術雑誌関係  Graphs and Combinatorics  2020-現在  Managing Editor 
学術雑誌関係  Journal of Graph Algorithms and Applications  2019-現在  Editor 
学術雑誌関係  Journal of the Operations Research Society of Japan  2016-現在  Editor 
学術雑誌関係  Journal of Information Processing, Special Issue of Discrete and Computational Geometry, Graphs, and Games  2016-2017  Guest Editor 
学術雑誌関係  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Special Section on Discrete Mathematics and Its Applications  2016-2017  Guest Editor 
詳細表示...

学内委員会等
学術院代議員会  代議員  2021/04-現在 
大学教育センターTA支援プロジェクト  プロジェクト長  2020-現在 
大学教育センター教育推進部門  部門長  2020-現在 
大学教育センター企画開発部門  委員  2020-現在 
単位認定委員  2019-2019 
詳細表示...