Yuma TAMURA(田村 祐馬)

所属

東北大学 大学院情報科学研究科
システム情報科学専攻 知能情報科学講座 アルゴリズム論分野
助教

研究分野

グラフアルゴリズム
計算量理論

略歴

2021年4月 - 現在 東北大学 大学院情報科学研究科 助教
2020年4月 - 2021年3月 日本学術振興会 特別研究員(DC2)
(博士課程中の兼任)
2019年4月 - 2021年3月
(短縮修了)
東北大学 大学院情報科学研究科 博士課程後期3年の課程
博士(情報科学)取得
指導教員: 周 暁

Affiliation

Assistant Professor,
Algorithm Theory Lab., Intelligent Information Science, Department of System Information Sciences,
Graduate School of Information Sciences, Tohoku University

Research Interests

Graph Algorithms
Computational Complexity

My brief history

April 2021 - present Assistant Professor, Graduate School of Information Sciences, Tohoku University
April 2020 - March 2021 JSPS Research Fellow (DC2)
April 2019 - March 2021
(early graduation)
Ph.D. in Information Sciences. (completed)
Graduate School of Information Sciences, Tohoku University.
Adviser: Xiao Zhou

Refereed Papers in Journals

  1. Yuma Tamura, Takehiro Ito and Xiao Zhou,
    Approximability of the independent feedback vertex set problem for bipartite graphs,
    Theoretical Computer Science, vol. 849, pp. 227-236, 2021
  2. Yuma Tamura, Takehiro Ito and Xiao Zhou,
    Algorithms for the Independent Feedback Vertex Set Problem,
    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. E98-A(6), pp. 1179-1188, 2015

Refereed Papers in International Conferences

  1. Yusuke Yanagisawa, Akira Suzuki, Yuma Tamura and Xiao Zhou,
    Decremental Optimization of Vertex-Coloring Under the Reconfiguration Framework,
    in Proceedings of the 27th International Conference on Computing and Combinatorics (COCOON 2021),
    Lecture Notes in Computer Science (LNCS), vol. 13025, pp. 355-366, 2021
  2. Yuma Tamura, Takehiro Ito and Xiao Zhou,
    Minimization and Parameterized Variants of Vertex Partition Problems on Graphs,
    in Proceedings of the 31st International Symposium on Algorithms and Computation (ISAAC2020),
    Leibniz International Proceedings in Informatics (LIPIcs), vol. 181, pp. 40:01-40:13, 2020
  3. Yuma Tamura, Takehiro Ito and Xiao Zhou,
    Approximability of the Independent Feedback Vertex Set Problem for Bipartite Graphs,
    in Proceedings of the 14th International Conference and Workshop on Algorithms and Computation (WALCOM2020),
    Lecture Notes in Computer Science (LNCS), vol. 12049, pp. 286-295, 2020
  4. Yuma Tamura, Takehiro Ito and Xiao Zhou,
    Deterministic Algorithms for the Independent Feedback Vertex Set Problem,
    in Proceedings of the 25th International Workshop on Combinatorial Algorithms (IWOCA 2014),
    Lecture Notes in Computer Science (LNCS), vol. 8986, pp. 351-363, 2014

Other Manuscripts in International Conferences

  1. Yuma Tamura, Takehiro Ito and Xiao Zhou,
    The Independent Feedback Vertex Set Problem,
    in Proceedings of the 17th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2014), pp.11-18, 2014

Other Manuscripts or Talks in Domestic Conferences, symposiums, etc.

  1. Yuma Tamura, Takehiro Ito and Xiao Zhou,
    Minimizing a Vertex Set Satisfying Specific Graph Properties,
    情報処理学会 第180回アルゴリズム研究会, vol. 2020-AL-180(4), pp. 1-7, 2020
    (2020/11/25-26 オンライン開催)
  2. Yuma Tamura, Takehiro Ito and Xiao Zhou,
    Approximation of the Independent Feedback Vertex Set Problem,
    情報処理学会 第177回アルゴリズム研究会, vol. 2020-AL-177(10), pp. 1-5, 2020
    2020/3/16 宮城県仙台市 → 2020/5/9 オンライン振替開催)
  3. 田村 祐馬,伊藤 健洋,周 暁,
    フィードバック独立点集合問題の近似困難性,
    京都大学 数理解析研究所 共同研究 (公開型)「数理計画問題に対する理論とアルゴリズムの研究」
    (2019/8/5-6 京都府京都市)
  4. 田村 祐馬,伊藤 健洋,周 暁,
    フィードバック独立点集合問題の計算複雑性,
    情報処理学会 第78回全国大会講演論文集, vol. 2016(1), pp. 399-400, 2016
    (2016/3/10-12 神奈川県横浜市)
  5. Yuma Tamura, Takehiro Ito and Xiao Zhou,
    The Independent Feedback Vertex Set Problem,
    電子情報通信学会技術研究報告, vol. 114(80), pp. 13-18, 2014
    (2014/6/13-14 愛媛県松山市)

受賞歴

2021年6月 一般社団法人 情報処理学会
2021年度コンピュータサイエンス領域奨励賞
2020年4月 The 14th International Conference and Workshop on Algorithms and Computation (WALCOM2020)
The Best Student Paper Award

研究活動

査読委員: IEICE, DMGT, WALCOM

連絡先

居室: 〒980-8579
宮城県仙台市青葉区荒巻字青葉6-6-05 電子情報システム・応物系2号館4階 402号室
E-mail: tamura🍥tohoku.ac.jp

Awards

June 2021 Information Processing Society of Japan
IPSJ Computer Science Research Award for Young Scientists
April 2020 The 14th International Conference and Workshop on Algorithms and Computation (WALCOM2020)
The Best Student Paper Award

Research Activities

Sub-reviewer: IEICE, DMGT, WALCOM

Contact

Office: Room 402, Electrical Engineering and Applied Physics Research Building No.2,
6-6-05 Aoba, Aramaki-aza, Aoba-ku, Sendai, 980-8579, Japan.
E-mail: tamura🍥tohoku.ac.jp
Last updated: November 12, 2021