ENGLISH 使い方
文献、特許、研究者などの科学技術情報サイト
研究者
J-GLOBAL ID:202101012804577221   更新日: 2025年01月08日

田村 祐馬

タムラ ユウマ | Tamura Yuma
所属機関・部署:
職名: 助教
ホームページURL (1件): http://www.ecei.tohoku.ac.jp/alg/tamura
研究分野 (1件): 情報学基礎論
研究キーワード (3件): グラフアルゴリズム ,  パラメータ化計算量 ,  組合せ遷移
競争的資金等の研究課題 (2件):
  • 2021 - 2023 グラフの構造的パラメータに基づく汎用的アルゴリズムの構築
  • 2020 - 2022 擬似独立性を持つフィードバック点集合問題の提唱とアルゴリズムの開発
論文 (17件):
  • Tatsuhiro Suga, Akira Suzuki, Yuma Tamura, Xiao Zhou. Changing induced subgraph isomorphisms under extended reconfiguration rules. Proceedings of the 19th International Conference and Workshops on Algorithms and Computation (WALCOM 2025). 2025. To appear
  • Yuma Tamura, Akira Suzuki, Takaaki Mizuki. Card-based zero-knowledge proof protocols for the 15-Puzzle and the token swapping problem. Proceedings of the 11th ACM ASIA Public-Key Cryptography Workshop (APKC 2024). 2024. 11-22
  • Takahiro Suzuki, Kei Kimura, Akira Suzuki, Yuma Tamura, Xiao Zhou. Parameterized complexity of weighted target set selection. Proceedings of Theory and Applications of Models of Computation - 18th Annual Conference (TAMC 2024). 2024. 14637. 320-331
  • Yota Otachi, Akira Suzuki, Yuma Tamura. Finding induced subgraphs from graphs with small mim-width. Proceedings of the 19th Scandinavian Symposium on Algorithm Theory (SWAT 2024). 2024. 294. 38:1-38:16
  • Naoki Domon, Akira Suzuki, Yuma Tamura, Xiao Zhou. The shortest path reconfiguration problem based on relaxation of reconfiguration rules. Proceedings of the 18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024). 2024. 14549. 227-241
もっと見る
MISC (11件):
  • List variants of packing problems on sparse graphs. 情報処理学会 第196回アルゴリズム研究会. 2024. 2024-AL-196. 5. 1-7
  • Shortest path reconfiguration with relaxed constraints. 情報処理学会 第196回アルゴリズム研究会. 2024. 2024-AL-196. 6. 1-7
  • 鈴木 隆央, 鈴木 顕, 田村 祐馬, 周 暁. 点重み付きグラフにおける標的集合選択問題に関する研究. 情報処理学会 第196回アルゴリズム研究会. 2024. 2024-AL-196. 8. 1-6
  • On the problems of finding paths to avoid ordered forbidden transitions based on graph structure. 情報処理学会 第195回アルゴリズム研究会. 2023. 2023-AL-195. 24. 1-5
  • Algorithms for happy set problem on interval graphs and permutation graphs. 情報処理学会 第186回アルゴリズム研究会. 2022. 2022-AL-186. 7. 1-5
もっと見る
講演・口頭発表等 (5件):
  • Independent set reconfiguration under extended reconfiguration rules
    (Combinatorial Reconfiguration Workshop 2024 2024)
  • Feedback vertex set discovery via reconfiguration
    (夏のLAシンポジウム2024 2024)
  • Algorithms for weighted target set selection
    (2024年電子情報通信学会総合大会 COMP-AFSA学生シンポジウム 2024)
  • 遷移ルールの緩和に基づく独立集合遷移問題
    (2024年電子情報通信学会総合大会 COMP-AFSA学生シンポジウム 2024)
  • フィードバック独立点集合問題の近似困難性
    (京都大学 数理解析研究所 共同研究 (公開型)「数理計画問題に対する理論とアルゴリズムの研究」 2019)
学位 (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の登録情報に基づき表示しています。 登録・更新については、こちらをご覧ください。

前のページに戻る