菅 達皓(すが たつひろ / Tatsuhiro Suga)


所属

東北大学大学院情報科学研究科
システム情報科学専攻
アルゴリズム論研究室

研究分野

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

発表論文

国際会議論文

[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]

学会・シンポジウム等

[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

学歴

2020年 4月 - 2024年 3月 東北大学 工学部 電気情報物理工学科
学士(工学)取得

連絡先

住所: 〒980-8579 仙台市青葉区荒巻字青葉6-6-05
東北大学 大学院情報科学研究科
Email: suga.tatsuhiro.p5(at)dc.tohoku.ac.jp