List of Papers in 2023

Refereed Papers in Journals

  1. Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki and Yuma Tamura,
    Happy set problem on subclasses of co-comparability graphs,
    Algorithmica,
    Vol. 85, issue 11, pp. 1-21, November 2023. DOI
  2. Yusuke Yanagisawa, Akira Suzuki, Yuma Tamura and Xiao Zhou,
    Decremental optimization of vertex-coloring under the reconfiguration framework,
    International Journal of Computer Mathematics: Computer Systems Theory,
    Vol. 8, issue 1, part 2, pp. 80-92, April 2023. DOI
  3. Kenya Kobayashi, Guohui Lin, Eiji Miyano, Toshiki Saitoh, Akira Suzuki, Tadatoshi Utashima and Tsuyoshi Yagita,
    Path cover problems with length cost,
    Algorithmica,
    Vol. 85, issue 11, pp. 3348-3375, November 2023. DOI
  4. Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki and Kunihiro Wasa,
    Reconfiguration of spanning trees with degree constraints or diameter constraints,
    Algorithmica,
    Vol. 85, issue 9, pp. 2779-2816, September 2023. DOI
  5. Tatsuhiko Hatanaka, Felix Hommelsheim, Takehiro Ito, Yusuke Kobayashi, Moritz Mühlenthaler and Akira Suzuki,
    Fixed-parameter algorithms for graph constraint logic,
    Theoretical Computer Science,
    Vol. 959, article 113863, pp.1-17, May 2023. DOI
  6. Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka and Ryo Yoshinaka,
    Sorting balls and water: equivalence and computational complexity,
    Theoretical Computer Science,
    Vol. 978, article 114158, pp.1-15, November 2023. DOI
  7. Nicolas Bousquet, Felix Hommelsheim, Yusuke Kobayashi, Moritz Mühlenthaler, Akira Suzuki,
    Feedback vertex set reconfiguration in planar graphs,
    Theoretical Computer Science,
    Vol. 979, article 114188, pp.1-14, November 2023. DOI

Refereed Papers in International Conferences

  1. Yusuke Yanagisawa, Akira Suzuki, Yuma Tamura and Xiao Zhou,
    Parameterized complexity of optimizing list vertex-coloring through reconfiguration,
    in Proceedings of the 17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023),
    Lecture Notes in Computer Science (LNCS), Vol. 13973, pp. 279-290, 2023. DOI
  2. Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama and Takahisa Toda,
    ZDD-based algorithmic framework for solving shortest reconfiguration problems,
    in Proceedings of the 20th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2023),
    Lecture Notes in Computer Science (LNCS), Vol. 13884, pp. 167-183, 2023. DOI
  3. Takehiro Ito, Yuni Iwamasa, Naoyuki Kamiyama, Yasuaki Kobayashi, Yusuke Kobayashi, Shun-ichi Maezawa and Akira Suzuki,
    Reconfiguration of time-respecting arborescences,
    in Proceedings of the 18th Algorithms and Data Structures Symposium (WADS 2023),
    Lecture Notes in Computer Science (LNCS), Vol. 14079, pp. 521-532, 2023. DOI
  4. Takahisa Toda, Takehiro Ito, Jun Kawahara, Takehide Soh, Akira Suzuki, Junichi Teruyama,
    Solving reconfiguration problems of first-order expressible properties of graph vertices with Boolean satisfiability,
    in Proceedings of the 35th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2023),
    pp. 294-302, 2023. DOI
  5. Kota Kumakura, Akira Suzuki, Yuma Tamura, Xiao Zhou,
    On the routing problems in graphs with ordered forbidden transitions,
    in Proceedings of the 29th International Computing and Combinatorics Conference (COCOON 2023),
    Lecture Notes in Computer Science (LNCS), Vol. 14422, pp. 359-370, 2023. DOI

Other Manuscripts in International Conferences

  1. Jun Kawahara, Chuta Yamaoka, Takehiro Ito, Akira Suzuki, Daisuke Iioka, Shuhei Sugimura, Seiya Goto, and Takayuki Tanabe,
    Algorithmic study for power restoration in electrical distribution networks,
    in Proceedings of the 4th Asia Pacific Conference of the Prognostics and Health Management (PHMAP 2023),
    Vol. 4, no. 1, OS07-03, pp. 1-3, 2023.

Domestic Conferences, symposiums, etc.

  1. 山岡 宙太, 川原 純, 伊藤 健洋, 鈴木 顕, 飯岡 大輔, 杉村 修平, 後藤 誠弥, 田邊 隆之,
    ZDDを用いた停電復旧の最短手順を算出するアルゴリズム,
    2022年度組合せ遷移の学生シンポジウム, 組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合, 2023.
  2. 川原 純, 山岡 宙太, 伊藤 健洋, 鈴木 顕, 飯岡 大輔, 杉村 修平, 後藤 誠弥, 田邊 隆之,
    停電復旧の最短手順を算出するアルゴリズム,
    令和5年電気学会全国大会(IEEJ2023), 6-129, pp. 208-209, 2023.
  3. 鈴木 顕,
    最適化遷移を用いた配電網の切替手順の算出,
    日本オペレーションズ・リサーチ学会 機関誌68巻7号, pp. 356-362, 2023.
  4. 伊藤 健洋, 岩政 勇仁, 神山 直之, 小林 靖明, 小林 佑輔, 前澤 俊一, 鈴木 顕,
    時間制約付き有向木の遷移,
    2023年度夏のLAシンポジウム, 2023.
  5. 杉村 修平, 金子 曜久, 林 泰弘, 野崎 哲平, 鈴木 顕, 伊藤 健洋, 田邊隆之,
    事故復旧を考慮した配電系統構成の最適化に関する検討,
    Shuhei Sugimura, Akihisa Kaneko, Yasuhiro Hayashi, Teppei Nozaki, Akira Suzuki, Takehiro Ito, Takayuki Tanabe,
    A Study on Optimizing Configurations of Distribution Networks for Service Restoration,
    電力技術／電力系統技術合同研究会, 研究会資料, no. 4, PE-23-144, PSE-23-136, pp. 7-12, 2023.
  6. 熊倉 航太, 鈴木 顕, 田村 祐馬, 周 暁,
    グラフ構造に基づく順序付き禁止トランジションを避ける経路に関する研究,
    Kota Kumakura, Akira Suzuki, Yuma Tamura, Xiao Zhou,
    On the problems of finding paths to avoid ordered forbidden transitions based on graph structure,
    研究報告アルゴリズム(AL), 2023-AL-195(24), pp. 1-5, 2023.