日本語
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
2022 Discrete Mathematical Engineering Fall semester Undergraduate, daytime
2022 Mathematical Information Science Laboratory IIA Fall semester Undergraduate, daytime
2022 Mathematical Information Science Laboratory IIB Fall semester Undergraduate, daytime
2022 Foundation of Discrete Optimization Fall semester Graduate, IE
2022 Information Engineering Laboratory Year-round Undergraduate, daytime
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 A parameterized view to the robust recoverable base problem of matroids under structural uncertainty Joint Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto Operations Research Letters 50, 370-375 2022
Paper Yes Submodular Reassignment Problem for Reallocating Agents to Tasks with Synergy Effects Joint Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto Discrete Optimization 44 2022
Paper Yes Shortest Reconfiguration of Perfect Matchings via Alternating Cycles Joint Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto SIAM Journal on Discrete Mathematics 36, 1102-1123 2022
Paper Yes Weight balancing on boundaries Joint Luis Barba, Otfried Cheong, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot Journal of Computational Geometry 13/ 1, 1-12 2022
Paper Yes Linear-Time Recognition of Double-Threshold Graphs Joint Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Yushi Uno Algorithmica 84, 1163-1181 2022
View details...
■
Awards
日本オペレーションズ・リサーチ学会フェロー 2022/03
船井ベストペーパー賞 2021/09
日本オペレーションズ・リサーチ学会第10回研究賞 2020/09
日本ソフトウェア科学会第5回解説論文賞 2015
日本オペレーションズ・リサーチ学会研究賞奨励賞 2012
View details...
■
Researcher accepted
Domestic Post-doctoral researcher 2021-2022
View details...
■
Public lectures
2学年対象「模擬講義」 東京都立昭和高等学校 2022/10/05
大学出張特別講義 神奈川県立生田高等学校 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
39th International Symposium on Computational Geometry (SoCG 2023) Program Committee Member 2023
17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023) Program Committee Member 2023
33rd International Symposium on Algorithms and Computation (ISAAC 2022) Program Committee Member 2022
24th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2022) Program Committee Member 2022
11th International Conference on Fun with Algorithms (FUN 2022) Program Committee Member 2022
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 Computational Geometry 2012-Present Editor
Academic journal activities Journal of the Operations Research Society of Japan 2016-2022 Editor
Academic journal activities Journal of Information Processing, Special Issue of Discrete and Computational Geometry, Graphs, and Games 2016-2017 Guest Editor
View details...
■
Committee activity in the University
就職指導委員 2021/10-Present
学術院代議員会 代議員 2021/04-2022/03
大学教育センターTA支援プロジェクト プロジェクト長 2020-Present
大学教育センター教育推進部門 部門長 2020-Present
大学教育センター企画開発部門 委員 2020-Present
View details...