Journal papers

  1. 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 of Computing Systems 66, pp. 502–515, 2022. (arXiv)
  2. Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi. Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity. Theoretical Computer Science, Volume 918, pp. 60–76, 2022. (arXiv)

Conference papers

  1. Tatsuya Gima, Yota Otachi. Extended MSO Model Checking via Small Vertex Integrity, arXiv:2202.08445 The 33rd International Symposium on Algorithms and Computation (ISAAC 2022), Korea and online, accepted.
  2. Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi and Yota Otachi. Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited. The 30th Annual European Symposium on Algorithms (ESA 2022), Germany, LIPIcs, vol 244, pp. 61:1–61:15, Sep, 2022.
  3. *Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi. (arXiv) Exploring the gap between treedepth and vertex cover through vertex integrity. The 12th International Conference on Algorithms and Complexity (CIAC2021), online, LNCS, vol 12701, pp. 271–285, May, 2021. (arXiv)