Tatsuhiro Suga

[Japanese]

Affiliation

Graduate School of Information Sciences, Tohoku University
Department of Information Sciences
Doctoral Program, Year 1

Research Areas

  • Graph Algorithms
  • Combinatorial Reconfiguration

Publications

Peer-Reviewed Journal Articles

[1] Tatsuhiro Suga, Akira Suzuki, Yuma Tamura and Xiao Zhou,
Changing induced subgraph isomorphisms under extended reconfiguration rules,
Information and Computation (Special issue of WALCOM 2025).
[Paper]

Peer-Reviewed International Conference Papers

[4] Rin Saito, Anouk Sommer, Tatsuhiro Suga, Takahiro Suzuki, Yuma Tamura,
Solution discovery for vertex cover, independent set, dominating set, and feedback vertex set,
in Proceedings of the 51st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2026),
Lecture Notes in Computer Science (LNCS).
[Paper, arXiv]
[3] Janosch Fuchs, Rin Saito, Tatsuhiro Suga, Takahiro Suzuki, Yuma Tamura,
Coloring reconfiguration under color swapping,
in Proceedings of the 36th International Symposium on Algorithms and Computation (ISAAC 2025),
Leibniz International Proceedings in Informatics (LIPIcs).
[Paper, arXiv]
[2] Shuichi Hirahara, Naoto Ohsaka, Tatsuhiro Suga, Akira Suzuki, Yuma Tamura, Xiao Zhou,
Reachability of independent sets and vertex covers under extended reconfiguration rules,
in Proceedings of the 36th International Symposium on Algorithms and Computation (ISAAC 2025),
Leibniz International Proceedings in Informatics (LIPIcs).
[Paper, arXiv]
[1] Tatsuhiro Suga, Akira Suzuki, Yuma Tamura and Xiao Zhou,
Changing induced subgraph isomorphisms under extended reconfiguration rules,
in Proceedings of the 19th International Conference and Workshops on Algorithms and Computation (WALCOM 2025),
Lecture Notes in Computer Science (LNCS).
-Best Paper Award-
[Paper, arXiv]

Awards

February 2025 The 19th International Conference and Workshops on Algorithms and Computation (WALCOM 2025)
Best Paper Award

Education

October 2025 – Present Graduate School of Information Sciences, Tohoku University
Doctoral Program, Year 1
April 2024 – September 2025 Graduate School of Information Sciences, Tohoku University
Master of Information Sciences
April 2020 – March 2024 Faculty of Engineering, Tohoku University
Bachelor of Engineering

Contact Information

Address: Multimedia Education and Research Building,
41 Kawauchi, Aoba-ku, Sendai 980-8576, Japan
Center for Data-Driven Science and Artificial Intelligence, Tohoku University
Email: suga.tatsuhiro.p5(at)dc.tohoku.ac.jp