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 | 30 | 2022 |
Extended MSO model checking via small vertex integrity T Gima, Y Otachi Algorithmica 86 (1), 147-170, 2024 | 5 | 2024 |
Algorithmic meta-theorems for combinatorial reconfiguration revisited T Gima, T Ito, Y Kobayashi, Y Otachi arXiv preprint arXiv:2207.01024, 2022 | 5 | 2022 |
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 |
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 | 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 |
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 |