電気通信大学 · 情報理工学研究科 · 教授

研究キーワード離散数学・アルゴリズム的ゲーム理論・グラフアルゴリズム・組合せ遷移・計算幾何学・離散幾何学・離散アルゴリズム・離散最適化

ここは公開データのプレビューです。個別の適合理由、連絡角度、保存機能はログイン後に利用できます。

• 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, Society for Industrial & Applied Mathematics (SIAM), 40巻, 2号, 掲載ページ 554-575, 出版日 2026年04月08日, 査読付 研究論文（学術雑誌） DOI URL2026 · 論文
• 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年09月 研究論文（学術雑誌） URL DOI URL2025 · 論文
• 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年04月, 査読付 研究論文（学術雑誌） DOI URL2025 · 論文
• The Solitaire Clobber game and the correducibility of k-connected graphs Tatsuya Fujimori; Shun-ichi Maezawa; Yoshio Okamoto Discrete Applied Mathematics, Elsevier BV, 366巻, 掲載ページ 16-22, 出版日 2025年05月, 査読付 研究論文（学術雑誌） DOI URL2025 · 論文

• 幾何学的に構成されるグラフに対する積構造定理と統一的アルゴリズム設計法 岡本 吉央 日本学術振興会, 科学研究費助成事業, 電気通信大学, 基盤研究(C), 23K10982 研究期間 2023年04月01日 - 2026年03月31日2023 · 共同研究・競争的資金等の研究課題
• 大規模配位空間の最適化理論：離散構造論の視点を中心にして 基盤研究(C)一般, 研究代表者 研究期間 2020年04月 - 2023年03月2020 · 共同研究・競争的資金等の研究課題
• 数学アプローチによる組合せ遷移の展開：活用事例を手がかりとして新解法へ 研究代表者 研究期間 2020年10月 - 2023年03月2020 · 共同研究・競争的資金等の研究課題
• パラメータ化計算量による幾何近似アルゴリズム JSPS, 二国間事業共同研究 (インド (DST) との共同研究) 研究期間 2019年 - 2021年2019 · 共同研究・競争的資金等の研究課題

• 公式プロフィール