Akira Suzuki

101 papers A 3B 23C 5Misc 11Journal 54Unranked 5
YearRankTypeTitle / Venue / Authors
2026 J jnl
Computational Complexity of Swish.
CoRR
Takashi Horiyama, Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Akira Suzuki, Ryuhei Uehara, Yutaro Yamaguchi
2026 J jnl
Reconfiguration of Time-Respecting Arborescences.
Algorithmica
Takehiro Ito, Yuni Iwamasa, Naoyuki Kamiyama, Yasuaki Kobayashi, Yusuke Kobayashi, Shun-ichi Maezawa, Akira Suzuki
2026 B conf
Spanning Trees with a Small Vertex Cover: The Complexity on Specific Graph Classes.
SOFSEM
Toranosuke Kokai, Akira Suzuki, Takahiro Suzuki, Yuma Tamura, Xiao Zhou
2025 B conf
Changing Induced Subgraph Isomorphisms Under Extended Reconfiguration Rules.
WALCOM
Tatsuhiro Suga, Akira Suzuki, Yuma Tamura, Xiao Zhou
2025 J jnl
Changing Induced Subgraph Isomorphisms Under Extended Reconfiguration Rules.
CoRR
Tatsuhiro Suga, Akira Suzuki, Yuma Tamura, Xiao Zhou
2025 J jnl
Changing induced subgraph isomorphisms under extended reconfiguration rules.
Inf. Comput.
Tatsuhiro Suga, Akira Suzuki, Yuma Tamura, Xiao Zhou
2025 J jnl
Homotopy types of Hom complexes of graph homomorphisms whose codomains are cycles.
J. Appl. Comput. Topol.
Soichiro Fujii, Yuni Iwamasa, Kei Kimura, Yuta Nozaki, Akira Suzuki
2025 J jnl
On the complexity of list H-packing for sparse graph classes.
Theor. Comput. Sci.
Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura, Xiao Zhou
2025 J jnl
Parameterized complexity of weighted target set selection.
Theor. Comput. Sci.
Takahiro Suzuki, Kei Kimura, Akira Suzuki, Yuma Tamura, Xiao Zhou
2025 B conf
Reachability of Independent Sets and Vertex Covers Under Extended Reconfiguration Rules.
ISAAC
Shuichi Hirahara, Naoto Ohsaka, Tatsuhiro Suga, Akira Suzuki, Yuma Tamura, Xiao Zhou
2025 J jnl
Reachability of Independent Sets and Vertex Covers Under Extended Reconfiguration Rules.
CoRR
Shuichi Hirahara, Naoto Ohsaka, Tatsuhiro Suga, Akira Suzuki, Yuma Tamura, Xiao Zhou
2025 J jnl
Spanning Trees with a Small Vertex Cover: the Complexity on Specific Graph Classes.
CoRR
Toranosuke Kokai, Akira Suzuki, Takahiro Suzuki, Yuma Tamura, Xiao Zhou
2024 — conf
Card-Based Zero-Knowledge Proof Protocols for the 15-Puzzle and the Token Swapping Problem.
APKC@AsiaCCS
Yuma Tamura, Akira Suzuki, Takaaki Mizuki
2024 — conf
Finding Induced Subgraphs from Graphs with Small Mim-Width.
SWAT
Yota Otachi, Akira Suzuki, Yuma Tamura
2024 J jnl
Finding Induced Subgraphs from Graphs with Small Mim-Width.
CoRR
Yota Otachi, Akira Suzuki, Yuma Tamura
2024 B conf
On the Complexity of List H-Packing for Sparse Graph Classes.
WALCOM
Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura, Xiao Zhou
2024 C conf
Parameterized Complexity of Weighted Target Set Selection.
TAMC
Takahiro Suzuki, Kei Kimura, Akira Suzuki, Yuma Tamura, Xiao Zhou
2024 B conf
Scalable Hard Instances for Independent Set Reconfiguration.
SEA
Takehide Soh, Takumu Watanabe, Jun Kawahara, Akira Suzuki, Takehiro Ito
2024 B conf
The Shortest Path Reconfiguration Problem Based on Relaxation of Reconfiguration Rules.
WALCOM
Naoki Domon, Akira Suzuki, Yuma Tamura, Xiao Zhou
2023 J jnl
Decremental optimization of vertex-colouring under the reconfiguration framework.
Int. J. Comput. Math. Comput. Syst. Theory
Yusuke Yanagisawa, Akira Suzuki, Yuma Tamura, Xiao Zhou
2023 J jnl
Feedback vertex set reconfiguration in planar graphs.
Theor. Comput. Sci.
Nicolas Bousquet, Felix Hommelsheim, Yusuke Kobayashi, Moritz Mühlenthaler, Akira Suzuki
2023 J jnl
Fixed-parameter algorithms for graph constraint logic.
Theor. Comput. Sci.
Tatsuhiko Hatanaka, Felix Hommelsheim, Takehiro Ito, Yusuke Kobayashi, Moritz Mühlenthaler, Akira Suzuki
2023 J jnl
Happy Set Problem on Subclasses of Co-comparability Graphs.
Algorithmica
Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki, Yuma Tamura
2023 — conf
On the Routing Problems in Graphs with Ordered Forbidden Transitions.
COCOON (1)
Kota Kumakura, Akira Suzuki, Yuma Tamura, Xiao Zhou
2023 J jnl
On the complexity of list H-packing for sparse graph classes.
CoRR
Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura, Xiao Zhou
2023 B conf
Parameterized Complexity of Optimizing List Vertex-Coloring Through Reconfiguration.
WALCOM
Yusuke Yanagisawa, Akira Suzuki, Yuma Tamura, Xiao Zhou
2023 J jnl
Path Cover Problems with Length Cost.
Algorithmica
Kenya Kobayashi, Guohui Lin, Eiji Miyano, Toshiki Saitoh, Akira Suzuki, Tadatoshi Utashima, Tsuyoshi Yagita
2023 J jnl
Reconfiguration of Spanning Trees with Degree Constraints or Diameter Constraints.
Algorithmica
Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
2023 B conf
Reconfiguration of Time-Respecting Arborescences.
WADS
Takehiro Ito, Yuni Iwamasa, Naoyuki Kamiyama, Yasuaki Kobayashi, Yusuke Kobayashi, Shun-ichi Maezawa, Akira Suzuki
2023 J jnl
Reconfiguration of Time-Respecting Arborescences.
CoRR
Takehiro Ito, Yuni Iwamasa, Naoyuki Kamiyama, Yasuaki Kobayashi, Yusuke Kobayashi, Shun-ichi Maezawa, Akira Suzuki
2023 B conf
Solving Reconfiguration Problems of First-Order Expressible Properties of Graph Vertices with Boolean Satisfiability.
ICTAI
Takahisa Toda, Takehiro Ito, Jun Kawahara, Takehide Soh, Akira Suzuki, Junichi Teruyama
2023 J jnl
Sorting balls and water: Equivalence and computational complexity.
Theor. Comput. Sci.
Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
2023 B conf
ZDD-Based Algorithmic Framework for Solving Shortest Reconfiguration Problems.
CPAIOR
Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda
2022 B conf
Algorithms for Coloring Reconfiguration Under Recolorability Digraphs.
ISAAC
Soichiro Fujii, Yuni Iwamasa, Kei Kimura, Akira Suzuki
2022 B conf
Happy Set Problem on Subclasses of Co-comparability Graphs.
WALCOM
Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki, Yuma Tamura
2022 J jnl
Incremental optimization of independent sets under the reconfiguration framework.
J. Comb. Optim.
Takehiro Ito, Haruka Mizuta, Naomi Nishimura, Akira Suzuki
2022 B conf
Path Cover Problems with Length Cost.
WALCOM
Kenya Kobayashi, Guohui Lin, Eiji Miyano, Toshiki Saitoh, Akira Suzuki, Tadatoshi Utashima, Tsuyoshi Yagita
2022 A conf
Reconfiguration of Spanning Trees with Degree Constraint or Diameter Constraint.
STACS
Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
2022 J jnl
Reconfiguration of Spanning Trees with Degree Constraint or Diameter Constraint.
CoRR
Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
2022 J jnl
Reconfiguring
IEICE Trans. Inf. Syst.
Duc A. Hoang, Akira Suzuki, Tsuyoshi Yagita
2022 Misc conf
Sorting Balls and Water: Equivalence and Computational Complexity.
FUN
Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
2022 J jnl
Sorting Balls and Water: Equivalence and Computational Complexity.
CoRR
Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
2022 J jnl
ZDD-Based Algorithmic Framework for Solving Shortest Reconfiguration Problems.
CoRR
Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda
2021 Misc conf
Decremental Optimization of Vertex-Coloring Under the Reconfiguration Framework.
COCOON
Yusuke Yanagisawa, Akira Suzuki, Yuma Tamura, Xiao Zhou
2021 J jnl
Max-Min 3-Dispersion Problems.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Takashi Horiyama, Shin-Ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
2021 J jnl
Trichotomy for the reconfiguration problem of integer linear systems.
Theor. Comput. Sci.
Kei Kimura, Akira Suzuki
2020 C conf
Decremental Optimization of Dominating Sets Under the Reconfiguration Framework.
IWOCA
Alexandre Blanché, Haruka Mizuta, Paul Ouvrard, Akira Suzuki
2020 J jnl
Diameter of colorings under Kempe changes.
Theor. Comput. Sci.
Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Mühlenthaler, Akira Suzuki, Kunihiro Wasa
2020 B conf
Fixed-Parameter Algorithms for Graph Constraint Logic.
IPEC
Tatsuhiko Hatanaka, Felix Hommelsheim, Takehiro Ito, Yusuke Kobayashi, Moritz Mühlenthaler, Akira Suzuki
2020 J jnl
Fixed-Parameter Algorithms for Graph Constraint Logic.
CoRR
Tatsuhiko Hatanaka, Felix Hommelsheim, Takehiro Ito, Yusuke Kobayashi, Moritz Mühlenthaler, Akira Suzuki
2020 J jnl
Parameterized complexity of independent set reconfiguration problems.
Discret. Appl. Math.
Takehiro Ito, Marcin Jakub Kaminski, Hirotaka Ono, Akira Suzuki, Ryuhei Uehara, Katsuhisa Yamanaka
2020 A conf
Reconfiguration of Spanning Trees with Many or Few Leaves.
ESA
Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
2020 J jnl
Reconfiguration of Spanning Trees with Many or Few Leaves.
CoRR
Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
2020 B conf
Reconfiguring k-path Vertex Covers.
WALCOM
Duc A. Hoang, Akira Suzuki, Tsuyoshi Yagita
2020 J jnl
Reconfiguring spanning and induced subgraphs.
Theor. Comput. Sci.
Tesshu Hanaka, Takehiro Ito, Haruka Mizuta, Benjamin R. Moore, Naomi Nishimura, Vijay Subramanya, Akira Suzuki, Krishna Vaidyanathan
2020 A conf
Shortest Reconfiguration of Colorings Under Kempe Changes.
STACS
Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Mühlenthaler, Akira Suzuki, Kunihiro Wasa
2020 B conf
Trichotomy for the Reconfiguration Problem of Integer Linear Systems.
WALCOM
Kei Kimura, Akira Suzuki
2019 J jnl
Decremental Optimization of Dominating Sets Under Reachability Constraints.
CoRR
Alexandre Blanché, Haruka Mizuta, Paul Ouvrard, Akira Suzuki
2019 Misc conf
Diameter of Colorings Under Kempe Changes.
COCOON
Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Mühlenthaler, Akira Suzuki, Kunihiro Wasa
2019 Misc conf
Incremental Optimization of Independent Sets Under the Reconfiguration Framework.
COCOON
Takehiro Ito, Haruka Mizuta, Naomi Nishimura, Akira Suzuki
2019 Misc conf
Max-Min 3-Dispersion Problems.
COCOON
Takashi Horiyama, Shin-Ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
2019 J jnl
Reconfiguring k-path vertex covers.
CoRR
Duc A. Hoang, Akira Suzuki, Tsuyoshi Yagita
2019 J jnl
Sequentially Swapping Colored Tokens on Graphs.
J. Graph Algorithms Appl.
Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno
2019 J jnl
Trichotomy for the reconfiguration problem of integer linear systems.
CoRR
Kei Kimura, Akira Suzuki
2018 B conf
Algorithms for Coloring Reconfiguration Under Recolorability Constraints.
ISAAC
Hiroki Osawa, Akira Suzuki, Takehiro Ito, Xiao Zhou
2018 J jnl
Computational Power of Threshold Circuits of Energy at most Two.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Hiroki Maniwa, Takayuki Oki, Akira Suzuki, Kei Uchizawa, Xiao Zhou
2018 J jnl
Incremental Optimization of Independent Sets under Reachability Constraints.
CoRR
Takehiro Ito, Haruka Mizuta, Naomi Nishimura, Akira Suzuki
2018 Misc conf
Reconfiguring Spanning and Induced Subgraphs.
COCOON
Tesshu Hanaka, Takehiro Ito, Haruka Mizuta, Benjamin R. Moore, Naomi Nishimura, Vijay Subramanya, Akira Suzuki, Krishna Vaidyanathan
2018 J jnl
Reconfiguring spanning and induced subgraphs.
CoRR
Tesshu Hanaka, Takehiro Ito, Haruka Mizuta, Benjamin R. Moore, Naomi Nishimura, Vijay Subramanya, Akira Suzuki, Krishna Vaidyanathan
2018 J jnl
The Complexity of (List) Edge-Coloring Reconfiguration Problem.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Hiroki Osawa, Akira Suzuki, Takehiro Ito, Xiao Zhou
2017 B conf
Complexity of Coloring Reconfiguration under Recolorability Constraints.
ISAAC
Hiroki Osawa, Akira Suzuki, Takehiro Ito, Xiao Zhou
2017 J jnl
Complexity of Tiling a Polygon with Trominoes or Bars.
Discret. Comput. Geom.
Takashi Horiyama, Takehiro Ito, Keita Nakatsuka, Akira Suzuki, Ryuhei Uehara
2017 J jnl
Hitori Numbers.
J. Inf. Process.
Akira Suzuki, Masashi Kiyomi, Yota Otachi, Kei Uchizawa, Takeaki Uno
2017 J jnl
On the Parameterized Complexity of Reconfiguration Problems.
Algorithmica
Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman, Narges Simjour, Akira Suzuki
2017 B conf
Sequentially Swapping Colored Tokens on Graphs.
WALCOM
Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno
2017 B conf
The Complexity of (List) Edge-Coloring Reconfiguration Problem.
WALCOM
Hiroki Osawa, Akira Suzuki, Takehiro Ito, Xiao Zhou
2016 J jnl
Reconfiguration of dominating sets.
J. Comb. Optim.
Akira Suzuki, Amer E. Mouawad, Naomi Nishimura
2016 J jnl
The Complexity of (List) Edge-Coloring Reconfiguration Problem.
CoRR
Hiroki Osawa, Akira Suzuki, Takehiro Ito, Xiao Zhou
2016 J jnl
The complexity of dominating set reconfiguration.
Theor. Comput. Sci.
Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki, Youcef Tebbal
2015 B conf
Competitive Diffusion on Weighted Graphs.
WADS
Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka, Xiao Zhou
2015 J jnl
Swapping labeled tokens on graphs.
Theor. Comput. Sci.
Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno
2015 B conf
The Complexity of Dominating Set Reconfiguration.
WADS
Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki, Youcef Tebbal
2015 J jnl
The complexity of dominating set reconfiguration.
CoRR
Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki, Youcef Tebbal
2014 J jnl
Computational Complexity of Competitive Diffusion on (Un)weighted Graphs.
CoRR
Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka, Xiao Zhou
2014 J jnl
On the Minimum Caterpillar Problem in Digraphs.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Taku Okada, Akira Suzuki, Takehiro Ito, Xiao Zhou
2014 C conf
On the Parameterized Complexity for Token Jumping on Graphs.
TAMC
Takehiro Ito, Marcin Kaminski, Hirotaka Ono, Akira Suzuki, Ryuhei Uehara, Katsuhisa Yamanaka
2014 Misc conf
Reconfiguration of Dominating Sets.
COCOON
Akira Suzuki, Amer E. Mouawad, Naomi Nishimura
2014 J jnl
Reconfiguration of Dominating Sets.
CoRR
Akira Suzuki, Amer E. Mouawad, Naomi Nishimura
2014 Misc conf
Swapping Labeled Tokens on Graphs.
FUN
Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno
2013 J jnl
Energy and fan-in of logic circuits computing symmetric Boolean functions.
Theor. Comput. Sci.
Akira Suzuki, Kei Uchizawa, Xiao Zhou
2013 J jnl
Energy-Efficient Threshold Circuits Computing mod Functions.
Int. J. Found. Comput. Sci.
Akira Suzuki, Kei Uchizawa, Xiao Zhou
2013 C conf
Energy-Efficient Threshold Circuits Detecting Global Pattern in 1-Dimentional Arrays.
TAMC
Akira Suzuki, Kei Uchizawa, Xiao Zhou
2013 Misc conf
On the Minimum Caterpillar Problem in Digraphs.
COCOON
Taku Okada, Akira Suzuki, Takehiro Ito, Xiao Zhou
2013 B conf
On the Parameterized Complexity of Reconfiguration Problems.
IPEC
Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman, Narges Simjour, Akira Suzuki
2013 J jnl
On the Parameterized Complexity of Reconfiguration Problems.
CoRR
Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman, Narges Simjour, Akira Suzuki
2013 J jnl
On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms.
Algorithmica
Kei Uchizawa, Takanori Aoki, Takehiro Ito, Akira Suzuki, Xiao Zhou
2012 Misc conf
Hitori Number.
FUN
Akira Suzuki, Kei Uchizawa, Takeaki Uno
2012 — conf
Packing Trominoes is NP-Complete, #P-Complete and ASP-Complete.
CCCG
Takashi Horiyama, Takehiro Ito, Keita Nakatsuka, Akira Suzuki, Ryuhei Uehara
2011 C conf
Energy and Fan-In of Threshold Circuits Computing Mod Functions.
TAMC
Akira Suzuki, Kei Uchizawa, Xiao Zhou
2011 — conf
Energy-Efficient Threshold Circuits Computing Mod Functions.
CATS
Akira Suzuki, Kei Uchizawa, Xiao Zhou
2011 Misc conf
On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms.
COCOON
Kei Uchizawa, Takanori Aoki, Takehiro Ito, Akira Suzuki, Xiao Zhou