研究者
J-GLOBAL ID：200901017860358679   更新日: 2023年12月06日

岡本 吉央

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

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


職名： 教授
ホームページURL (1件)： http://dopal.cs.uec.ac.jp/okamotoy/
研究分野 (6件)： 情報学基礎論 ,  数理情報学 ,  数学基礎 ,  応用数学、統計数学 ,  社会システム工学 ,  安全工学
研究キーワード (7件)： 離散アルゴリズム ,  離散最適化 ,  離散数学 ,  計算幾何学・離散幾何学 ,  グラフアルゴリズム ,  組合せ遷移 ,  アルゴリズム的ゲーム理論
競争的資金等の研究課題 (12件)：
  • 2020 - 2023 数学アプローチによる組合せ遷移の展開:活用事例を手がかりとして新解法へ
  • 2020 - 2023 大規模配位空間の最適化理論:離散構造論の視点を中心にして
  • 2019 - 2021 パラメータ化計算量による幾何近似アルゴリズム
  • 2017 - 2018 内在構造に基づく大規模グラフの高速処理とその理論基盤構築
  • 2015 - 2017 計算幾何学と計算トポロジーが拓く新時代データ解析の理論基盤
全件表示
論文 (144件)：
  • 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
  • Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto. Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra. ICALP. 2023. 82-17
  • Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki. Rerouting Planar Curves and Disjoint Paths. ICALP. 2023. 81-19
  • Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki. Reconfiguration of Colorings in Triangulations of the Sphere. SoCG. 2023. 43-16
もっと見る
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 東京工業大学 大学院情報理工学研究科 特任准教授
全件表示
受賞 (7件)：
  • 2022/03 - 日本オペレーションズ・リサーチ学会 日本オペレーションズ・リサーチ学会フェロー
  • 2021/09 - 船井ベストペーパー賞
  • 2020/09 - 日本オペレーションズ・リサーチ学会 日本オペレーションズ・リサーチ学会第10回研究賞
  • 2015 - 日本ソフトウェア科学会 日本ソフトウェア科学会第5回解説論文賞
  • 2012 - 日本オペレーションズ・リサーチ学会 日本オペレーションズ・リサーチ学会研究賞奨励賞
全件表示
所属学会 (5件)：
日本オペレーションズ・リサーチ学会 ,  Mathematical Optimization Society ,  European Association for Theoretical Computer Science ,  LAシンポジウム ,  電子情報通信学会
※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。 登録・更新については、こちらをご覧ください。

前のページに戻る

TOP

BOTTOM