SUZUKI Akira 鈴木顕

Researcher Number	10723562
Other IDs	https://orcid.org/0000-0002-5212-0202
Affiliation *help	2014 – 2018 : 東北大学, 情報科学研究科, 助教
Review Section/Research Field	Principal Investigator Theory of informatics Except Principal Investigator Medium-sized Section 60:Information science, computer engineering, and related fields
Keywords	Principal Investigator エネルギー複雑度 / トレードオフ / しきい値回路 / グラフ理論 / 組合せ遷移 / アルゴリズム理論 Except Principal Investigator データ構造 / BDD / 遷移問題 / アルゴリズム

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
遷移問題のパラメータ複雑性に関する研究Principal InvestigatorOngoing
- Principal Investigator
  
  鈴木顕
- 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 2018 2017 2016 2015 2014

All Journal Article Presentation

[Journal Article] The complexity of (list) edge-coloring reconfiguration problem2018
- Author(s)
  Hiroki Osawa, Akira Suzuki, Takehiro Ito and Xiao Zhou
- Journal Title
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  Volume : E101-A Pages : 232-238
- DOI
  10.1587/transfun.e101.a.232
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16K00003, KAKENHI-PROJECT-16K00004, KAKENHI-PROJECT-17K12636
[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 : 印刷中
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K12636
[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
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16K00004, KAKENHI-PROJECT-17K12636
[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 : 印刷中
- Acknowledgement Compliant / Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26730001
[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 : 印刷中
- Acknowledgement Compliant / Peer Reviewed
- 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] Reconfiguration of Dominating Sets2016
- Author(s)
  Akira Suzuki, Amer E. Mouawad and Naomi Nishimura
- Journal Title
  
  Journal of Combinatorial Optimization (JOCO)
  
  Volume : 印刷中
- Acknowledgement Compliant / Int'l Joint Research / Peer Reviewed
- 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 / Int'l Joint Research / Acknowledgement Compliant
- Data Source
  KAKENHI-PUBLICLY-15H00849, KAKENHI-PROJECT-26730001, KAKENHI-PROJECT-16K00004, KAKENHI-PROJECT-26540005
[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 / Open Access / Acknowledgement Compliant
- 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] 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
- Publisher
  Graduate School of Information Sciences, Tohoku University
- DOI
  10.4036/iis.2015.25
- ISSN
  1347-6157
- Year and Date
  2015-03-20
- Language
  English
- Peer Reviewed / Open Access / Acknowledgement Compliant
- Data Source
  KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, 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 and Takeaki Uno
- Journal Title
  
  Theoretical Computer Science
  
  Volume : 印刷中
- Open Access / Acknowledgement Compliant / Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26730001
[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] 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] 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] 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] 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] 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] 支配集合遷移問題に対するアルゴリズム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] 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
- Int'l Joint Research / Invited
- 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
[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] グラフ上のラベル付きトークン整列問題2014
- Author(s)
  山中克久，エリックドメイン，伊藤健洋，川原純，清見礼，岡本吉央，斎藤寿樹，鈴木顕，内澤啓，宇野毅明
- Organizer
  コンピュテーション研究会 - 電子情報通信学会
- Place of Presentation
  宮城県仙台市
- Year and Date
  2014-04-24
- 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] 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

1. 上原隆平 (00256471)

# of Collaborated Projects : 1results

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

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
3. 川原純 (20572473)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
4. 伊藤健洋 (40431548)

# of Collaborated Projects : 1results

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

# of Collaborated Projects : 1results

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

# of Collaborated Projects : 1results

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

# of Collaborated Projects : 1results

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

# of Collaborated Projects : 0results

# of Collaborated Products : 1results
9. 内沢啓

# of Collaborated Projects : 0results

# of Collaborated Products : 1results
10. 伊藤孝行

# of Collaborated Projects : 0results

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

# of Collaborated Projects : 0results

# of Collaborated Products : 1results
12. 宇野毅明

# of Collaborated Projects : 0results

# of Collaborated Products : 1results
13. 周暁

# of Collaborated Projects : 0results

# of Collaborated Products : 1results
14. 小野廣隆

# of Collaborated Projects : 0results

# of Collaborated Products : 1results

SUZUKI Akira 鈴木 顕

Research Projects

Research Products

Co-Researchers

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

遷移問題のパラメータ複雑性に関する研究Principal InvestigatorOngoing

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] The complexity of (list) edge-coloring reconfiguration problem2018

Author(s)

Journal Title

DOI

Data Source

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

Author(s)

Journal Title

Data Source

[Journal Article] Complexity of coloring reconfiguration under recolorability constraints2017

Author(s)

Journal Title

Data Source

[Journal Article] On the parameterized complexity of reconfiguration problems2017

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Complexity of tiling a polygon with trominoes or bars2017

Author(s)

Journal Title

Data Source

[Journal Article] Hitori numbers2017

Author(s)

Journal Title

Data Source

[Journal Article] Reconfiguration of dominating sets2016

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Reconfiguration of Dominating Sets2016

Author(s)

Journal Title

Data Source

[Journal Article] The complexity of dominating set reconfiguration2016

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Swapping labeled tokens on graphs2015

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Experimental Evaluations of Dynamic Algorithm for Maintaining Shortest-Paths Trees on Real-World Networks2015

Author(s)

Journal Title

Publisher

DOI

ISSN

Year and Date

Language

Data Source

[Journal Article] Swapping labeled tokens on graphs2015

Author(s)

Journal Title

Data Source

SUZUKI Akira 鈴木顕