SEARCH

検索詳細

儀間　達也 (ギマ　タツヤ)

情報科学研究院　情報理工学部門　知識ソフトウェア科学分野助教

研究者基本情報

■ 学位
  • 博士（情報学）, 名古屋大学, 2024年03月
  • 修士（情報学）, 名古屋大学, 2022年03月
  • 学士（工学）, 熊本大学, 2020年03月
■ URL
researchmap URLホームページURL■ ID 各種
研究者番号
  • 21001950
ORCID IDJ-Global ID■ 研究キーワード・分野
研究キーワード
  • 理論計算機科学
  • グラフアルゴリズム
  • パラメータ化アルゴリズム
研究分野
  • 情報通信, 数理情報学
  • 情報通信, 情報学基礎論
■ 担当教育組織

経歴

■ 経歴
経歴
  • 2024年04月 - 現在
    北海道大学, 大学院情報科学研究院, 助教
  • 2023年04月 - 2024年03月
    独立行政法人日本学術振興会, 特別研究員（DC2）
学歴
  • 2022年04月 - 2024年03月, 名古屋大学, 大学院情報学研究科, 数理情報学専攻
  • 2020年04月 - 2022年03月, 名古屋大学, 大学院情報学研究科, 数理情報学専攻
  • 2016年04月 - 2020年03月, 熊本大学, 工学部, 情報電気電子工学科

研究活動情報

■ 受賞
  • 2026年03月, 20th International Conference and Workshops on Algorithms and Computation (WALCOM 2026), Best Student Paper Award
    Forcing a unique minimum spanning tree and a unique shortest path
    Tatsuya Gima;Yasuaki Kobayashi;Yota Otachi;Takumi Sato, 52199877;49075315
  • 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;49075315
  • 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年, 学士課程, 工学部
■ 共同研究・競争的資金等の研究課題