儀間　達也 (ギマ　タツヤ)

情報科学研究院　情報理工学部門　知識ソフトウェア科学分野助教
Last Updated :2026/03/07

■研究者基本情報

学位

  • 博士（情報学）, 名古屋大学, 2024年03月
  • 修士（情報学）, 名古屋大学, 2022年03月
  • 学士（工学）, 熊本大学, 2020年03月

Researchmap個人ページ

ホームページURL

研究者番号

  • 21001950

ORCID ID

J-Global ID

研究キーワード

  • 理論計算機科学
  • グラフアルゴリズム
  • パラメータ化アルゴリズム

研究分野

  • 情報通信, 数理情報学
  • 情報通信, 情報学基礎論

担当教育組織

■経歴

経歴

  • 2024年04月 - 現在
    北海道大学, 大学院情報科学研究院, 助教
  • 2023年04月 - 2024年03月
    独立行政法人日本学術振興会, 特別研究員（DC2）

学歴

  • 2022年04月 - 2024年03月, 名古屋大学, 大学院情報学研究科, 数理情報学専攻
  • 2020年04月 - 2022年03月, 名古屋大学, 大学院情報学研究科, 数理情報学専攻
  • 2016年04月 - 2020年03月, 熊本大学, 工学部, 情報電気電子工学科

■研究活動情報

受賞

  • 2024年04月, 名古屋大学大学院情報科学研究科, エクセレントドクター賞　　　　　　　　　　　　　　　
  • 2024年03月, The 18th International Conference and Workshops on Algorithms and Computation (WALCOM2024), Best paper award　　　　　　　　　　　　　　　
    Structural Parameterizations of Vertex Integrity
    Tatsuya Gima;Tesshu Hanaka;Yasuaki Kobayashi;Ryota Murai;Hirotaka Ono;Yota Otachi
  • 2022年03月, 電子情報通信学会総合大会 COMP学生シンポジウム, 最優秀論文賞　　　　　　　　　　　　　　　
    儀間 達也;大舘 陽太
  • 2020年03月, 熊本大学工学部情報電気電子工学科, 学科学業奨励賞　　　　　　　　　　　　　　　

論文

  • Forcing a Unique Minimum Spanning Tree and a Unique Shortest Path
    Tatsuya Gima, Yasuaki Kobayashi, Yota Otachi, Takumi Sato
    2026年, ［査読有り］, ［責任著者］
    研究論文（国際会議プロシーディングス）, 52199877
  • Bandwidth Parameterized by Cluster Vertex Deletion Number
    Tatsuya Gima, Eun Jung Kim, Noleen Köhler, Nikolaos Melissinos, Manolis Vasilakis
    Algorithmica, 21, 15, 2025年05月03日, ［査読有り］, ［責任著者］, ［国際共著］, ［国際誌］
    英語, 研究論文（学術雑誌）, 46032375
  • Broadcasting Under Structural Restrictions.
    Yudai Egami, Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Michael Lampis, Valia Mitsou, Edouard Nemery, Yota Otachi, Manolis Vasilakis, Daniel Vaz
    50th International Symposium on Mathematical Foundations of Computer Science(MFCS), 42, 18, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025年, ［査読有り］
    研究論文（国際会議プロシーディングス）
  • Hitting Geodesic Intervals in Structurally Restricted Graphs.
    Tatsuya Gima, Yasuaki Kobayashi, Yuto Okada, Yota Otachi, Hayato Takaike
    IPEC, 29, 16, 2025年, ［査読有り］
    研究論文（国際会議プロシーディングス）
  • Structural Parameterizations of k-Planarity.
    Tatsuya Gima, Yasuaki Kobayashi, Yuto Okada
    The 33rd International Symposium on Graph Drawing and Network Visualization (GD 2025), 16, 17, 2025年, ［査読有り］, ［責任著者］
    英語, 研究論文（国際会議プロシーディングス）
  • Courcelle's Theorem for Lipschitz Continuity.
    Tatsuya Gima, Soh Kumabe, Yuichi Yoshida
    33rd Annual European Symposium on Algorithms(ESA), 11, 14, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025年, ［査読有り］, ［責任著者］
    英語, 研究論文（国際会議プロシーディングス）
  • An improved spectral lower bound of treewidth.
    Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka On, Yota Otachi
    Information Processing Letters, 188, 106536, 106536, 2025年, ［査読有り］, ［責任著者］, ［国際誌］
    英語, 研究論文（学術雑誌）, 46032375
  • Orientable burning number of graphs.
    Julien Courtiel, Paul Dorbec, Tatsuya Gima, Romain Lecoq, Yota Otachi
    Discret. Appl. Math., 367, 116, 128, 2025年, ［査読有り］, ［責任著者］, ［国際共著］, ［国際誌］
    英語, 研究論文（学術雑誌）
  • Structural parameterizations of vertex integrity.
    Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Ryota Murai, Hirotaka Ono 0001, Yota Otachi
    Theor. Comput. Sci., 1024, 114954, 114954, 2025年, ［査読有り］, ［国際誌］
    英語, 研究論文（学術雑誌）
  • Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited.
    Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi
    Algorithmica, 86, 11, 3395, 3424, 2024年11月, ［査読有り］, ［責任著者］, ［国際誌］
    英語, 研究論文（学術雑誌）
  • On the Complexity of List H-Packing for Sparse Graph Classes.
    Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura, Xiao Zhou
    WALCOM, 421, 435, 2024年, ［査読有り］, ［責任著者］, ［国際誌］
    英語, 研究論文（国際会議プロシーディングス）
  • Structural Parameterizations of Vertex Integrity.
    Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Ryota Murai, Hirotaka Ono, Yota Otachi
    WALCOM, 406, 420, 2024年, ［査読有り］, ［責任著者］, ［国際誌］
    英語, 研究論文（国際会議プロシーディングス）
  • Dichotomies for Tree Minor Containment with Structural Parameters.
    Tatsuya Gima, Soh Kumabe, Kazuhiro Kurita, Yuto Okada, Yota Otachi
    WALCOM, 392, 405, 2024年, ［査読有り］, ［責任著者］, ［国際誌］
    研究論文（国際会議プロシーディングス）
  • Orientable Burning Number of Graphs.
    Julien Courtiel, Paul Dorbec, Tatsuya Gima, Romain Lecoq, Yota Otachi
    WALCOM, 377, 391, 2024年, ［査読有り］, ［責任著者］, ［国際共著］, ［国際誌］
    研究論文（国際会議プロシーディングス）
  • Extended MSO Model Checking via Small Vertex Integrity.
    Tatsuya Gima, Yota Otachi
    Algorithmica, 86, 1, 147, 170, 2024年01月, ［査読有り］, ［責任著者］, ［国際誌］
    研究論文（学術雑誌）
  • Extended MSO Model Checking via Small Vertex Integrity.
    Tatsuya Gima, Yota Otachi
    33rd International Symposium on Algorithms and Computation(ISAAC), 20, 15, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022年, ［査読有り］, ［責任著者］, ［国際誌］
    英語, 研究論文（国際会議プロシーディングス）
  • Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited.
    Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi
    30th Annual European Symposium on Algorithms(ESA), 61, 15, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022年, ［査読有り］, ［責任著者］, ［国際誌］
    研究論文（国際会議プロシーディングス）
  • Exploring the gap between treedepth and vertex cover through vertex integrity.
    Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi
    Theoretical Computer Science, 918, 60, 76, Springer, 2022年, ［査読有り］, ［責任著者］, ［国際誌］
    英語, 研究論文（学術雑誌）
  • An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion.
    Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi 0001, Kazuhiro Kurita, Yota Otachi
    Theory of Computing Systems, 66, 2, 502, 515, 2022年, ［査読有り］, ［責任著者］, ［国際誌］
    研究論文（学術雑誌）
  • Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity
    Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi
    12th International Conference on Algorithms and Complexity (CIAC2021), 12701, 271, 285, Springer Science and Business Media Deutschland GmbH, 2021年, ［査読有り］, ［責任著者］, ［国際誌］
    英語, 研究論文（国際会議プロシーディングス）

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

主な担当授業

  • 計算機プログラミングⅠ, 2024年, 学士課程, 工学部
  • 計算機プログラミング演習, 2024年, 学士課程, 工学部