List of Papers in 2025

Refereed Papers in Journals

  1. Soichiro Fujii, Yuni Iwamasa, Kei Kimura, Yuta Nozaki, Akira Suzuki,
    Homotopy types of Hom complexes of graph homomorphisms whose codomains are cycles,
    Journal of Applied and Computational Topology (JACT), vol. 9, issue 3, article 21, pp.1-21, 2025. DOI
  2. Takahiro Suzuki, Kei Kimura, Akira Suzuki, Yuma Tamura, and Xiao Zhou,
    Parameterized complexity of weighted target set selection,
    Theoretical Computer Science, vol. 1051, article 115414, 2025. DOI
  3. Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura, and Xiao Zhou,
    On the complexity of list H-packing for sparse graph classes,
    Theoretical Computer Science, vol. 1052, article 115425, 2025. DOI
  4. Tatsuhiro Suga, Akira Suzuki, Yuma Tamura, and Xiao Zhou,
    Changing induced subgraph isomorphisms under extended reconfiguration rules,
    Information and Computation, vol. 307, article 105367, 2025. DOI

Refereed Papers in International Conferences

  1. Tatsuhiro Suga, Akira Suzuki, Yuma Tamura and Xiao Zhou,
    Changing induced subgraph isomorphisms under extended reconfiguration rules,
    in Proceedings of the 19th International Conference and Workshops on Algorithms and Computation (WALCOM 2025),
    Lecture Notes in Computer Science (LNCS), vol. 15411, pp. 346-360, 2025. DOI
  2. Shuichi Hirahara, Naoto Ohsaka, Tatsuhiro Suga, Akira Suzuki, Yuma Tamura, Xiao Zhou,
    Reachability of independent sets and vertex covers under extended reconfiguration rules,
    in Proceedings of the 36th International Symposium on Algorithms and Computation (ISAAC 2025),
    Leibniz International Proceedings in Informatics (LIPIcs), vol. 359, pp. 39:1-39:20, 2025. DOI
  3. Janosch Fuchs, Rin Saito, Tatsuhiro Suga, Takahiro Suzuki, and Yuma Tamura,
    Coloring Reconfiguration under Color Swapping,
    in Proceedings of the International Symposium on Algorithms and Computation (ISAAC 2025),
    Leibniz International Proceedings in Informatics (LIPIcs), vol. 359, pp. 33:1-33:21, 2025. DOI

Domestic Conferences, symposiums, etc.

  1. 菅 達皓，鈴木 顕，田村 祐馬，周 暁，
    Induced subgraph isomorphism reconfiguration under extended reconfiguration rules,
    冬のLAシンポジウム2024.
  2. 小海 虎丿介，土門 直樹，鈴木 顕，鈴木 隆央，田村 祐馬，周 暁，
    完全スプリットグラフにおける支配集合グレイコード問題,
    冬のLAシンポジウム2024.
  3. 藤井 宗一郎, 岩政 勇仁, 木村 慧, 野崎 雄太, 鈴木 顕,
    Homotopy types of Hom complexes of graph homomorphisms whose codomains are cycles,
    日本数学会, 2025年度年会, トポロジー36, 2025.
  4. Shuichi Hirahara, Naoto Ohsaka, Tatsuhiro Suga, Akira Suzuki, Yuma Tamura, and Xiao Zhou,
    Independent set and vertex cover reconfiguration under extended rules,
    情報処理学会 第203回アルゴリズム研究会, vol. 2025-AL-203(4), pp. 1-6, 2025.
  5. 若山 大智，鈴木 顕，田村 祐馬，周 暁，
    グラフ構造を用いたメンバーシップ支配集合問題の計算複雑性に関する研究,
    情報処理学会 第203回アルゴリズム研究会, vol. 2025-AL-203(11), pp. 1-8, 2025.
  6. 弘中 創, 木村 慧, 鈴木 顕, 横尾 真,
    3値制約充足問題における遷移問題：解空間が多数決演算で閉じる場合,
    2025年度 人工知能学会全国大会（第39回）(JSAI2025), 3L4-GS-1-03, pp. 1-4, 2025.