Suzuki Akira

スズキアキラ | Suzuki Akira

Affiliation and department：
Job title： Assistant Professor
Homepage URL (2)： http://www.ecei.tohoku.ac.jp/alg/suzuki/index-j.html , http://www.ecei.tohoku.ac.jp/alg/suzuki/

Research field (1)： Information theory

Research keywords (4)：組合せ遷移 , Graph Algorithms , Neural networks , Computational complexity

Research theme for competitive and other funds (7)：

2020 - 2023 Engineering Approach for Expanding Combinatorial Reconfiguration: Toward a General-Purpose Solver Using Power Distribution Systems as a Steppingstone
2020 - 2023 Fusion of Computer Science, Engineering and Mathematics Approaches for Expanding Combinatorial Reconfiguration
2020 - 2023 組合せ遷移による常時稼働型システムの構成最適化
2018 - 2023 Research on algorithms and data structures for solving theoretically hard problems in practical time
2017 - 2020 On the parameterized complexity of the reconfiguration problems

Show all

Papers (85)：

Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura, Xiao Zhou 0001. On the Complexity of List H-Packing for Sparse Graph Classes. WALCOM. 2024. 421-435
Kota Kumakura, Akira Suzuki, Yuma Tamura, Xiao Zhou. On the Routing Problems in Graphs with Ordered Forbidden Transitions. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2024. 14422 LNCS. 359-370
Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka. Sorting balls and water: Equivalence and computational complexity. Theor. Comput. Sci. 2023. 978. 114158-114158
Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi 0001, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa. Reconfiguration of Spanning Trees with Degree Constraints or Diameter Constraints. Algorithmica. 2023. 85. 9. 2779-2816
Tatsuhiko Hatanaka, Felix Hommelsheim, Takehiro Ito, Yusuke Kobayashi 0001, Moritz Mühlenthaler, Akira Suzuki. Fixed-parameter algorithms for graph constraint logic. Theor. Comput. Sci. 2023. 959. 113863-113863

ｍore...

MISC (21)：

畠山航, 鈴木顕, 伊藤健洋, ZHOU Xiao, 杉村修平, 田邊隆之. 配電損失最小化問題に対する組合せ遷移的アプローチ. 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集. 2022. 2022
佐藤颯介, 鈴木顕, 伊藤健洋, ZHOU Xiao. The Hamiltonian Cycle Reconfiguration Problem for Interval Graphs. 電子情報通信学会大会講演論文集(CD-ROM). 2021. 2021
YANAGISAWA Yusuke, SUZUKI Akira, TAMURA Yuma, ZHOU Xiao. Optimization Variant of Vertex-Coloring Reconfiguration Problem. 情報処理学会研究報告(Web). 2021. 2021. AL-185
岩本裕二, 水田遥河, 鈴木顕, 伊藤健洋, ZHOU Xiao. グラフ上の経路固定サーバ割当問題のパラメータ複雑性. 情報処理学会全国大会講演論文集. 2019. 81st. 1
菊池正太, 鈴木顕, 伊藤健洋, ZHOU Xiao. グラフ上のパケットルーティング問題のパラメータ複雑性に関する研究. 情報処理学会全国大会講演論文集. 2019. 81st. 1

ｍore...

Books (1)：

Lectures and oral presentations (37)：

Fixed-parameter algorithms for graph constraint logic
(The 15th International Symposium on Parameterized and Exact Computation (IPEC 2020) 2020)
Reconfiguration of spanning trees with many or few leaves
(The 28th Annual European Symposium on Algorithms (ESA 2020) 2020)
Decremental optimization of dominating sets under the reconfiguration framework
(The 31st International Workshop on Combinatorial Algorithms (IWOCA 2020) 2020)
Trichotomy for the reconfiguration problem of integer linear systems
(The 14th International Conference and Workshops on Algorithms and Computation (WALCOM 2020) 2020)
Reconfiguring k-path vertex covers
(The 14th International Conference and Workshops on Algorithms and Computation (WALCOM 2020) 2020)

ｍore...

Professional career (1)：

Awards (8)：

Show all

Association Membership(s) (2)：

電子情報通信学会 , 情報処理学会

※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page