Tatsuya Gima

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 23

Top Topics

Polynomial Time Approximation

Top Venues

IEICE Trans. Inf. Syst.

Publications

Julien Courtiel, Paul Dorbec, Tatsuya Gima, Romain Lecoq, Yota Otachi
Orientable Burning Number of Graphs. WALCOM (2024)
Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono, Yota Otachi
An improved spectral lower bound of treewidth. CoRR (2024)
Tatsuya Gima, Soh Kumabe, Kazuhiro Kurita, Yuto Okada, Yota Otachi
Dichotomies for Tree Minor Containment with Structural Parameters. WALCOM (2024)
Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Ryota Murai, Hirotaka Ono, Yota Otachi
Structural Parameterizations of Vertex Integrity [Best Paper]. WALCOM (2024)
Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura, Xiao Zhou
On the Complexity of List H-Packing for Sparse Graph Classes. WALCOM (2024)
Tatsuya Gima, Yota Otachi
Extended MSO Model Checking via Small Vertex Integrity. Algorithmica 86 (1) (2024)
Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono, Yota Otachi
On a Spectral Lower Bound of Treewidth. IEICE Trans. Inf. Syst. 107 (3) (2024)
Tatsuya Gima, Eun Jung Kim, Noleen Köhler, Nikolaos Melissinos, Manolis Vasilakis
Bandwidth Parameterized by Cluster Vertex Deletion Number. CoRR (2023)
Julien Courtiel, Paul Dorbec, Tatsuya Gima, Romain Lecoq, Yota Otachi
Orientable Burning Number of Graphs. CoRR (2023)
Tatsuya Gima, Eun Jung Kim, Noleen Köhler, Nikolaos Melissinos, Manolis Vasilakis
Bandwidth Parameterized by Cluster Vertex Deletion Number. IPEC (2023)
Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura, Xiao Zhou
On the complexity of list H-packing for sparse graph classes. CoRR (2023)
Hiroki Arimura, Tatsuya Gima, Yasuaki Kobayashi, Hiroomi Nochide, Yota Otachi
Minimum Consistent Subset for Trees Revisited. CoRR (2023)
Tatsuya Gima, Soh Kumabe, Kazuhiro Kurita, Yuto Okada, Yota Otachi
Dichotomies for Tree Minor Containment with Structural Parameters. CoRR (2023)
Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Ryota Murai, Hirotaka Ono, Yota Otachi
Structural Parameterizations of Vertex Integrity. CoRR (2023)
Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi
Exploring the gap between treedepth and vertex cover through vertex integrity. Theor. Comput. Sci. 918 (2022)
Tatsuya Gima, Yota Otachi
Extended MSO Model Checking via Small Vertex Integrity. ISAAC (2022)
Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi
An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion. Theory Comput. Syst. 66 (2) (2022)
Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi
Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited. ESA (2022)
Tatsuya Gima, Yota Otachi
Extended MSO Model Checking via Small Vertex Integrity. CoRR (2022)
Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi
Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited. CoRR (2022)
Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi
Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity. CIAC (2021)
Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi
Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity. CoRR (2021)
Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi
An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion. CoRR (2020)