Exploring the gap between treedepth and vertex cover through vertex integrity T Gima, T Hanaka, M Kiyomi, Y Kobayashi, Y Otachi
Theoretical Computer Science 918, 60-76, 2022
28 2022 Algorithmic meta-theorems for combinatorial reconfiguration revisited T Gima, T Ito, Y Kobayashi, Y Otachi
arXiv preprint arXiv:2207.01024, 2022
5 2022 Extended MSO model checking via small vertex integrity T Gima, Y Otachi
Algorithmica 86 (1), 147-170, 2024
4 2024 An improved deterministic parameterized algorithm for cactus vertex deletion Y Aoike, T Gima, T Hanaka, M Kiyomi, Y Kobayashi, Y Kobayashi, ...
Theory of Computing Systems 66 (2), 502-515, 2022
4 2022 On a Spectral Lower Bound of Treewidth T GIMA, T HANAKA, K NORO, H ONO, Y OTACHI
IEICE Transactions on Information and Systems 107 (3), 328-330, 2024
1 2024 Bandwidth parameterized by cluster vertex deletion number T Gima, EJ Kim, N Köhler, N Melissinos, M Vasilakis
arXiv preprint arXiv:2309.17204, 2023
1 2023 Minimum Consistent Subset for Trees Revisited H Arimura, T Gima, Y Kobayashi, H Nochide, Y Otachi
arXiv preprint arXiv:2305.07259, 2023
1 2023 An improved spectral lower bound of treewidth T Gima, T Hanaka, K Noro, H Ono, Y Otachi
arXiv preprint arXiv:2404.08520, 2024
2024 On the Complexity of List-Packing for Sparse Graph Classes T Gima, T Hanaka, Y Kobayashi, Y Otachi, T Shirai, A Suzuki, Y Tamura, ...
International Conference and Workshops on Algorithms and Computation, 421-435, 2024
2024 Structural Parameterizations of Vertex Integrity [Best Paper] T Gima, T Hanaka, Y Kobayashi, R Murai, H Ono, Y Otachi
International Conference and Workshops on Algorithms and Computation, 406-420, 2024
2024 Orientable Burning Number of Graphs J Courtiel, P Dorbec, T Gima, R Lecoq, Y Otachi
International Conference and Workshops on Algorithms and Computation, 377-391, 2024
2024 Dichotomies for Tree Minor Containment with Structural Parameters T Gima, S Kumabe, K Kurita, Y Okada, Y Otachi
International Conference and Workshops on Algorithms and Computation, 392-405, 2024
2024 On the complexity of list -packing for sparse graph classes T Gima, T Hanaka, Y Kobayashi, Y Otachi, T Shirai, A Suzuki, Y Tamura, ...
arXiv preprint arXiv:2312.08639, 2023
2023 Structural Parameterizations of Vertex Integrity T Gima, T Hanaka, Y Kobayashi, R Murai, H Ono, Y Otachi
arXiv preprint arXiv:2311.05892, 2023
2023