菅 達皓（すが たつひろ / Tatsuhiro Suga）

所属

東北大学大学院情報科学研究科
情報基礎科学専攻
データ基礎情報学講座

研究分野

  • グラフアルゴリズム
  • 組合せ遷移

発表論文

国際会議論文

[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), to appear.
[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), to appear.
[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), Vol. 15411, pp. 346-360, February 2025.
[Best Paper Award]

学会・シンポジウム等

[5] Shuichi Hirahara, Naoto Ohsaka, Tatsuhiro Suga, Akira Suzuki, Yuma Tamura and Xiao Zhou,
Independent Set and Vertex Cover Reconfiguration Under Extended Rules,
情報処理学会 第203回アルゴリズム研究会, AL4, 2025.
[4] Tatsuhiro Suga, Akira Suzuki, Yuma Tamura and Xiao Zhou,
Induced subgraph isomorphism reconfiguration under extended reconfiguration rules,
2024年度冬のLAシンポジウム, 2025.
[3] Tatsuhiro Suga, Akira Suzuki, Yuma Tamura and Xiao Zhou,
Independent set reconfiguration under extended reconfiguration rules,
5th Combinatorial Reconfiguration Workshop, 2024.
[2] 斉藤 凛, 菅 達皓, 鈴木 隆央, 田村 祐馬
Feedback vertex set discovery via reconfiguration,
2024年度夏のLAシンポジウム, 2024.
[1] 菅 達皓, 鈴木顕, 田村 祐馬, 周 暁,
遷移ルールの緩和に基づく独立集合遷移問題,
電子情報通信学会 2024年 総合大会 COMP-AFSA学生シンポジウム, DS-2-02, 2024.

受賞

2025年 1月 2024年度冬のLAシンポジウム及びEATCS Japan Chapter Workshop on Theoretical Computer Science
第14回LA/EATCS-Japan 学生発表論文賞
2025年 2月 The 19th International Conference and Workshops on Algorithms and Computation (WALCOM2025)
Best Paper Award

学歴

2024年 4月 - 2025年 9月 東北大学　大学院情報科学研究科
修士（情報科学）取得
2020年 4月 - 2024年 3月 東北大学 工学部 電気情報物理工学科
学士（工学）取得

連絡先

住所: 〒980-8576 仙台市青葉区川内41 マルチメディア教育研究棟
東北大学 データ駆動科学・AI教育研究センター
Email: suga.tatsuhiro.p5(at)dc.tohoku.ac.jp