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

Suzuki Akira  鈴木 顕

… Alternative Names

SUZUKI Akira  鈴木 顕

Less
Researcher Number 10723562
Other IDs
  • ORCIDhttps://orcid.org/0000-0002-5212-0202
Affiliation (Current) 2022: 東北大学, 情報科学研究科, 准教授
Affiliation (based on the past Project Information) *help 2019 – 2022: 東北大学, 情報科学研究科, 准教授
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 / 組合せ遷移 / 高速アルゴリズム / 組合せ遷移問題 / 二部決定ダイアグラム / アルゴリズム / 遷移問題 / BDD / データ構造 / 列挙アルゴリズム / SAT / モデル検査 / ゼロサプレス型二分決定グラフ / 配電切替 / SATソルバー Less
  • Research Projects

    (6 results)
  • Research Products

    (72 results)
  • Co-Researchers

    (21 People)
  •  Engineering Approach for Expanding Combinatorial Reconfiguration: Toward a General-Purpose Solver Using Power Distribution Systems as a Steppingstone

    • 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
  •  Fusion of Computer Science, Engineering and Mathematics Approaches for Expanding Combinatorial Reconfiguration

    • 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
  •  組合せ遷移による常時稼働型システムの構成最適化Principal Investigator

    • 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
  •  Research on algorithms and data structures for solving theoretically hard problems in practical time

    • 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 2021 2020 2019 2018 2017 2016 2015 2014

All Journal Article Presentation

  • [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: -

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K11666
  • [Journal Article] Trichotomy for the reconfiguration problem of integer linear systems2021

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

      Theoretical Computer Science

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20K11666
  • [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] 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

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K11666
  • [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

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-19K20350
  • [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

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K12636, KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-20K20311
  • [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

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K11666
  • [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

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K11666
  • [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

      Journal of Graph Algorithms and Applications

      Volume: 23 Pages: 3-27

    • DOI

      10.7155/jgaa.00482

    • NAID

      120006779053

    • 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-18K11153, KAKENHI-PROJECT-15H05711, KAKENHI-PROJECT-20K20311
  • [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

    • 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] 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-20K11666
  • [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] 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)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K11666
  • [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)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K11666
  • [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: 15 results
  • 3.  上原 隆平 (00256471)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 3 results
  • 4.  齋藤 寿樹 (00590390)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 5.  山中 克久 (60508836)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 2 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.  飯岡 大輔 (30377808)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 9.  戸田 貴久 (50451159)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 10.  宋 剛秀 (00625121)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 11.  照山 順一 (40709862)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 12.  中畑 裕 (50942067)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 13.  岡本 吉央 (00402660)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 14.  UCHIZAWA Kei
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 2 results
  • 15.  伊藤 孝行
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 16.  斎藤 寿樹
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 4 results
  • 17.  宇野 毅明
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 2 results
  • 18.  周 暁
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 2 results
  • 19.  小野 廣隆
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 20.  中野 眞一
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 21.  堀山 貴史
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results

URL: 

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi