SEARCH

Search Details

Gima Tatsuya

Faculty of Information Science and Technology　Computer Science and Information Technology　Knowledge Software ScienceAssistant Professor

Researcher basic information

■ Degree
  • Doctor of Informatics, Nagoya University, Mar. 2024
  • Master of Informatics, Nagoya University, Mar. 2022
  • Bachelor of Engineering, Kumamoto University, Mar. 2020
■ URL
researchmap URLホームページURL■ Various IDs
Researcher number
  • 21001950
ORCID IDJ-Global ID■ Research Keywords and Fields
Research Keyword
  • Theoretical computer science
  • Graph algorithm
  • パラメータ化アルゴリズム
Research Field
  • Informatics, Mathematical informatics
  • Informatics, Theory of informatics
■ Educational Organization

Career

■ Career
Career
  • Apr. 2024 - Present
    Hokkaido University, Graduate School of Information Science and Technology, 助教
  • Apr. 2023 - Mar. 2024
    Japan Society for the Promotion of Science, 特別研究員（DC2）
Educational Background
  • Apr. 2022 - Mar. 2024, Nagoya University, Graduate School of Informatics, Department of Mathematical Informatics
  • Apr. 2020 - Mar. 2022, Nagoya University, Graduate School of Informatics, Department of Mathematical Informatics
  • Apr. 2016 - Mar. 2020, Kumamoto University, Faculty of Engineering, Department of Computer Science and Electrical Engineering

Research activity information

■ Awards
  • Mar. 2026, 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
  • Apr. 2024, 名古屋大学大学院情報科学研究科, エクセレントドクター賞
  • Mar. 2024, 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
  • Mar. 2022, 電子情報通信学会総合大会 COMP学生シンポジウム, 最優秀論文賞
    儀間 達也;大舘 陽太
  • Mar. 2020, 熊本大学工学部情報電気電子工学科, 学科学業奨励賞
■ Papers
  • Forcing a Unique Minimum Spanning Tree and a Unique Shortest Path
    Tatsuya Gima; Yasuaki Kobayashi; Yota Otachi; Takumi Sato
    2026, [Peer-reviewed], [Corresponding author]
    International conference proceedings, 52199877;49075315
  • Bandwidth Parameterized by Cluster Vertex Deletion Number
    Tatsuya Gima; Eun Jung Kim; Noleen Köhler; Nikolaos Melissinos; Manolis Vasilakis
    Algorithmica, 21, 15, 03 May 2025, [Peer-reviewed], [Corresponding author], ［Internationally co-authored］, [International Magazine]
    English, Scientific journal, 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, [Peer-reviewed]
    International conference proceedings
  • Hitting Geodesic Intervals in Structurally Restricted Graphs.
    Tatsuya Gima; Yasuaki Kobayashi; Yuto Okada; Yota Otachi; Hayato Takaike
    IPEC, 29, 16, 2025, [Peer-reviewed]
    International conference proceedings
  • 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, [Peer-reviewed], [Corresponding author]
    English, International conference proceedings
  • 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, [Peer-reviewed], [Corresponding author]
    English, International conference proceedings
  • An improved spectral lower bound of treewidth.
    Tatsuya Gima; Tesshu Hanaka; Kohei Noro; Hirotaka On; Yota Otachi
    Information Processing Letters, 188, 106536, 106536, 2025, [Peer-reviewed], [Corresponding author], [International Magazine]
    English, Scientific journal, 46032375
  • Orientable burning number of graphs.
    Julien Courtiel; Paul Dorbec; Tatsuya Gima; Romain Lecoq; Yota Otachi
    Discret. Appl. Math., 367, 116, 128, 2025, [Peer-reviewed], [Corresponding author], ［Internationally co-authored］, [International Magazine]
    English, Scientific journal
  • 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, [Peer-reviewed], [International Magazine]
    English, Scientific journal
  • Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited.
    Tatsuya Gima; Takehiro Ito; Yasuaki Kobayashi; Yota Otachi
    Algorithmica, 86, 11, 3395, 3424, Nov. 2024, [Peer-reviewed], [Corresponding author], [International Magazine]
    English, Scientific journal
  • 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, [Peer-reviewed], [Corresponding author], [International Magazine]
    English, International conference proceedings
  • Structural Parameterizations of Vertex Integrity.
    Tatsuya Gima; Tesshu Hanaka; Yasuaki Kobayashi; Ryota Murai; Hirotaka Ono; Yota Otachi
    WALCOM, 406, 420, 2024, [Peer-reviewed], [Corresponding author], [International Magazine]
    English, International conference proceedings
  • Dichotomies for Tree Minor Containment with Structural Parameters.
    Tatsuya Gima; Soh Kumabe; Kazuhiro Kurita; Yuto Okada; Yota Otachi
    WALCOM, 392, 405, 2024, [Peer-reviewed], [Corresponding author], [International Magazine]
    International conference proceedings
  • Orientable Burning Number of Graphs.
    Julien Courtiel; Paul Dorbec; Tatsuya Gima; Romain Lecoq; Yota Otachi
    WALCOM, 377, 391, 2024, [Peer-reviewed], [Corresponding author], ［Internationally co-authored］, [International Magazine]
    International conference proceedings
  • Extended MSO Model Checking via Small Vertex Integrity.
    Tatsuya Gima; Yota Otachi
    Algorithmica, 86, 1, 147, 170, Jan. 2024, [Peer-reviewed], [Corresponding author], [International Magazine]
    Scientific journal
  • 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, [Peer-reviewed], [Corresponding author], [International Magazine]
    English, International conference proceedings
  • 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, [Peer-reviewed], [Corresponding author], [International Magazine]
    International conference proceedings
  • 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, [Peer-reviewed], [Corresponding author], [International Magazine]
    English, Scientific journal
  • 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, [Peer-reviewed], [Corresponding author], [International Magazine]
    Scientific journal
  • 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, [Peer-reviewed], [Corresponding author], [International Magazine]
    English, International conference proceedings
■ Syllabus
  • 計算機プログラミングⅠ, 2024年, 学士課程, 工学部
  • 計算機プログラミング演習, 2024年, 学士課程, 工学部
■ Research Themes