日本語
The University of Electro-Communications 
Graduate School of Informatics and Engineering, School of Informatics and Engineering 
"Department of Computer and Network Engineering, Cluster I (Informatics and Computer Engineering)" 

Professor 
Yoshio OKAMOTO 

Year of birth:1976  
Personal website  

Career
豊橋技術科学大学  工学部 情報工学系  助手  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-Present 

Academic background
岡崎高等学校  1995/03  Graduated 
The University of Tokyo  College of Arts and Sciences  Department of Systems Science  1999/03  Graduated 
The University of Tokyo  Graduate School of Arts and Sciences  Department of General Systems Studies  Master's program  2001/03  Completed 
ETH Zurich  Department of Computer Science  Doctoral program  2005/03  Completed 

Academic degrees
教養学士  The University of Tokyo  1999/03 
修士(学術)  The University of Tokyo  2001/03 
Ph.D.  ETH Zurich  2005/03 

Classes responsible within the university
2021  Graphs and Networks  Spring semester  Undergraduate, daytime 
2021  Discrete Mathematical Engineering  Fall semester  Undergraduate, daytime 
2021  Mathematical Information Science Laboratory IIA  Fall semester  Undergraduate, daytime 
2021  Mathematical Information Science Laboratory IIB  Fall semester  Undergraduate, daytime 
2021  Foundation of Discrete Optimization  Fall semester  Graduate, IE 
View details...

Classes responsible in other universities
2012  情報数理科学特別講義D/情報数理科学特別講義H/情報数理科学特殊講義B  大阪府立大学 
2012  数理科学特別講義VIII/数理科学特論8  九州大学 
2013  最適化手法  中央大学 
2014  Introduction to Science and Technology Studies II  The University of Tokyo 
2015  Introduction to Science and Technology Studies II  The University of Tokyo 
View details...

Current research areas
Theory of informatics 
Mathematical informatics 
Foundations of mathematics/Applied mathematics 
Social systems engineering/ Safety system 

Current research subjects
離散アルゴリズム,特に,計算幾何,グラフ・アルゴリズム  アルゴリズム,計算幾何,グラフ  2001-Present 
離散最適化,特に,厳密アルゴリズム,近似アルゴリズム  離散最適化,組合せ最適化,アルゴリズム  2001-Present 
離散数学,特に,離散幾何学,集合族  離散幾何学,集合族,マトロイド,有限束  2001-Present 

Preferable theme of joint or funded research
離散最適化,離散アルゴリズムの理論と応用 
View details...

Published books
Book  応用数理ハンドブック  岡本吉央  朝倉書店  290-293  2013/10/25 
Book  離散数学のすすめ  現代数学社  2010 
Book, translated  Computing the Continuous Discretely: Integer-Point Enumeration in Polyhedra  Yoshio Okamoto  Springer Japan  2010 
Book  Encyclopedia of Algorithms  Springer  2008 
Book, translated  Lectures on Discrete Geometry  Yoshio Okamoto  Springer-Verlag Tokyo  2005 
View details...

Published papers
Paper  Yes  Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain  Joint  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 
Paper  Yes  Algorithmic Enumeration of Surrounding Polygons  Katsuhisa Yamanaka, David Avis, Takashi Horiyama, Yoshio Okamoto, Ryuhei Uehara, Tanami Yamauchi  Discrete Applied Mathematics  303, 305-313  2021 
Paper  Yes  Algorithms for Gerrymandering Over Graphs  Joint  Takehiro Ito, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto  Theoretical Computer Science  868, 30-45  2021 
Paper  Yes  Subgraph Isomorphism on Graph Classes that Exclude a Substructure  Joint  Hans L. Bodlaender, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, and Tom C. van der Zanden  Algorithmica  82, 3566-3587  2020 
Paper  Yes  Balanced line separators of unit disk graphs  Joint  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 
View details...

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

Researcher accepted
Domestic  Post-doctoral researcher  2021-Present 
View details...

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

Memberships of academic societies
The Institute of Electronics, Information and Communication Engineers  2010-Present 
LA Symposium  2008-Present 
European Association for Theoretical Computer Science  2006-Present 
Mathematical Optimization Society (formerly, Mathematical Programming Society)  2003-Present 
The Operations Research Society of Japan  2000-Present 
View details...

Involvement in conference and research meetings
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 
View details...

Social activities
Academic journal activities  Graphs and Combinatorics  2020-Present  Managing Editor 
Academic journal activities  Journal of Graph Algorithms and Applications  2019-Present  Editor 
Academic journal activities  Journal of the Operations Research Society of Japan  2016-Present  Editor 
Academic journal activities  Journal of Information Processing, Special Issue of Discrete and Computational Geometry, Graphs, and Games  2016-2017  Guest Editor 
Academic journal activities  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Special Section on Discrete Mathematics and Its Applications  2016-2017  Guest Editor 
View details...

Committee activity in the University
学術院代議員会  代議員  2021/04-Present 
大学教育センターTA支援プロジェクト  プロジェクト長  2020-Present 
大学教育センター教育推進部門  部門長  2020-Present 
大学教育センター企画開発部門  委員  2020-Present 
単位認定委員  2019-2019 
View details...