研究者
J-GLOBAL ID：200901017860358679   更新日: 2024年10月18日

岡本 吉央

オカモト ヨシオ | Okamoto Yoshio
所属機関・部署：
電気通信大学 大学院情報理工学研究科、情報理工学域情報・ネットワーク工学専攻、I類 (情報系)

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


職名： 教授
ホームページURL (1件)： http://dopal.cs.uec.ac.jp/okamotoy/
研究分野 (6件)： 情報学基礎論 ,  数理情報学 ,  数学基礎 ,  応用数学、統計数学 ,  社会システム工学 ,  安全工学
研究キーワード (7件)： 離散アルゴリズム ,  離散最適化 ,  離散数学 ,  計算幾何学・離散幾何学 ,  グラフアルゴリズム ,  組合せ遷移 ,  アルゴリズム的ゲーム理論
競争的資金等の研究課題 (14件)：
  • 2023 - 2026 幾何学的に構成されるグラフに対する積構造定理と統一的アルゴリズム設計法
  • 2020 - 2023 組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合
  • 2020 - 2023 数学アプローチによる組合せ遷移の展開:活用事例を手がかりとして新解法へ
  • 2020 - 2023 大規模配位空間の最適化理論:離散構造論の視点を中心にして
  • 2019 - 2021 パラメータ化計算量による幾何近似アルゴリズム
全件表示
論文 (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
もっと見る
MISC (25件)：
  • 伊藤健洋, 垣村尚徳, 神山直之, 小林佑輔, 岡本吉央. ネットワーク型交渉ゲームの安定化アルゴリズム. 情報処理学会研究報告(Web). 2016. 2016. AL-157. VOL.2016-AL-157,NO.3 (WEB ONLY)
  • 伊藤 健洋, 垣村 尚徳, 神山 直之, 小林 佑輔, 岡本 吉央. 1-C-3 木における最小費用b-辺支配集合問題(離散最適化(1)). 日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集. 2015. 2015. 44-45
  • Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto. Minimum-Cost b-Edge Dominating Sets on Trees. 研究報告アルゴリズム(AL). 2015. 2015. 2. 1-6
  • バルバ ルイス, 鄭 地園, カルフェル ジャン・ルー・ド, ドビンズ マイケル, フライシャー ルードルフ, 河村 彰星, コルマン マティアス, 岡本 吉央, パハ ヤーノシュ, 唐 淵, et al. 境界上の重みの釣合せ (計算理論とアルゴリズムの新潮流). 数理解析研究所講究録. 2014. 1894. 45-52
  • Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto. Guest editorial: Selected papers from ISAAC 2011. Algorithmica. 2013. 67. 1. 1-2
もっと見る
書籍 (6件)：
  • 応用数理ハンドブック
    朝倉書店 2013
  • 離散体積計算による組合せ論入門
    シュプリンガー・ジャパン 2010
  • 離散数学のすすめ
    現代数学社 2010
  • Encyclopedia of Algorithms
    Springer 2008
  • 離散幾何学講義
    シュプリンガー・フェアラーク東京 2005
もっと見る
学歴 (4件)：
  • 2002 - 2005 スイス連邦工科大学チューリッヒ校 情報科学部
  • 1999 - 2001 東京大学 総合文化研究科 広域科学専攻 広域システム科学系
  • 1995 - 1999 東京大学 教養学部 基礎科学科第二
  • 1992 - 1995 岡崎高等学校 普通科
学位 (3件)：
  • 教養学士 (東京大学)
  • 修士(学術) (東京大学)
  • Ph.D. (スイス連邦工科大学チューリッヒ校)
経歴 (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 東京工業大学 大学院情報理工学研究科 特任准教授
全件表示
受賞 (8件)：
  • 2024/01 - 情報処理学会 2023年度コンピュータサイエンス領域功績賞
  • 2022/03 - 日本オペレーションズ・リサーチ学会 日本オペレーションズ・リサーチ学会フェロー
  • 2021/09 - 船井ベストペーパー賞
  • 2020/09 - 日本オペレーションズ・リサーチ学会 日本オペレーションズ・リサーチ学会第10回研究賞
  • 2015 - 日本ソフトウェア科学会 日本ソフトウェア科学会第5回解説論文賞
全件表示
所属学会 (5件)：
日本オペレーションズ・リサーチ学会 ,  Mathematical Optimization Society ,  European Association for Theoretical Computer Science ,  LAシンポジウム ,  電子情報通信学会
※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。 登録・更新については、こちらをご覧ください。

前のページに戻る

TOP

BOTTOM