Suzuki Akira 鈴木顕

… Alternative Names

Researcher Number	10723562
Other IDs	https://orcid.org/0000-0002-5212-0202
Affiliation (Current)	2021: 東北大学, 情報科学研究科, 准教授
Affiliation (based on the past Project Information) *help	2019 – 2020: 東北大学, 情報科学研究科, 准教授 2014 – 2018: 東北大学, 情報科学研究科, 助教
Review Section/Research Field	Principal Investigator Theory of informatics / Basic Section 60010:Theory of informatics-related Except Principal Investigator Transformative Research Areas, Section (IV) / Medium-sized Section 60:Information science, computer engineering, and related fields
Keywords	Principal Investigator 組合せ遷移 / グラフ理論 / エネルギー複雑度 / しきい値回路 / トレードオフ / アルゴリズム理論 / アルゴリズム Except Principal Investigator 組合せ遷移 / アルゴリズム / 遷移問題 … More

組合せ遷移による常時稼働型システムの構成最適化Principal InvestigatorOngoing
- Principal Investigator
  
  鈴木顕
- Project Period (FY)
  2020 – 2022
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Tohoku University
Fusion of Computer Science, Engineering and Mathematics Approaches for Expanding Combinatorial ReconfigurationOngoing
- Principal Investigator
  
  伊藤健洋
- Project Period (FY)
  2020 – 2022
- Research Category
  
  Grant-in-Aid for Transformative Research Areas (B)
- Review Section
  
  Transformative Research Areas, Section (IV)
- Research Institution
  Tohoku University
工学アプローチによる組合せ遷移の展開：配電切替を足がかりとして汎用ソルバーへOngoing
- Principal Investigator
  
  川原純
- Project Period (FY)
  2020 – 2022
- Research Category
  
  Grant-in-Aid for Transformative Research Areas (B)
- Review Section
  
  Transformative Research Areas, Section (IV)
- Research Institution
  Kyoto University
Research on algorithms and data structures for solving theoretically hard problems in practical timeOngoing
- Principal Investigator
  
  上原隆平
- Project Period (FY)
  2018 – 2022
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  Japan Advanced Institute of Science and Technology
On the parameterized complexity of the reconfiguration problemsPrincipal Investigator
- Principal Investigator
  
  Suzuki Akira
- Project Period (FY)
  2017 – 2019
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Theory of informatics
- Research Institution
  Tohoku University
Elucidation of comptational limit of threshold circuit with restricted energyPrincipal Investigator
- Principal Investigator
  
  SUZUKI Akira
- Project Period (FY)
  2014 – 2016
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Theory of informatics
- Research Institution
  Tohoku University

All 2020 2019 2018 2017 2016 2015 2014

All Journal Article Presentation

[Journal Article] Reconfiguring spanning and induced subgraphs2020
- Author(s)
  Hanaka Tesshu、Ito Takehiro、Mizuta Haruka、Moore Benjamin、Nishimura Naomi、Subramanya Vijay、Suzuki Akira、Vaidyanathan Krishna
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 806 Pages: 553-566
- DOI
  10.1016/j.tcs.2019.09.018
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-17K12636
[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: -
- DOI
  10.1016/j.dam.2020.01.022
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12636
[Journal Article] Sequentially Swapping Colored Tokens on Graphs2019
- Author(s)
  Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, and Takeaki Uno
- Journal Title
  
  J. Graph Algorithms Appl.
  
  Volume: 23 Pages: 3-27
- DOI
  10.7155/jgaa.00482
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00003, KAKENHI-PROJECT-17K12636, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00002, KAKENHI-PROJECT-16K16006, KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-18K11153, KAKENHI-PROJECT-15H05711
[Journal Article] Computational power of threshold circuits of energy at most two2018
- Author(s)
  Hiroki Maniwa, Takayuki Oki, Akira Suzuki, Kei Uchizawa, Xiao Zhou
- Journal Title
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  Volume: 印刷中
- NAID
  130007479449
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K12636
[Journal Article] The Complexity of (List) Edge-Coloring Reconfiguration Problem2018
- Author(s)
  Osawa Hiroki、Suzuki Akira、Ito Takehiro、Zhou Xiao
- Journal Title
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  Volume: E101.A Issue: 1 Pages: 232-238
- DOI
  10.1587/transfun.e101.a.232
  10.1587/transfun.E101.A.232
- NAID
  130006300867
- ISSN
  0916-8508, 1745-1337
- Language
  English
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16K00004, KAKENHI-PROJECT-17K12636, KAKENHI-PROJECT-16K00003
[Journal Article] Computational Power of Threshold Circuits of Energy at most Two2018
- Author(s)
  MANIWA Hiroki、OKI Takayuki、SUZUKI Akira、UCHIZAWA Kei、ZHOU Xiao
- Journal Title
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  Volume: E101.A Issue: 9 Pages: 1745-1337
- DOI
  10.1587/transfun.e101.a.1431
  10.1587/transfun.E101.A.1431
- NAID
  130007479449
- ISSN
  0916-8508, 1745-1337
- Language
  English
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12636, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00003, KAKENHI-PROJECT-16K00006
[Journal Article] Complexity of Coloring Reconfiguration under Recolorability Constraints2017
- Author(s)
  Osawa Hiroki、Suzuki Akira、Ito Takehiro、Zhou Xiao
- Journal Title
  
  Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017), Leibniz International Proceedings in Informatics (LIPIcs)
  
  Volume: 92
- DOI
  10.4230/LIPIcs.ISAAC.2017.62
- Language
  English
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16K00004, KAKENHI-PROJECT-17K12636
[Journal Article] Hitori numbers2017
- Author(s)
  Akira Suzuki, Masashi Kiyomi, Yota Otachi, Kei Uchizawa and Takeaki Uno
- Journal Title
  
  Journal of Information Processing (JIP)
  
  Volume: 印刷中
- NAID
  130005990920
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730001
[Journal Article] On the parameterized complexity of reconfiguration problems2017
- Author(s)
  Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman, Narges Simjour and Akira Suzuki
- Journal Title
  
  Algorithmica
  
  Volume: Vol. 78, Issue 1 Pages: 274-297
- DOI
  10.1007/s00453-016-0159-2
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26730001
[Journal Article] Complexity of tiling a polygon with trominoes or bars2017
- Author(s)
  Takashi Horiyama, Takehiro Ito, Keita Nakatsuka, Akira Suzuki and Ryuhei Uehara
- Journal Title
  
  Discrete & Computational Geometry (DCG)
  
  Volume: 印刷中
- NAID
  120006457371
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730001
[Journal Article] Reconfiguration of dominating sets2016
- Author(s)
  Akira Suzuki, Amer E. Mouawad and Naomi Nishimura
- Journal Title
  
  Journal of Combinatorial Optimization (JOCO)
  
  Volume: Vol. 32, Issue 4 Pages: 1182-1195
- DOI
  10.1007/s10878-015-9947-x
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26730001
[Journal Article] The complexity of dominating set reconfiguration2016
- Author(s)
  Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki, Youcef Tebbal
- Journal Title
  
  Theoretical Computer Science (TCS)
  
  Volume: 651 Pages: 37-49
- DOI
  10.1016/j.tcs.2016.08.016
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00849, KAKENHI-PROJECT-26730001, KAKENHI-PROJECT-16K00004, KAKENHI-PROJECT-26540005
[Journal Article] Reconfiguration of Dominating Sets2016
- Author(s)
  Akira Suzuki, Amer E. Mouawad and Naomi Nishimura
- Journal Title
  
  Journal of Combinatorial Optimization (JOCO)
  
  Volume: 印刷中
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26730001
[Journal Article] Swapping labeled tokens on graphs2015
- Author(s)
  Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno
- Journal Title
  
  Theoretical Computer Science (TCS)
  
  Volume: 印刷中 Pages: 81-94
- DOI
  10.1016/j.tcs.2015.01.052
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-26730001, KAKENHI-PLANNED-24106005, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-25330005, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-24700130, KAKENHI-PROJECT-15H03389
[Journal Article] Swapping labeled tokens on graphs2015
- Author(s)
  Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa and Takeaki Uno
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 印刷中
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-26730001
[Journal Article] Experimental Evaluations of Dynamic Algorithm for Maintaining Shortest-Paths Trees on Real-World Networks2015
- Author(s)
  Takashi Hasegawa, Takehiro Ito, Akira Suzuki, Xiao Zhou
- Journal Title
  
  Interdisciplinary Information Sciences
  
  Volume: 21 Issue: 1 Pages: 25-35
- DOI
  10.4036/iis.2015.25
- NAID
  110009890454
- ISSN
  1340-9050, 1347-6157
- Language
  English
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-26730001
[Presentation] Computational complexity of the reconfiguration problem of integer linear systems2020
- Author(s)
  木村慧，鈴木顕
- Organizer
  2019年度冬のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-17K12636
[Presentation] Shortest Reconfiguration of Colorings Under Kempe Changes2020
- Author(s)
  Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Muhlenthaler, Akira Suzuki, Kunihiro Wasa
- Organizer
  STACS 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Trichotomy for the Reconfiguration Problem of Integer Linear Systems2020
- Author(s)
  Kei Kimura, Akira Suzuki
- Organizer
  WALCOM 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Reconfiguring k-path vertex covers2020
- Author(s)
  Duc A. Hoang, Akira Suzuki and Tsuyoshi Yagita
- Organizer
  The 14th International Conference and Workshops on Algorithms and Computation (WALCOM 2020)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12636
[Presentation] Reconfiguring k-path Vertex Covers2020
- Author(s)
  Duc A. Hoang, Akira Suzuki, Tsuyoshi Yagita
- Organizer
  WALCOM 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Trichotomy for the reconfiguration problem of integer linear systems2020
- Author(s)
  Kei Kimura and Akira Suzuki
- Organizer
  The 14th International Conference and Workshops on Algorithms and Computation (WALCOM 2020)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12636
[Presentation] 整数計画における遷移問題の計算量2020
- Author(s)
  木村慧，鈴木顕
- Organizer
  日本応用数理学会, 第16回研究部会連合発表会
- Data Source
  KAKENHI-PROJECT-17K12636
[Presentation] Shortest reconfiguration of colorings under Kempe-changes2020
- Author(s)
  Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Muhlenthaler, Akira Suzuki and Kunihiro Wasa
- Organizer
  The 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12636
[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)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12636
[Presentation] Diameter of colorings under Kempe changes2019
- Author(s)
  Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Muhlenthaler, Akira Suzuki and Kunihiro Wasa
- Organizer
  The 25th International Computing and Combinatorics Conference (COCOON 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12636
[Presentation] Incremental Optimization of Independent Sets Under the Reconfiguration Framework2019
- Author(s)
  Takehiro Ito, Haruka Mizuta, Naomi Nishimura, Akira Suzuki
- Organizer
  COCOON 2019
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Colorful Frontier-based Search: Implicit Enumeration of Chordal and Interval Subgraphs2019
- Author(s)
  Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, and Ryo Yoshinaka
- Organizer
  Special Event on Analysis of Experimental Algorithms (SEA^2 2019), to appear
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Shortest universal sequences of adjacent transpositions2019
- Author(s)
  Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
- Organizer
  コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-17K12636
[Presentation] Incremental optimization of independent sets under the reconfiguration framework2019
- Author(s)
  Takehiro Ito, Haruka Mizuta, Naomi Nishimura and Akira Suzuki
- Organizer
  The 25th International Computing and Combinatorics Conference (COCOON 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12636
[Presentation] Optimizing dominating sets under constrained transformation2019
- Author(s)
  Alexandre Blanche, Paul Ouvrard, Haruka Mizuta and Akira Suzuki
- Organizer
  The fifth Bordeaux Graph Workshop (BGW 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12636
[Presentation] Algorithms for k-path vertex cover reconfiguration problem2019
- Author(s)
  Duc A. Hoang, Akira Suzuki, Tsuyoshi Yagita
- Organizer
  コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-17K12636
[Presentation] Max-Min 3-dispersion Problems2019
- Author(s)
  Takashi Horiyama, Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
- Organizer
  COCOON 2019
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] グラフ上のパケットルーティング問題のパラメータ複雑性に関する研究2019
- Author(s)
  菊池正太，鈴木顕，伊藤健洋，周暁
- Organizer
  情報処理学会第81 回全国大会
- Data Source
  KAKENHI-PROJECT-17K12636
[Presentation] グラフ上の経路固定サーバ割当問題のパラメータ複雑性2019
- Author(s)
  岩本裕二，鈴木顕，伊藤健洋，周暁
- Organizer
  情報処理学会第81 回全国大会
- Data Source
  KAKENHI-PROJECT-17K12636
[Presentation] Reconfiguring spanning and induced subgraphs2019
- Author(s)
  Tesshu Hanaka, Takehiro Ito, Haruka Mizuta, Benjamin Moore, Naomi Nishimura, Vijay Subramanya, Akira Suzuki and Krishna Vaidyanathan
- Organizer
  研究報告アルゴリズム(AL)
- Data Source
  KAKENHI-PROJECT-17K12636
[Presentation] k-パス頂点被覆の遷移問題について2019
- Author(s)
  Duc A. Hoang, Akira Suzuki, Tsuyoshi Yagita
- Organizer
  九州地区におけるOR若手研究交流会
- Data Source
  KAKENHI-PROJECT-17K12636
[Presentation] Diameter of Colorings Under Kempe Changes2019
- Author(s)
  Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Muhlenthaler, Akira Suzuki, Kunihiro Wasa
- Organizer
  COCOON 2019
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Max-Min 3-dispersion Problems2019
- Author(s)
  Takashi Horiyama, Shin-Ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno and Kunihiro Wasa
- Organizer
  The 25th International Computing and Combinatorics Conference (COCOON 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12636
[Presentation] Optimizing independent sets under constrained transformation2019
- Author(s)
  Takehiro Ito, Haruka Mizuta, Naomi Nishimura and Akira Suzuki
- Organizer
  The 11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications (HJ 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12636
[Presentation] Reconfiguring Spanning and Induced Subgraphs2018
- Author(s)
  Tesshu Hanaka, Takehiro Ito, Haruka Mizuta, Benjamin Moore, Naomi Nishimura, Vijay Subramanya, Akira Suzuki, Krishna Vaidyanathan
- Organizer
  COCOON 2018, pp. 428-440
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Complexity of coloring reconfiguration under recolorability constraints2018
- Author(s)
  Hiroki Osawa, Akira Suzuki, Takehiro Ito and Xiao Zhou
- Organizer
  the 28th International Symposium on Algorithms and Computation (ISAAC 2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12636
[Presentation] 一般化彩色遷移問題に対する線形時間アルゴリズム2018
- Author(s)
  大澤弘基，鈴木顕，伊藤健洋，周暁
- Organizer
  電子情報通信学会技術研究報告
- Data Source
  KAKENHI-PROJECT-17K12636
[Presentation] On the dominating set reconfiguration problem2018
- Author(s)
  Akira Suzuki,
- Organizer
  The First Workshop on Development of Algorithmic Techniques for Combinatorial Reconfiguration (The first DATCORE workshop)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12636
[Presentation] Algorithms for Coloring Reconfiguration Under Recolorability Constraints2018
- Author(s)
  Hiroki Osawa, Akira Suzuki, Takehiro Ito, Xiao Zhou
- Organizer
  ISAAC 2018, pp. 37:1-37:13
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Reconfiguring spanning and induced subgraphs2018
- Author(s)
  Tesshu Hanaka, Takehiro Ito, Haruka Mizuta, Benjamin Moore, Naomi Nishimura, Vijay Subramanya, Akira Suzuki and Krishna Vaidyanathan
- Organizer
  the 24th International Computing and Combinatorics Conference (COCOON 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12636
[Presentation] Algorithms for coloring reconfiguration under recolorability constraints2018
- Author(s)
  Hiroki Osawa, Akira Suzuki, Takehiro Ito and Xiao Zhou
- Organizer
  the 29th International Symposium on Algorithms and Computation (ISAAC 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12636
[Presentation] Max-min dispersion問題2018
- Author(s)
  堀山貴史，中野眞一，齋藤寿樹，末續鴻輝，鈴木顕，上原隆平，宇野毅明，和佐州洋
- Organizer
  電子情報通信学会技術研究報告
- Data Source
  KAKENHI-PROJECT-17K12636
[Presentation] Reduction tools on NCL2017
- Author(s)
  Akira Suzuki
- Organizer
  Banff International Research Station, Combinatorial Reconfiguration (17w5066)
- Place of Presentation
  バンフ，カナダ
- Year and Date
  2017-01-22
- Data Source
  KAKENHI-PROJECT-26730001
[Presentation] Sequentially swapping colored tokens on graphs2017
- Author(s)
  Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara and Takeaki Uno
- Organizer
  the 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017)
- Place of Presentation
  新竹市，台湾
- Year and Date
  2017-03-29
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26730001
[Presentation] The complexity of (list) edge-coloring reconfiguration problem2017
- Author(s)
  Hiroki Osawa, Akira Suzuki, Takehiro Ito and Xiao Zhou
- Organizer
  the 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017)
- Place of Presentation
  新竹市，台湾
- Year and Date
  2017-03-29
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26730001
[Presentation] Algorithm for the Generalized Coloring Reconfiguration Problem2016
- Author(s)
  Hiroki Osawa, Akira Suzuki, Takehiro Ito, Xiao Zhou
- Organizer
  情報処理学会アルゴリズム研究会 (SIGAL)
- Place of Presentation
  宮城県仙台市
- Year and Date
  2016-01-21
- Data Source
  KAKENHI-PROJECT-26730001
[Presentation] The multi-service center decision problem is NP-complete for split graphs2016
- Author(s)
  Toshimitsu Anzai, Takehiro Ito, Akira Suzuki and Xiao Zhou
- Organizer
  The 2016 International Conference on Applied and Engineering Mathematics (AEM 2016)
- Place of Presentation
  上海，中国
- Year and Date
  2016-10-21
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26730001
[Presentation] Competitive diffusion on weighted graphs2015
- Author(s)
  Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka and Xiao Zhou
- Organizer
  the 14th Algorithms and Data Structures Symposium (WADS 2015)
- Place of Presentation
  ビクトリア大学（カナダ・ビクトリア）
- Year and Date
  2015-08-05
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26730001
[Presentation] The complexity of dominating set reconfiguration2015
- Author(s)
  Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki and Youcef Tebbal
- Organizer
  the 14th Algorithms and Data Structures Symposium (WADS 2015)
- Place of Presentation
  ビクトリア大学（カナダ・ビクトリア）
- Year and Date
  2015-08-05
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26730001
[Presentation] Algorithms for maintaining shortest-paths trees on real-world networks2015
- Author(s)
  Akira Suzuki
- Organizer
  Data Science in Life Science and Engineering Collaboration and Symposium
- Place of Presentation
  Case Western Reserve University（アメリカ・オハイオ州・クリーブランド）
- Year and Date
  2015-07-29
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26730001
[Presentation] 支配集合遷移問題に対するアルゴリズム2015
- Author(s)
  Arash Haddadan，伊藤健洋，Amer E. Mouawad，Naomi Nishimura，小野廣隆，鈴木顕，Youcef Tebbal
- Organizer
  コンピュテーション研究会 (COMP) - 電子情報通信学会
- Place of Presentation
  東北大学（宮城県仙台市）
- Year and Date
  2015-04-23
- Data Source
  KAKENHI-PROJECT-26730001
[Presentation] Computational Complexity of Competitive Diffusion on (Un)weighted Graphs2015
- Author(s)
  Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka and Xiao Zhou
- Organizer
  情報処理学会アルゴリズム研究会 (SIGAL)
- Place of Presentation
  九州大学（福岡県福岡市）
- Year and Date
  2015-09-28
- Data Source
  KAKENHI-PROJECT-26730001
[Presentation] Reconfiguration of dominating sets2014
- Author(s)
  Akira Suzuki, Amer E. Mouawad and Naomi Nishimura
- Organizer
  the 20th International Computing and Combinatorics Conference
- Place of Presentation
  アメリカ・ジョージア州・アトランタ
- Year and Date
  2014-08-05
- Data Source
  KAKENHI-PROJECT-26730001
[Presentation] グラフ上のラベル付きトークン整列問題2014
- Author(s)
  山中克久，エリックドメイン，伊藤健洋，川原純，清見礼，岡本吉央，斎藤寿樹，鈴木顕，内澤啓，宇野毅明
- Organizer
  コンピュテーション研究会 - 電子情報通信学会
- Place of Presentation
  宮城県仙台市
- Year and Date
  2014-04-24
- Data Source
  KAKENHI-PROJECT-26730001
[Presentation] Swapping labeled tokens on graphs2014
- Author(s)
  Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa and Takeaki Uno
- Organizer
  the 7th International Conference on FUN with Algorithms
- Place of Presentation
  イタリア・シチリア・リーパリ島
- Year and Date
  2014-07-02
- Data Source
  KAKENHI-PROJECT-26730001
[Presentation] 支配集合の遷移可能性2014
- Author(s)
  鈴木顕，Amer E. Mouawad，Naomi Nishimura
- Organizer
  コンピュテーション研究会 - 電子情報通信学会
- Place of Presentation
  宮城県仙台市
- Year and Date
  2014-04-24
- Data Source
  KAKENHI-PROJECT-26730001
[Presentation] FPT algorithms for Token Jumping on Graphs2014
- Author(s)
  伊藤健洋，Marcin Kamiński，小野廣隆，鈴木顕，上原隆平，山中克久
- Organizer
  アルゴリズム研究会 - 情報処理学会
- Place of Presentation
  愛媛県松山市
- Year and Date
  2014-06-13
- Data Source
  KAKENHI-PROJECT-26730001

1. 川原純 (20572473)

# of Collaborated Projects: 3 results

# of Collaborated Products: 1 results
2. 伊藤健洋 (40431548)

# of Collaborated Projects: 2 results

# of Collaborated Products: 14 results
3. 上原隆平 (00256471)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
4. 齋藤寿樹 (00590390)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
5. 山中克久 (60508836)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
6. 吉仲亮 (80466424)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
7. 大舘陽太 (80610196)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
8. 岡本吉央 (00402660)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
9. 飯岡大輔 (30377808)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
10. 戸田貴久 (50451159)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
11. 宋剛秀 (00625121)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
12. 照山順一 (40709862)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
13. UCHIZAWA Kei

# of Collaborated Projects: 0 results

# of Collaborated Products: 2 results
14. 伊藤孝行

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
15. 斎藤寿樹

# of Collaborated Projects: 0 results

# of Collaborated Products: 4 results
16. 宇野毅明

# of Collaborated Projects: 0 results

# of Collaborated Products: 2 results
17. 周暁

# of Collaborated Projects: 0 results

# of Collaborated Products: 2 results
18. 小野廣隆

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
19. 中野眞一

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
20. 堀山貴史

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

Suzuki Akira 鈴木 顕

SUZUKI Akira 鈴木 顕

Research Projects

Research Products

Co-Researchers

組合せ遷移による常時稼働型システムの構成最適化Principal InvestigatorOngoing

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Fusion of Computer Science, Engineering and Mathematics Approaches for Expanding Combinatorial ReconfigurationOngoing

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

工学アプローチによる組合せ遷移の展開：配電切替を足がかりとして汎用ソルバーへOngoing

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Research on algorithms and data structures for solving theoretically hard problems in practical timeOngoing

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

On the parameterized complexity of the reconfiguration problemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Elucidation of comptational limit of threshold circuit with restricted energyPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] Reconfiguring spanning and induced subgraphs2020

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Parameterized complexity of independent set reconfiguration problems2020

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Sequentially Swapping Colored Tokens on Graphs2019

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Computational power of threshold circuits of energy at most two2018

Author(s)

Journal Title

NAID

Data Source

[Journal Article] The Complexity of (List) Edge-Coloring Reconfiguration Problem2018

Author(s)

Journal Title

DOI

NAID

ISSN

Language

Data Source

[Journal Article] Computational Power of Threshold Circuits of Energy at most Two2018

Author(s)

Journal Title

DOI

NAID

ISSN

Language

Data Source

[Journal Article] Complexity of Coloring Reconfiguration under Recolorability Constraints2017

Author(s)

Journal Title

Suzuki Akira 鈴木顕

SUZUKI Akira 鈴木顕