• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Optimization of always-on systems by combinatorial reconfigurations

Research Project

Project/Area Number 20K11666
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 60010:Theory of informatics-related
Research InstitutionTohoku University

Principal Investigator

SUZUKI Akira  東北大学, 情報科学研究科, 准教授 (10723562)

Project Period (FY) 2020-04-01 – 2024-03-31
Project Status Completed (Fiscal Year 2023)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2022: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2021: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2020: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywords組合せ遷移 / 最適化遷移 / グラフアルゴリズム / アルゴリズム / グラフ理論
Outline of Research at the Start

遷移問題とは,ある問題の2つの解が与えられた際に,その一方からもう一方へと段階的に遷移する方法を求める問題である.遷移問題は他にも,監視カメラの配置等の常時稼働型システムの構成最適化や,インターネット通信等の継続的サービスの提供など,実社会での応用先が非常に多い問題である.
一方で,遷移問題を実社会に応用しようと考えた際に「目的の解が不明」「目的の解まで到達不能」といった問題が生じる.本研究では,それらの問題を解決するために,現在の解から辿り着ける中で最も良い解は何かを問う「最適化遷移」という新しいフレームワークを導入し,実社会への応用を目指す.

Outline of Final Research Achievements

The theoretical results were obtained from the optimized reconfiguration problem for the independent set and the coloring problem, and results were obtained in terms of both intractability and tractability. Specifically, we conducted complexity analysis using parameters such as the degeneracy and solution size, and we analyzed the intractability based on graph classes. In the latter case, we clarified the boundary of the complexity from the viewpoints of the number of colors and degeneracy. These studies have been recognized as academic achievements, as evidenced by their acceptance in peer-reviewed journals.
On the application side, we have implemented and released a combinatorial reconfiguration solver in collaboration with other researchers and research projects. Additionally, we presented the algorithms operating within the implemented and released programs in oral presentations.

Academic Significance and Societal Importance of the Research Achievements

遷移問題は,現在の解から目的の解まで到達可能かどうかを判定し,その方法を見つける問題である.近年国内外で盛んに研究が進められており,様々な遷移問題を効率よく解く様々なテクニックが考案されてきたが,いざ実社会に応用しようと利用者の視点に立ってみると,「利用者が目的の解を事前に知っている必要がある」「遷移問題によって到達不可能と判定されることがある」という問題が生じる.本研究はこれらを解決することで,組合せ遷移の利便性向上に向け様々な貢献をすることを目指すものである.

Report

(5 results)
  • 2023 Annual Research Report   Final Research Report ( PDF )
  • 2022 Research-status Report
  • 2021 Research-status Report
  • 2020 Research-status Report
  • Research Products

    (75 results)

All 2024 2023 2022 2021 2020 Other

All Int'l Joint Research (12 results) Journal Article (28 results) (of which Int'l Joint Research: 14 results,  Peer Reviewed: 28 results,  Open Access: 17 results) Presentation (34 results) (of which Int'l Joint Research: 16 results,  Invited: 4 results) Remarks (1 results)

  • [Int'l Joint Research] リヨン1大学/グルノーブル・アルプ大学(フランス)

    • Related Report
      2023 Annual Research Report
  • [Int'l Joint Research] アルバータ大学(カナダ)

    • Related Report
      2023 Annual Research Report
  • [Int'l Joint Research] ドルトムント工科大学(ドイツ)

    • Related Report
      2023 Annual Research Report
  • [Int'l Joint Research] リヨン1大学/ボルドー大学/グルノーブル・アルプ大学(フランス)

    • Related Report
      2022 Research-status Report
  • [Int'l Joint Research] ブレーメン大学(ドイツ)

    • Related Report
      2022 Research-status Report
  • [Int'l Joint Research] ハノイ国家大学(ベトナム)

    • Related Report
      2022 Research-status Report
  • [Int'l Joint Research] ウォータールー大学/アルバータ大学(カナダ)

    • Related Report
      2022 Research-status Report
  • [Int'l Joint Research] パリ大学/リヨン1大学/ボルドー大学(フランス)

    • Related Report
      2021 Research-status Report
  • [Int'l Joint Research] ドルトムント工科大学/フリードリヒ・アレクサンダー 大学エアランゲン=ニュルンベ ルク(ドイツ)

    • Related Report
      2021 Research-status Report
  • [Int'l Joint Research] パリ大学/リヨン1大学/ボルドー大学(フランス)

    • Related Report
      2020 Research-status Report
  • [Int'l Joint Research] ドルトムント工科大学/フリードリヒ・アレクサンダー大学エアランゲン=ニュルンベルク(ドイツ)

    • Related Report
      2020 Research-status Report
  • [Int'l Joint Research] ウォータールー大学(カナダ)

    • Related Report
      2020 Research-status Report
  • [Journal Article] The Shortest Path Reconfiguration Problem Based on Relaxation of Reconfiguration Rules2024

    • Author(s)
      Domon Naoki、Suzuki Akira、Tamura Yuma、Zhou Xiao
    • Journal Title

      Proceedings of the 18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024), Lecture Notes in Computer Science (LNCS)

      Volume: 14549 Pages: 227-241

    • DOI

      10.1007/978-981-97-0566-5_17

    • ISBN
      9789819705658, 9789819705665
    • Related Report
      2023 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On the Complexity of List $$\mathcal H$$-Packing for Sparse Graph Classes2024

    • Author(s)
      Gima Tatsuya、Hanaka Tesshu、Kobayashi Yasuaki、Otachi Yota、Shirai Tomohito、Suzuki Akira、Tamura Yuma、Zhou Xiao
    • Journal Title

      Proceedings of the 18th International Conference and Workshop on Algorithms and Computation (WALCOM 2024)

      Volume: 14549 Pages: 421-435

    • DOI

      10.1007/978-981-97-0566-5_30

    • ISBN
      9789819705658, 9789819705665
    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Decremental optimization of vertex-coloring under the reconfiguration framework2023

    • Author(s)
      Yusuke Yanagisawa, Akira Suzuki, Yuma Tamura and Xiao Zhou
    • Journal Title

      International Journal of Computer Mathematics: Computer Systems Theory

      Volume: 8 Issue: 1 Pages: 80-92

    • DOI

      10.1080/23799927.2023.2185543

    • Related Report
      2023 Annual Research Report 2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] Path cover problems with length cost2023

    • Author(s)
      Kenya Kobayashi, Guohui Lin, Eiji Miyano, Toshiki Saitoh, Akira Suzuki, Tadatoshi Utashima and Tsuyoshi Yagita
    • Journal Title

      Algorithmica

      Volume: - Issue: 11 Pages: 3348-3375

    • DOI

      10.1007/s00453-023-01106-2

    • Related Report
      2023 Annual Research Report 2022 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Reconfiguration of spanning trees with degree constraints or diameter constraints2023

    • Author(s)
      Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki and Kunihiro Wasa
    • Journal Title

      Algorithmica

      Volume: - Issue: 9 Pages: 2779-2816

    • DOI

      10.1007/s00453-023-01117-z

    • Related Report
      2023 Annual Research Report 2022 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Fixed-parameter algorithms for graph constraint logic2023

    • Author(s)
      Tatsuhiko Hatanaka, Felix Hommelsheim, Takehiro Ito, Yusuke Kobayashi, Moritz Muhlenthaler, Akira Suzuki
    • Journal Title

      Theoretical Computer Science

      Volume: 959 Pages: 113863-113863

    • DOI

      10.1016/j.tcs.2023.113863

    • Related Report
      2023 Annual Research Report 2022 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Sorting balls and water: Equivalence and computational complexity2023

    • Author(s)
      Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
    • Journal Title

      Theoretical Computer Science

      Volume: 927 Pages: 114158-114158

    • DOI

      10.1016/j.tcs.2023.114158

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Feedback vertex set reconfiguration in planar graphs2023

    • Author(s)
      Bousquet Nicolas、Hommelsheim Felix、Kobayashi Yusuke、M?hlenthaler Moritz、Suzuki Akira
    • Journal Title

      Theoretical Computer Science

      Volume: 979 Pages: 114188-114188

    • DOI

      10.1016/j.tcs.2023.114188

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Solving reconfiguration problems of first-order expressible properties of graph vertices with Boolean satisfiability2023

    • Author(s)
      Takahisa Toda, Takehiro Ito, Jun Kawahara, Takehide Soh, Akira Suzuki, Junichi Teruyama
    • Journal Title

      Proc. of 35th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2023)

      Volume: - Pages: 294-302

    • DOI

      10.1109/ictai59109.2023.00050

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] On the Routing Problems in Graphs with Ordered Forbidden Transitions2023

    • Author(s)
      Kumakura Kota、Suzuki Akira、Tamura Yuma、Zhou Xiao
    • Journal Title

      Proceedings of the 29th International Computing and Combinatorics Conference (COCOON 2023), Lecture Notes in Computer Science (LNCS)

      Volume: 14422 Pages: 359-370

    • DOI

      10.1007/978-3-031-49190-0_26

    • ISBN
      9783031491894, 9783031491900
    • Related Report
      2023 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Parameterized complexity of optimizing list vertex-coloring through reconfiguration2023

    • Author(s)
      Yusuke Yanagisawa, Akira Suzuki, Yuma Tamura and Xiao Zhou
    • Journal Title

      Proceedings of the 17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023), Lecture Notes in Computer Science (LNCS)

      Volume: 13973 Pages: 279-290

    • DOI

      10.1007/978-3-031-27051-2_24

    • ISBN
      9783031270505, 9783031270512
    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] ZDD-based algorithmic framework for solving shortest reconfiguration problems2023

    • Author(s)
      Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama and Takahisa Toda
    • Journal Title

      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)

      Volume: 13884 Pages: 1-17

    • DOI

      10.1007/978-3-031-33271-5_12

    • ISBN
      9783031332708, 9783031332715
    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Reconfiguring <i>k</i>-Path Vertex Covers2022

    • Author(s)
      Duc A. Hoang, Akira Suzuki and Tsuyoshi Yagita
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E105.D Issue: 7 Pages: 1258-1272

    • DOI

      10.1587/transinf.2021EDP7177

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2022-07-01
    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Sorting balls and water: equivalence and computational complexity2022

    • Author(s)
      Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka and Ryo Yoshinaka
    • Journal Title

      Proceedings of the 11th International Conference on Fun with Algorithms (FUN 2022), Leibniz International Proceedings in Informatics (LIPIcs)

      Volume: 226

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Happy set problem on subclasses of co-comparability graphs2022

    • Author(s)
      Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki and Yuma Tamura
    • Journal Title

      Algorithmica

      Volume: - Issue: 11 Pages: 1-21

    • DOI

      10.1007/s00453-022-01081-0

    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] Algorithms for coloring reconfiguration under recolorability digraphs2022

    • Author(s)
      Soichiro Fujii, Yuni Iwamasa, Kei Kimura and Akira Suzuki
    • Journal Title

      Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022), Leibniz International Proceedings in Informatics (LIPIcs)

      Volume: 248

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Path Cover Problems with Length Cost2022

    • Author(s)
      Kobayashi Kenya、Lin Guohui、Miyano Eiji、Saitoh Toshiki、Suzuki Akira、Utashima Tadatoshi、Yagita Tsuyoshi
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 13174 Pages: 396-408

    • DOI

      10.1007/978-3-030-96731-4_32

    • ISBN
      9783030967307, 9783030967314
    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Happy set problem on subclasses of co-comparability graphs2022

    • Author(s)
      Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki, Yuma Tamura
    • Journal Title

      Proc. of 16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022), Lecture Notes in Computer Science

      Volume: 13174 Pages: 149-160

    • DOI

      10.1007/978-3-030-96731-4_13

    • ISBN
      9783030967307, 9783030967314
    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Reconfiguration of spanning trees with degree constraint or diameter constraint2022

    • Author(s)
      Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki and Kunihiro Wasa
    • Journal Title

      Leibniz International Proceedings in Informatics

      Volume: 219

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Max-Min 3-Dispersion Problems2021

    • Author(s)
      Takashi Horiyama, Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, and Kunihiro Wasa
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E104.A Issue: 9 Pages: 1101-1107

    • DOI

      10.1587/transfun.2020DMP0003

    • NAID

      130008081864

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2021-09-01
    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] Decremental optimization of vertex-coloring under the reconfiguration framework2021

    • Author(s)
      Yusuke Yanagisawa, Yuma Tamura, Akira Suzuki and Xiao Zhou
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 13025 Pages: 355-366

    • DOI

      10.1007/978-3-030-89543-3_30

    • ISBN
      9783030895426, 9783030895433
    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Trichotomy for the reconfiguration problem of integer linear systems2021

    • Author(s)
      Kei Kimura and Akira Suzuki
    • Journal Title

      Theoretical Computer Science

      Volume: -

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Incremental optimization of independent sets under the reconfiguration framework2021

    • Author(s)
      Takehiro Ito, Haruka Mizuta, Naomi Nishimura and Akira Suzuki
    • Journal Title

      Journal of Combinatorial Optimization

      Volume: -

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Diameter of colorings under Kempe changes2020

    • Author(s)
      Bonamy Marthe、Heinrich Marc、Ito Takehiro、Kobayashi Yusuke、Mizuta Haruka、Muehlenthaler Moritz、Suzuki Akira、Wasa Kunihiro
    • Journal Title

      Theoretical Computer Science

      Volume: 838 Pages: 45-57

    • DOI

      10.1016/j.tcs.2020.05.033

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Parameterized complexity of independent set reconfiguration problems2020

    • Author(s)
      Ito Takehiro、Kaminski Marcin、Ono Hirotaka、Suzuki Akira、Uehara Ryuhei、Yamanaka Katsuhisa
    • Journal Title

      Discrete Applied Mathematics

      Volume: - Pages: 336-345

    • DOI

      10.1016/j.dam.2020.01.022

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Decremental optimization of dominating sets under the reconfiguration framework2020

    • Author(s)
      Alexandre Blanche, Paul Ouvrard, Haruka Mizuta and Akira Suzuki
    • Journal Title

      Proceedings of the 31st International Workshop on Combinatorial Algorithms (IWOCA 2020), Lecture Notes in Computer Science (LNCS)

      Volume: 12126 Pages: 69-82

    • DOI

      10.1007/978-3-030-48966-3_6

    • ISBN
      9783030489656, 9783030489663
    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Reconfiguration of spanning trees with many or few leaves2020

    • Author(s)
      Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki and Kunihiro Wasa
    • Journal Title

      Proceedings of the 28th Annual European Symposium on Algorithms (ESA 2020), Leibniz International Proceedings in Informatics (LIPIcs)

      Volume: 173

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Fixed-parameter algorithms for graph constraint logic2020

    • Author(s)
      Tatsuhiko Hatanaka, Felix Hommelsheim, Takehiro Ito, Yusuke Kobayashi, Moritz Muhlenthaler and Akira Suzuki
    • Journal Title

      Proceedings of the 15th International Symposium on Parameterized and Exact Computation (IPEC 2020), Leibniz International Proceedings in Informatics (LIPIcs)

      Volume: 180

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Presentation] The Shortest Path Reconfiguration Problem Based on Relaxation of Reconfiguration Rules2024

    • Author(s)
      Domon Naoki、Suzuki Akira、Tamura Yuma、Zhou Xiao
    • Organizer
      The 18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On the Complexity of List $$\mathcal H$$-Packing for Sparse Graph Classes2024

    • Author(s)
      Gima Tatsuya、Hanaka Tesshu、Kobayashi Yasuaki、Otachi Yota、Shirai Tomohito、Suzuki Akira、Tamura Yuma、Zhou Xiao
    • Organizer
      The 18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] List variants of packing problems on sparse graphs2024

    • Author(s)
      Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura and Xiao Zhou
    • Organizer
      第196回アルゴリズム研究会
    • Related Report
      2023 Annual Research Report
  • [Presentation] Shortest path reconfiguration with relaxed constraints2024

    • Author(s)
      Naoki Domon, Akira Suzuki, Yuma Tamura and Xiao Zhou
    • Organizer
      第196回アルゴリズム研究会
    • Related Report
      2023 Annual Research Report
  • [Presentation] 点重み付きグラフにおける標的集合選択問題に関する研究2024

    • Author(s)
      鈴木 隆央, 鈴木 顕, 田村 祐馬, 周 暁
    • Organizer
      第196回アルゴリズム研究会
    • Related Report
      2023 Annual Research Report
  • [Presentation] 遷移ルールの緩和に基づく独立集合遷移問題2024

    • Author(s)
      菅 達皓, 鈴木 顕, 田村 祐馬, 周 暁
    • Organizer
      電子情報通信学会 2024年 総合大会 COMP-AFSA学生シンポジウム
    • Related Report
      2023 Annual Research Report
  • [Presentation] Algorithms for weighted target set selection2024

    • Author(s)
      Takahiro Suzuki, Kei Kimura, Akira Suzuki, Yuma Tamura and Xiao Zhou
    • Organizer
      電子情報通信学会 2024年 総合大会 COMP-AFSA学生シンポジウム
    • Related Report
      2023 Annual Research Report
  • [Presentation] Solving Reconfiguration Problems of First-Order Expressible Properties of Graph Vertices with Boolean Satisfiability2023

    • Author(s)
      Toda Takahisa、Ito Takehiro、Kawahara Jun、Soh Takehide、Suzuki Akira、Teruyama Junichi
    • Organizer
      The 35th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2023)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On the Routing Problems in Graphs with Ordered Forbidden Transitions2023

    • Author(s)
      Kumakura Kota、Suzuki Akira、Tamura Yuma、Zhou Xiao
    • Organizer
      The 29th International Computing and Combinatorics Conference (COCOON 2023)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Algorithmic study for power restoration in electrical distribution networks2023

    • Author(s)
      Jun Kawahara, Chuta Yamaoka, Takehiro Ito, Akira Suzuki, Daisuke Iioka, Shuhei Sugimura, Seiya Goto, and Takayuki Tanabe
    • Organizer
      The 4th Asia Pacific Conference of the Prognostics and Health Management (PHMAP 2023)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 事故復旧を考慮した配電系統構成の最適化に関する検討2023

    • Author(s)
      杉村 修平, 金子 曜久, 林 泰弘, 野崎 哲平, 鈴木 顕, 伊藤 健洋, 田邊隆之
    • Organizer
      電力技術/電力系統技術合同研究会
    • Related Report
      2023 Annual Research Report
  • [Presentation] グラフ構造に基づく順序付き禁止トランジションを避ける経路に関する研究2023

    • Author(s)
      熊倉 航太, 鈴木 顕, 田村 祐馬, 周 暁
    • Organizer
      第195回アルゴリズム研究会
    • Related Report
      2023 Annual Research Report
  • [Presentation] Parameterized complexity of optimizing list vertex-coloring through reconfiguration2023

    • Author(s)
      Yusuke Yanagisawa, Akira Suzuki, Yuma Tamura and Xiao Zhou
    • Organizer
      The 17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023)
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] ZDDを用いた停電復旧の最短手順を算出するアルゴリズム2023

    • Author(s)
      山岡 宙太, 川原 純, 伊藤 健洋, 鈴木 顕, 飯岡 大輔, 杉村 修平, 後藤 誠弥, 田邊 隆之
    • Organizer
      2022年度組合せ遷移の学生シンポジウム, 組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合
    • Related Report
      2022 Research-status Report
  • [Presentation] 停電復旧の最短手順を算出するアルゴリズム2023

    • Author(s)
      川原 純, 山岡 宙太, 伊藤 健洋, 鈴木 顕, 飯岡 大輔, 杉村 修平, 後藤 誠弥, 田邊 隆之
    • Organizer
      令和5年電気学会全国大会(IEEJ2023)
    • Related Report
      2022 Research-status Report
  • [Presentation] Sorting balls and water: equivalence and computational complexity2022

    • Author(s)
      Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka and Ryo Yoshinaka
    • Organizer
      The 11th International Conference on Fun with Algorithms (FUN 2022)
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] Algorithms for coloring reconfiguration under recolorability digraphs2022

    • Author(s)
      Soichiro Fujii, Yuni Iwamasa, Kei Kimura and Akira Suzuki
    • Organizer
      The 33rd International Symposium on Algorithms and Computation (ISAAC 2022)
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] 最適化遷移を用いた配電網の切替手順の算出2022

    • Author(s)
      鈴木 顕
    • Organizer
      第22回セミナー・勉強会, 組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合
    • Related Report
      2022 Research-status Report
    • Invited
  • [Presentation] Computational Complexity of Ball/Water Sort Puzzles2022

    • Author(s)
      Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka and Ryo Yoshinaka
    • Organizer
      Japanese Conference on Combinatorics and its Applications 2022(離散数学とその応用研究集会2022), ミニシンポジウム「組合せ遷移」
    • Related Report
      2022 Research-status Report
  • [Presentation] ZDDを用いた組合せ遷移ソルバー2022

    • Author(s)
      伊藤 健洋, 川原 純, 中畑 裕, 宋 剛秀, 鈴木 顕, 照山 順一, 戸田 貴久
    • Organizer
      2022年秋季研究発表会, 日本オペレーションズ・リサーチ学会
    • Related Report
      2022 Research-status Report
    • Invited
  • [Presentation] 配電損失最小化問題に対する組合せ遷移的アプローチ2022

    • Author(s)
      畠山 航, 鈴木 顕, 伊藤 健洋, 周 暁, 杉村 修平, 田邊 隆之
    • Organizer
      2022年秋季研究発表会, 日本オペレーションズ・リサーチ学会
    • Related Report
      2022 Research-status Report
    • Invited
  • [Presentation] Path cover problems with length cost2022

    • Author(s)
      Kenya Kobayashi, Guohui Lin, Eiji Miyano, Toshiki Saitoh, Akira Suzuki, Tadatoshi Utashima and Tsuyoshi Yagita
    • Organizer
      The 16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Happy set problem on subclasses of co-comparability graphs2022

    • Author(s)
      Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki and Yuma Tamura
    • Organizer
      The 16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Reconfiguration of spanning trees with degree constraint or diameter constraint2022

    • Author(s)
      Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki and Kunihiro Wasa
    • Organizer
      The 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] 長さコスト付きパスカバー最大化問題の近似アルゴリズム2022

    • Author(s)
      小林 賢也,リン グオフイ,宮野 英次,斎藤 寿樹,鈴木 顕,歌島 侃勇,八木田 剛
    • Organizer
      2021年度冬のLAシンポジウム, 京都大学数理解析研究所RIMS共同研究(公開型), 情報社会を支える計算機科学の基礎理論
    • Related Report
      2021 Research-status Report
  • [Presentation] ZDDを用いた組合せ遷移ソルバーについての考察2022

    • Author(s)
      伊藤 健洋,川原 純,宋 剛秀,鈴木 顕,照山 順一,戸田 貴久
    • Organizer
      2021年度冬のLAシンポジウム, 京都大学数理解析研究所RIMS共同研究(公開型), 情報社会を支える計算機科学の基礎理論
    • Related Report
      2021 Research-status Report
  • [Presentation] On solving independent set reconfiguration problems with bounded model checking2022

    • Author(s)
      Takahisa Toda, Takehiro Ito, Jun Kawahara, Takehide Soh, Akira Suzuki and Junichi Teruyama
    • Organizer
      第186回アルゴリズム研究発表会
    • Related Report
      2021 Research-status Report
  • [Presentation] Algorithms for happy set problem on interval graphs and permutation graphs2022

    • Author(s)
      Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki, Yuma Tamura
    • Organizer
      第186回アルゴリズム研究発表会
    • Related Report
      2021 Research-status Report
  • [Presentation] Decremental optimization of vertex-coloring under the reconfiguration framework2021

    • Author(s)
      Yusuke Yanagisawa, Yuma Tamura, Akira Suzuki and Xiao Zhou
    • Organizer
      The 27th International Computing and Combinatorics Conference (COCOON 2021)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Combinatorial reconfiguration applied to power distribution systems2021

    • Author(s)
      Akira Suzuki
    • Organizer
      The Workshop on Combinatorial Reconfiguration, affiliated with the 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] グラフ彩色の最適化遷移問題について2021

    • Author(s)
      柳澤 佑介,鈴木 顕,田村 祐馬,周 暁
    • Organizer
      第185回アルゴリズム研究発表会
    • Related Report
      2021 Research-status Report
  • [Presentation] Decremental optimization of dominating sets under the reconfiguration framework2020

    • Author(s)
      Alexandre Blanche, Paul Ouvrard, Haruka Mizuta and Akira Suzuki
    • Organizer
      the 31st International Workshop on Combinatorial Algorithms (IWOCA 2020)
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Reconfiguration of spanning trees with many or few leaves2020

    • Author(s)
      Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki and Kunihiro Wasa
    • Organizer
      the 28th Annual European Symposium on Algorithms (ESA 2020)
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Fixed-parameter algorithms for graph constraint logic2020

    • Author(s)
      Tatsuhiko Hatanaka, Felix Hommelsheim, Takehiro Ito, Yusuke Kobayashi, Moritz Muhlenthaler and Akira Suzuki
    • Organizer
      the 15th International Symposium on Parameterized and Exact Computation (IPEC 2020)
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Remarks] Akira Suzuki's Web Site

    • URL

      http://www.ecei.tohoku.ac.jp/alg/suzuki/

    • Related Report
      2022 Research-status Report 2021 Research-status Report 2020 Research-status Report

URL: 

Published: 2020-04-28   Modified: 2025-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi