Akira Suzuki

Akira Suzuki is a Professor at the Center for Data-driven Science and Artificial Intelligence of Tohoku University, Japan. He earned his PhD in Information Sciences from Tohoku University in 2013, advised by Xiao Zhou. His career includes roles as Assistant Professor (2013-2019), Associate Professor (2019-2025), and a visiting student at the University of Waterloo (2013). His research spans combinatorial reconfiguration, computational complexity, graph algorithms, and threshold circuits.

• Education
  • Bachelor of Engineering (2010), Tohoku University
  • Master of Information Sciences (2011), Tohoku University
  • PhD in Information Sciences (2013), Tohoku University

Research interests focus on dynamic algorithmic transitions in combinatorial structures, including reconfiguration frameworks for graph problems, spanning trees, and vertex covers. His work often intersects with parameterized complexity and threshold circuit design. Recent publications emphasize spanning tree optimization, token swapping, and power distribution network reconfiguration.

His 15 most recent articles address problems in combinatorial reconfiguration (spanning trees, vertex covers, graph colorings), computational complexity of puzzles, and applications to electrical distribution systems. Keywords include Graph Theory, NP-completeness, and Threshold Circuits.

• Scientific Awards
  • Tohoku University ECEI Outstanding Performance Award (2012)
  • IEICE Academic Encouragement Award (2013)
  • Inoue Research Award for Young Scientists (2015)
  • Best Paper Award at WALCOM 2025 (2025)
  • Presidential Prize for Educational Excellence, Tohoku University (2024)

He contributes to algorithmic education and has collaborated internationally, including with researchers at the University of Waterloo. His work appears in journals like Theoretical Computer Science and Algorithmica, with a focus on bridging theoretical computer science and applied systems.