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 (88)：

Yuma Tamura, Akira Suzuki, Takaaki Mizuki. Card-Based Zero-Knowledge Proof Protocols for the 15-Puzzle and the Token Swapping Problem. Proceedings of the 11th ACM Asia Public-Key Cryptography Workshop. 2024
Yota Otachi, Akira Suzuki, Yuma Tamura. Finding Induced Subgraphs from Graphs with Small Mim-Width. SWAT. 2024. 38-16
Takahiro Suzuki, Kei Kimura, Akira Suzuki, Yuma Tamura, Xiao Zhou 0001. Parameterized Complexity of Weighted Target Set Selection. TAMC. 2024. 320-331
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

ｍ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