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. 📖link📝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, 918, pp. 60–76. 2022. 📖link📝arXiv

Conference papers

  1. Tatsuya Gima, Yota Otachi. Extended mso model checking via small vertex integrity.The 33rd International Symposium on Algorithms and Computation (ISAAC 2022). Korea. LIPIcs, 248, pp. 20:1–20:152022, Dec. 📖link📝arXiv
  2. Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi. Algorithmic meta-theorems for combinatorial reconfiguration revisited.The 30th Annual European Symposium on Algorithms (ESA 2022). Potsdam, Germany. LIPIcs, 244, pp. 61:1–61:152022, Sep. 📖link📝arXiv
  3. Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi.. Exploring the gap between treedepth and vertex cover through vertex integrity.The 12th International Conference on Algorithms and Complexity (CIAC 2021). Online. LNCS, 12701, pp. 271–2852021, May. 📖link📝arXiv

国内研究会発表

  1. 儀間 達也, 伊藤 健洋, 小林 靖明, 大舘 陽太. Algorithmic meta-theorems for combinatorial reconfiguration revisited. JCCA-2022 離散数学とその応用研究集会2022 ミニシンポジウム「組合せ遷移」, 成蹊大学 2022年 8月, 最適化手法とアルゴリズム ─未来を担う若手研究者の集い 2022─, 東京大学, 2022年 6月.
  2. 儀間 達也, 大舘 陽太. Extended mso model checking via small vertex integrity. 2022年電子情報通信学会総合大会COMP学生シンポジウム, オンライン, 2022年 3月 (最優秀論文賞受賞), 2021年度冬のLAシンポジウム, オンライン, 2022年 2月.
  3. 儀間 達也, 大舘 陽太. Fair mso evaluation problems parameterized by vertex integrity. 2021年電子情報通信学会総合大会COMP学生シンポジウム, オンライン, 2021年 3月.
  4. 青池 宥希, 儀間 達也, 土中 哲秀, 清見 礼, 小林 靖明, 小林 佑輔, 栗田 和宏, 大舘 陽太. An improved deterministic parameterized algorithm for cactus vertex deletion. 電子情報通信学会コンピュテーション研究会, オンライン, 2020年 12月.
  5. 儀間 達也, 土中 哲秀, 清見 礼, 小林 靖明, 大舘 陽太. Graph partitioning problems parameterized by vertex integrity. 2019年度冬のLAシンポジウム, 京都大学, 2020年2月.