Rchr
J-GLOBAL ID：200901017860358679   Update date: Oct. 18, 2024

Okamoto Yoshio

オカモト ヨシオ | Okamoto Yoshio
Affiliation and department：
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)"

About 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)"


Job title： Professor
Homepage URL  (1)： http://dopal.cs.uec.ac.jp/okamotoy/
Research field  (6)： Information theory ,  Mathematical informatics ,  Basic mathematics ,  Applied mathematics and statistics ,  Social systems engineering ,  Safety engineering
Research keywords  (7)： Discrete Algorithms ,  Discrete Optimization ,  Discrete Mathematics ,  Discrete and Computational Geometry ,  Graph Algorithms ,  Combinatorial Reconfiguration ,  Algorithmic Game Theory
Research theme for competitive and other funds  (14)：
  • 2023 - 2026 Product structures theorems and unified methods of algorithm design for geometrically constructed graphs
  • 2020 - 2023 Fusion of Computer Science, Engineering and Mathematics Approaches for Expanding Combinatorial Reconfiguration
  • 2020 - 2023 数学アプローチによる組合せ遷移の展開:活用事例を手がかりとして新解法へ
  • 2020 - 2023 大規模配位空間の最適化理論:離散構造論の視点を中心にして
  • 2019 - 2021 パラメータ化計算量による幾何近似アルゴリズム
Show all
Papers (148)：
  • Guilherme C.M. Gomes, Clément Legrand-Duchesne, Reem Mahmoud, Amer E. Mouawad, Yoshio Okamoto, Vinicius F. dos Santos, Tom C. van der Zanden. Minimum separator reconfiguration. Journal of Computer and System Sciences. 2024. 146. 103574-103574
  • Takehide Soh, Tomoya Tanjo, Yoshio Okamoto, Takehiro Ito. CoRe Challenge 2022/2023: Empirical Evaluations for Independent Set Reconfiguration Problems (Extended Abstract). Proceedings of the 17th International Symposium on Combinatorial Search (SOCS 2024). 2024. 17. 285-286
  • Guilherme C. M. Gomes, Clément Legrand-Duchesne, Reem Mahmoud, Amer E. Mouawad, Yoshio Okamoto, Vinícius Fernandes dos Santos, Tom C. van, der Zanden. Minimum Separator Reconfiguration. 18th International Symposium on Parameterized and Exact Computation (IPEC 2023). 2023. 9:1-9:12
  • Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki. On reachable assignments under dichotomous preferences. Theoretical Computer Science. 2023. 979. 114196-114196
  • Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto. Algorithmic Theory of Qubit Routing. WADS. 2023. 533-546
ｍore...
MISC (25)：
  • 伊藤健洋, 垣村尚徳, 神山直之, 小林佑輔, 岡本吉央. ネットワーク型交渉ゲームの安定化アルゴリズム. 情報処理学会研究報告(Web). 2016. 2016. AL-157. VOL.2016-AL-157,NO.3 (WEB ONLY)
  • 伊藤 健洋, 垣村 尚徳, 神山 直之, 小林 佑輔, 岡本 吉央. 1-C-3 木における最小費用b-辺支配集合問題(離散最適化(1)). 日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集. 2015. 2015. 44-45
  • Minimum-Cost b-Edge Dominating Sets on Trees. IPSJ SIG Notes. 2015. 2015. 2. 1-6
  • Barba Luis, Cheong Otfried, Carufel Jean-Lou De, Dobbins Michael, Fleischer Rudolf, Kawamura Akitoshi, Korman Matias, Okamoto Yoshio, Pach Janos, Tang Yuan, et al. Weight Balancing on Boundaries and Skeletons (New Streams of Computation Theory and Algorithms). RIMS Kokyuroku. 2014. 1894. 45-52
  • Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto. Guest editorial: Selected papers from ISAAC 2011. Algorithmica. 2013. 67. 1. 1-2
ｍore...
Books (6)：
  • 応用数理ハンドブック
    朝倉書店 2013
  • Computing the Continuous Discretely: Integer-Point Enumeration in Polyhedra
    Springer Japan 2010
  • 離散数学のすすめ
    現代数学社 2010
  • Encyclopedia of Algorithms
    Springer 2008
  • Lectures on Discrete Geometry
    Springer-Verlag Tokyo 2005
ｍore...
Education (4)：
  • 2002 - 2005 ETH Zurich Department of Computer Science
  • 1999 - 2001 The University of Tokyo Graduate School of Arts and Sciences Department of General Systems Studies
  • 1995 - 1999 The University of Tokyo College of Arts and Sciences Department of Systems Science
  • 1992 - 1995 岡崎高等学校 普通科
Professional career (3)：
  • 教養学士 (東京大学)
  • 修士(学術) (東京大学)
  • Ph.D. (ETH Zurich)
Work history (7)：
  • 2017/04/01 - 電気通信大学 大学院情報理工学研究科 情報・ネットワーク工学専攻 教授
  • 2016/04/01 - 2017/03/31 電気通信大学 大学院情報理工学研究科 情報・ネットワーク工学専攻 准教授
  • 2012/04/01 - 2016/03/31 電気通信大学 大学院情報理工学研究科 情報・通信工学専攻 准教授
  • 2010/10/01 - 2012/03/31 北陸先端科学技術大学院大学 大学院教育イニシアティブセンター 特任准教授
  • 2007/12/01 - 2010/09/30 東京工業大学 大学院情報理工学研究科 特任准教授
Show all
Awards (8)：
  • 2024/01 - 情報処理学会 2023年度コンピュータサイエンス領域功績賞
  • 2022/03 - 日本オペレーションズ・リサーチ学会 日本オペレーションズ・リサーチ学会フェロー
  • 2021/09 - 船井ベストペーパー賞
  • 2020/09 - 日本オペレーションズ・リサーチ学会 日本オペレーションズ・リサーチ学会第10回研究賞
  • 2015 - 日本ソフトウェア科学会 日本ソフトウェア科学会第5回解説論文賞
Show all
Association Membership(s) (5)：
The Operations Research Society of Japan ,  Mathematical Optimization Society ,  European Association for Theoretical Computer Science ,  LA Symposium ,  The Institute of Electronics, Information and Communication Engineers
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page

TOP

BOTTOM