岡本吉央 (Yoshio Okamoto) - マイポータル

基本情報

所属: 電気通信大学大学院情報理工学研究科、情報理工学域情報･ネットワーク工学専攻、Ⅰ類（情報系）教授

学位: 教養学士(1999年3月東京大学)
修士（学術）(2001年3月東京大学)
Ph.D.(2005年3月スイス連邦工科大学チューリッヒ校)

研究者番号: 00402660
J-GLOBAL ID: 200901017860358679
researchmap会員ID: 1000368260

外部リンク: http://dopal.cs.uec.ac.jp/okamotoy/

研究キーワード

研究分野

経歴

2017年4月

電気通信大学, 大学院情報理工学研究科情報・ネットワーク工学専攻, 教授
2016年4月 - 2017年3月

電気通信大学, 大学院情報理工学研究科情報・ネットワーク工学専攻, 准教授
2012年4月 - 2016年3月

電気通信大学, 大学院情報理工学研究科情報・通信工学専攻, 准教授
2010年10月 - 2012年3月

北陸先端科学技術大学院大学, 大学院教育イニシアティブセンター, 特任准教授
2007年12月 - 2010年9月

東京工業大学, 大学院情報理工学研究科, 特任准教授
2007年4月 - 2007年11月

豊橋技術科学大学, 工学部情報工学系, 助教
2005年4月 - 2007年3月

豊橋技術科学大学, 工学部情報工学系, 助手

学歴

2002年4月 - 2005年3月

スイス連邦工科大学チューリッヒ校, 情報科学部
1999年4月 - 2001年3月

東京大学, 総合文化研究科, 広域科学専攻広域システム科学系
1995年4月 - 1999年3月

東京大学, 教養学部, 基礎科学科第二
1992年4月 - 1995年3月

岡崎高等学校, 普通科

受賞

2025年6月

Outstanding Reviewer Award of SoCG 2025

Yoshio Okamoto
2024年1月

2023年度コンピュータサイエンス領域功績賞, 情報処理学会

岡本吉央
2022年3月

日本オペレーションズ・リサーチ学会フェロー, 日本オペレーションズ・リサーチ学会
2021年9月

船井ベストペーパー賞

岡本吉央, 伊藤健洋, 垣村尚徳, 神山直之, 小林佑輔
2020年9月

日本オペレーションズ・リサーチ学会第10回研究賞, 日本オペレーションズ・リサーチ学会
2015年

日本ソフトウェア科学会第5回解説論文賞, 日本ソフトウェア科学会

横尾真, 岩崎敦, 櫻井祐子, 岡本吉央
2012年

日本オペレーションズ・リサーチ学会研究賞奨励賞, 日本オペレーションズ・リサーチ学会
2010年

8th EATCS/LA Presentation Award, EATCS, LA Symposium
2004年

Editors' Choice 2003, Discrete Applied Mathematics

論文

159

Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra

Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto

SIAM Journal on Discrete Mathematics 40(2) 554-575 2026年4月8日査読有り
Minimum Sum Coloring with Bundles in Trees and Bipartite Graphs.

Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto

CoRR abs/2509.15080 2025年9月
Algorithmic Theory of Qubit Routing in the Linear Nearest Neighbor Architectures

Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto

ACM Transactions on Quantum Computing 6(3) 1-17 2025年5月査読有り
The Solitaire Clobber game and the correducibility of k-connected graphs

Tatsuya Fujimori, Shun-ichi Maezawa, Yoshio Okamoto

Discrete Applied Mathematics 366 16-22 2025年5月査読有り
Reforming an Envy-Free Matching

Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki

Algorithmica 87(4) 594-620 2025年4月査読有り
Reconfiguration of colorings in triangulations of the sphere

Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki

Journal of Computational Geometry 16(1) 253-294 2025年4月査読有り
Rerouting Planar Curves and Disjoint Paths

Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-Ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki

ACM Transactions on Algorithms 21(2) 1-37 2025年3月査読有り
Minimum Sum Coloring with Bundles in Trees and Bipartite Graphs.

Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto

ISAAC 40-14 2025年査読有り
Minimum separator reconfiguration

Guilherme C.M. Gomes, Clément Legrand-Duchesne, Reem Mahmoud, Amer E. Mouawad, Yoshio Okamoto, Vinicius F. dos Santos, Tom C. van der Zanden

Journal of Computer and System Sciences 146 103574-103574 2024年12月査読有り
CoRe Challenge 2022/2023: Empirical Evaluations for Independent Set Reconfiguration Problems (Extended Abstract)

Takehide Soh, Tomoya Tanjo, Yoshio Okamoto, Takehiro Ito

Proceedings of the 17th International Symposium on Combinatorial Search (SOCS 2024) 17 285-286 2024年6月1日査読有り
Loss Minimization for Electrical Flows over Spanning Trees on Grids.

Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Yoshio Okamoto

CoRR abs/2412.14583 2024年
Minimum Separator Reconfiguration

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

18th International Symposium on Parameterized and Exact Computation (IPEC 2023) 9:1-9:12 2023年12月査読有り
On reachable assignments under dichotomous preferences

Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki

Theoretical Computer Science 979 114196-114196 2023年11月査読有り
Algorithmic Theory of Qubit Routing

Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto

WADS 533-546 2023年7月査読有り
Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra

Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto

ICALP 82-17 2023年7月査読有り
Rerouting Planar Curves and Disjoint Paths

Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki

ICALP 81-19 2023年7月査読有り
Reconfiguration of Colorings in Triangulations of the Sphere

Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki

SoCG 43-16 2023年6月査読有り
Algorithmic Theory of Qubit Routing

Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto

CoRR abs/2305.02059 2023年5月
Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra

Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto

CoRR abs/2304.14782 2023年4月
Monotone Edge Flips to an Orientation of Maximum Edge-Connectivity à la Nash-Williams

Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-Ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki

ACM Transactions on Algorithms 19(1) 1-22 2023年1月31日査読有り

もっとみる

MISC

エージェントの参加が不確実な場合のk分割問題

野本一貴, 櫻井祐子, 岡本吉央, 横尾真

人工知能学会全国大会論文集(CD-ROM) 32nd 2018年
ネットワーク型交渉ゲームの安定化アルゴリズム

伊藤健洋, 垣村尚徳, 神山直之, 小林佑輔, 岡本吉央

情報処理学会研究報告(Web) 2016(AL-157) VOL.2016‐AL‐157,NO.3 (WEB ONLY) 2016年2月28日
1-C-3 木における最小費用b-辺支配集合問題(離散最適化(1))

伊藤健洋, 垣村尚徳, 神山直之, 小林佑輔, 岡本吉央

日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集 2015 44-45 2015年3月26日
Minimum-Cost b-Edge Dominating Sets on Trees

Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto

研究報告アルゴリズム（AL） 2015(2) 1-6 2015年2月24日
境界上の重みの釣合せ (計算理論とアルゴリズムの新潮流)

バルバルイス, 鄭地園, カルフェルジャン・ルー・ド, ドビンズマイケル, フライシャールードルフ, 河村彰星, コルマンマティアス, 岡本吉央, パハヤーノシュ, 唐淵 …

数理解析研究所講究録 1894 45-52 2014年5月
Guest editorial: Selected papers from ISAAC 2011

Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto

Algorithmica 67(1) 1-2 2013年9月
Computational complexity and an integer programming model of Shakashaka (コンピュテーション)

ドメインエリック・D, 岡本吉央, 上原隆平, 宇野裕之

電子情報通信学会技術研究報告 : 信学技報 113(14) 43-48 2013年4月24日
GUEST EDITORS' FOREWORD

Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto

INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS 23(2) 73-74 2013年4月
グラフを通したパズル・ゲームの一般化

岡本吉央

オペレーションズ・リサーチ : 経営の科学 = [O]perations research as a management science [r]esearch 58(3) 161-166 2013年3月1日
費用2種類の施設配置ゲームの仁とシャープレイ値の計算について

並河雄紀, 岡本吉央, 大舘陽太

研究報告アルゴリズム（AL） 2013(3) 1-8 2013年2月22日
『計算機科学者のためのゲーム理論入門』シリーズ第4回 : メカニズムデザイン(応用編)

横尾真, 岩崎敦, 櫻井祐子, 岡本吉央

コンピュータソフトウェア 30(1) 34-52 2013年1月25日
協力ゲーム

横尾真, 岩崎敦, 櫻井祐子, 岡本吉央

コンピュータソフトウェア 30(2) 33-51 2013年
『計算機科学者のためのゲーム理論入門』シリーズ第5回協力ゲーム

横尾真, 岩崎敦, 櫻井祐子, 岡本吉央

コンピュータソフトウェア 30(2) 2_33-2_51 2013年
メカニズムデザイン(基礎編)

横尾真, 岩崎敦, 櫻井祐子, 岡本吉央

コンピュータソフトウェア 29(4) 15-31 2012年10月25日
施設配置ゲームにおける仁・シャープレイ値の計算について

並河雄紀, 岡本吉央, 大舘陽太

電子情報通信学会技術研究報告. COMP, コンピュテーション 112(272) 25-32 2012年10月24日
不完全データと矛盾しない有向二値完全系統樹を列挙する効率的手法

清見礼, 岡本吉央, 斎藤寿樹

電子情報通信学会技術研究報告. COMP, コンピュテーション 112(93) 17-24 2012年6月14日
列挙の基本と基礎的なアルゴリズム

岡本吉央

電子情報通信学会誌 = The journal of the Institute of Electronics, Information and Communication Engineers 95(6) 477-483 2012年6月1日
『計算機科学者のためのゲーム理論入門』シリーズについて

横尾真, 岩崎敦, 櫻井祐子, 岡本吉央

コンピュータソフトウェア 29(2) 65-68 2012年4月25日
非協力ゲーム(基礎編)

横尾真, 岩崎敦, 櫻井祐子, 岡本吉央

コンピュータソフトウェア 29(2) 69-84 2012年4月25日
Special Issue: Selected Papers from the 21st Annual International Symposium on Algorithms and Computation FOREWORD

Otfried Cheong, Yoshio Okamoto

INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS 22(1) 1-2 2012年2月

もっとみる

書籍等出版物

応用数理ハンドブック

岡本吉央 (担当:共著, 範囲:離散システム (近似アルゴリズム))

朝倉書店 2013年10月25日
離散体積計算による組合せ論入門

岡本吉央 (担当:単訳)

シュプリンガー・ジャパン 2010年
離散数学のすすめ

(担当:共著, 範囲:第3章「平面上の点集合から見た離散数学」)

現代数学社 2010年
Encyclopedia of Algorithms

(担当:共著, 範囲:Traveling Sales Person with Few Inner Points)

Springer 2008年
離散幾何学講義

岡本吉央 (担当:単訳)

シュプリンガー・フェアラーク東京 2005年
凸多面体の数学

八森正泰, 岡本吉央 (担当:共訳)

シュプリンガー・フェアラーク東京 2003年

担当経験のある科目(授業)

もっとみる

所属学協会

共同研究・競争的資金等の研究課題

幾何学的に構成されるグラフに対する積構造定理と統一的アルゴリズム設計法

日本学術振興会科学研究費助成事業基盤研究(C) 2023年4月 - 2026年3月

岡本吉央
組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合

日本学術振興会科学研究費助成事業学術変革領域研究(B) 2020年10月 - 2023年3月

伊藤健洋, 川原純, 岡本吉央, 鈴木顕
数学アプローチによる組合せ遷移の展開：活用事例を手がかりとして新解法へ

2020年10月 - 2023年3月
大規模配位空間の最適化理論：離散構造論の視点を中心にして

基盤研究(C)一般 2020年4月 - 2023年3月
パラメータ化計算量による幾何近似アルゴリズム

JSPS 二国間事業共同研究 (インド (DST) との共同研究) 2019年 - 2021年
内在構造に基づく大規模グラフの高速処理とその理論基盤構築

栢森情報科学振興財団研究助成 2017年1月 - 2018年12月
計算幾何学と計算トポロジーが拓く新時代データ解析の理論基盤

基盤研究(C)一般 2015年 - 2017年
持続可能な発展のための資源配分メカニズム設計理論の構築

基盤研究(S) 2012年 - 2016年
最適化技法との融合による計算限界解析法の深化

新学術領域研究（研究課題提案型） 2012年 - 2016年
厳密計算における信頼性とその理論保証のための数理的アプローチ

若手研究(B) 2012年 - 2014年
大規模なセンサネットワーク位置推定問題の数値解法に関する研究

日本学術振興会科学研究費助成事業基盤研究(B)一般 2010年 - 2012年

小島政和, 岡本吉央, 三好直人, 山下真, 藤澤克樹
多面体的組合せ論に基づく数え上げアルゴリズム設計理論の構築

日本学術振興会科学研究費助成事業若手研究(B) 2009年 - 2011年

岡本吉央
グラフ・ネットワーク上のゲーム理論に対するアルゴリズム理論的厳密アプローチ

日本学術振興会科学研究費助成事業若手研究(B) 2006年 - 2008年

岡本吉央
実践的な列挙アルゴリズムの理論構築

日本学術振興会科学研究費助成事業特定領域研究（計画） 2004年 - 2007年

宇野毅明, 中野眞一, 松井泰子, 岡本吉央, 清見礼

社会貢献活動

大学講義模擬体験

出演

東京都立武蔵野北高等学校情報系の数学 2025年9月26日 - 2025年9月26日
匠ガールプロジェクト2025「夏休みは電通大でラボ体験」

出演

電気通信大学 2025年7月19日 - 2025年7月19日
匠ガールプロジェクト2024「夏休みは電通大でラボ体験」

出演

電気通信大学見える暗号を作ってみよう 2024年7月13日
大学模擬講義

出演

東京都立小松川高等学校情報系の数学 2023年10月4日
２学年対象「模擬講義」

出演

東京都立昭和高等学校情報系の数学 2022年10月5日
大学出張特別講義

出演

神奈川県立生田高等学校情報系の数学 2021年7月20日
屋代高校ミニ大学

出演

長野県立屋代高等学校情報系の数学 2020年9月19日
東京ジュニア科学塾

出演

東京都教育委員会決め方の決め方電気通信大学 2014年1月12日

岡本吉央

基本情報

研究キーワード

研究分野

経歴

学歴

受賞

論文

MISC

書籍等出版物

担当経験のある科目(授業)

所属学協会

共同研究・競争的資金等の研究課題

社会貢献活動

メニュー

共著者の一覧