Tatsuya Gima

41 papers A 3B 9C 1Journal 28
YearRankTypeTitle / Venue / Authors
2026 B conf
Forcing a Unique Minimum Spanning Tree and a Unique Shortest Path.
WALCOM
Tatsuya Gima, Yasuaki Kobayashi, Yota Otachi, Takumi Sato
2025 J jnl
An improved spectral lower bound of treewidth.
Inf. Process. Lett.
Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono, Yota Otachi
2025 J jnl
Bandwidth Parameterized by Cluster Vertex Deletion Number.
Algorithmica
Tatsuya Gima, Eun Jung Kim, Noleen Köhler, Nikolaos Melissinos, Manolis Vasilakis
2025 B conf
Broadcasting Under Structural Restrictions.
MFCS
Yudai Egami, Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Michael Lampis, Valia Mitsou, Edouard Nemery, Yota Otachi, Manolis Vasilakis, Daniel Vaz
2025 J jnl
Broadcasting under Structural Restrictions.
CoRR
Yudai Egami, Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Michael Lampis, Valia Mitsou, Edouard Nemery, Yota Otachi, Manolis Vasilakis, Daniel Vaz
2025 A conf
Courcelle's Theorem for Lipschitz Continuity.
ESA
Tatsuya Gima, Soh Kumabe, Yuichi Yoshida
2025 J jnl
Courcelle's Theorem for Lipschitz Continuity.
CoRR
Tatsuya Gima, Soh Kumabe, Yuichi Yoshida
2025 J jnl
Dichotomies for tree minor containment with structural parameters.
Theor. Comput. Sci.
Tatsuya Gima, Soh Kumabe, Kazuhiro Kurita, Yuto Okada, Yota Otachi
2025 J jnl
Forcing a unique minimum spanning tree and a unique shortest path.
CoRR
Tatsuya Gima, Yasuaki Kobayashi, Yota Otachi, Takumi Sato
2025 B conf
Hitting Geodesic Intervals in Structurally Restricted Graphs.
IPEC
Tatsuya Gima, Yasuaki Kobayashi, Yuto Okada, Yota Otachi, Hayato Takaike
2025 J jnl
Hitting Geodesic Intervals in Structurally Restricted Graphs.
CoRR
Tatsuya Gima, Yasuaki Kobayashi, Yuto Okada, Yota Otachi, Hayato Takaike
2025 J jnl
On the complexity of list H-packing for sparse graph classes.
Theor. Comput. Sci.
Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura, Xiao Zhou
2025 J jnl
Orientable burning number of graphs.
Discret. Appl. Math.
Julien Courtiel, Paul Dorbec, Tatsuya Gima, Romain Lecoq, Yota Otachi
2025 J jnl
Structural Parameterizations of
CoRR
Tatsuya Gima, Yasuaki Kobayashi, Yuto Okada
2025 A conf
Structural Parameterizations of k-Planarity.
GD
Tatsuya Gima, Yasuaki Kobayashi, Yuto Okada
2025 J jnl
Structural parameterizations of vertex integrity.
Theor. Comput. Sci.
Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Ryota Murai, Hirotaka Ono, Yota Otachi
2024 J jnl
Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited.
Algorithmica
Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi
2024 J jnl
An improved spectral lower bound of treewidth.
CoRR
Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono, Yota Otachi
2024 J jnl
Computing diverse pair of solutions for tractable SAT.
CoRR
Tatsuya Gima, Yuni Iwamasa, Yasuaki Kobayashi, Kazuhiro Kurita, Yota Otachi, Rin Saito
2024 B conf
Dichotomies for Tree Minor Containment with Structural Parameters.
WALCOM
Tatsuya Gima, Soh Kumabe, Kazuhiro Kurita, Yuto Okada, Yota Otachi
2024 J jnl
Extended MSO Model Checking via Small Vertex Integrity.
Algorithmica
Tatsuya Gima, Yota Otachi
2024 J jnl
On a Spectral Lower Bound of Treewidth.
IEICE Trans. Inf. Syst.
Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono, Yota Otachi
2024 B conf
On the Complexity of List H-Packing for Sparse Graph Classes.
WALCOM
Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura, Xiao Zhou
2024 B conf
Orientable Burning Number of Graphs.
WALCOM
Julien Courtiel, Paul Dorbec, Tatsuya Gima, Romain Lecoq, Yota Otachi
2024 B conf
Structural Parameterizations of Vertex Integrity.
WALCOM
Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Ryota Murai, Hirotaka Ono, Yota Otachi
2023 B conf
Bandwidth Parameterized by Cluster Vertex Deletion Number.
IPEC
Tatsuya Gima, Eun Jung Kim, Noleen Köhler, Nikolaos Melissinos, Manolis Vasilakis
2023 J jnl
Bandwidth Parameterized by Cluster Vertex Deletion Number.
CoRR
Tatsuya Gima, Eun Jung Kim, Noleen Köhler, Nikolaos Melissinos, Manolis Vasilakis
2023 J jnl
Dichotomies for Tree Minor Containment with Structural Parameters.
CoRR
Tatsuya Gima, Soh Kumabe, Kazuhiro Kurita, Yuto Okada, Yota Otachi
2023 J jnl
Minimum Consistent Subset for Trees Revisited.
CoRR
Hiroki Arimura, Tatsuya Gima, Yasuaki Kobayashi, Hiroomi Nochide, Yota Otachi
2023 J jnl
On the complexity of list H-packing for sparse graph classes.
CoRR
Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura, Xiao Zhou
2023 J jnl
Orientable Burning Number of Graphs.
CoRR
Julien Courtiel, Paul Dorbec, Tatsuya Gima, Romain Lecoq, Yota Otachi
2023 J jnl
Structural Parameterizations of Vertex Integrity.
CoRR
Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Ryota Murai, Hirotaka Ono, Yota Otachi
2022 A conf
Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited.
ESA
Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi
2022 J jnl
Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited.
CoRR
Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi
2022 J jnl
An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion.
Theory Comput. Syst.
Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi
2022 J jnl
Exploring the gap between treedepth and vertex cover through vertex integrity.
Theor. Comput. Sci.
Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi
2022 B conf
Extended MSO Model Checking via Small Vertex Integrity.
ISAAC
Tatsuya Gima, Yota Otachi
2022 J jnl
Extended MSO Model Checking via Small Vertex Integrity.
CoRR
Tatsuya Gima, Yota Otachi
2021 C conf
Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity.
CIAC
Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi
2021 J jnl
Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity.
CoRR
Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi
2020 J jnl
An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion.
CoRR
Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi