研究者
J-GLOBAL ID:202101012804577221   更新日: 2024年03月11日

田村 祐馬

タムラ ユウマ | Tamura Yuma
所属機関・部署:
職名: 助教
ホームページURL (1件): http://www.ecei.tohoku.ac.jp/alg/tamura
研究分野 (1件): 情報学基礎論
研究キーワード (1件): グラフアルゴリズム
競争的資金等の研究課題 (2件):
  • 2021 - 2023 グラフの構造的パラメータに基づく汎用的アルゴリズムの構築
  • 2020 - 2022 擬似独立性を持つフィードバック点集合問題の提唱とアルゴリズムの開発
論文 (13件):
  • Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura, Xiao Zhou 0001. On the Complexity of List H-Packing for Sparse Graph Classes. WALCOM. 2024. 421-435
  • Kota Kumakura, Akira Suzuki, Yuma Tamura, Xiao Zhou. On the Routing Problems in Graphs with Ordered Forbidden Transitions. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2024. 14422 LNCS. 359-370
  • Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki, Yuma Tamura. Happy Set Problem on Subclasses of Co-comparability Graphs. Algorithmica. 2023. 85. 11. 3327-3347
  • Yusuke Yanagisawa, Akira Suzuki, Yuma Tamura, Xiao Zhou. Decremental optimization of vertex-coloring under the reconfiguration framework. International Journal of Computer Mathematics: Computer Systems Theory. 2023. 8. 1. 80-92
  • Yusuke Yanagisawa, Akira Suzuki, Yuma Tamura, Xiao Zhou. Parameterized complexity of optimizing list vertex-coloring through reconfiguration. Proceedings of the 17th International Conference and Workshops on Algorithms and Computation (WALCOM2023). 2023. 13973. 279-290
もっと見る
MISC (3件):
  • YANAGISAWA Yusuke, SUZUKI Akira, TAMURA Yuma, ZHOU Xiao. 頂点色付け再構成問題に関する最適化バリアント. 情報処理学会研究報告(Web). 2021. 2021. AL-185
  • 田村 祐馬, 伊藤 健洋, 周 暁. The Independent Feedback Vertex Set Problem (コンピュテーション). 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報. 2014. 114. 80. 13-18
  • 田村 祐馬, 伊藤 健洋, 周 暁. フィードバック独立点集合問題. 研究報告アルゴリズム(AL). 2014. 2014. 3. 1-6
学位 (1件):
  • 博士(情報科学) (東北大学)
経歴 (2件):
  • 2021/04 - 現在 東北大学 大学院情報科学研究科 助教
  • 2020/04 - 2021/03 独立行政法人日本学術振興会 特別研究員(DC2)
受賞 (3件):
  • 2022/06 - 情報処理学会 東北支部 第17回 野口研究奨励賞
  • 2021/06 - 一般社団法人 情報処理学会 2021年度コンピュータサイエンス領域奨励賞
  • 2020/04 - The 14th International Conference and Workshop on Algorithms and Computation (WALCOM2020) The Best Student Paper Award
※ J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。 登録・更新については、こちらをご覧ください。

前のページに戻る