TAMURA YUMA 田村祐馬

… Alternative Names

Tamura Yuma 田村祐馬

Less

Researcher Number	30907457
Other IDs
Affiliation (Current)	2026: 東北大学, 情報科学研究科, 准教授
Affiliation (based on the past Project Information) *help	2025: 東北大学, 情報科学研究科, 助教 2021 – 2023: 東北大学, 情報科学研究科, 助教
Review Section/Research Field	Principal Investigator Basic Section 60010:Theory of informatics-related / 1001:Information science, computer engineering, and related fields
Keywords	Principal Investigator グラフ理論 / グラフアルゴリズム / 計算複雑性解析 / メタアルゴリズム / 幅パラメータ / 置換グラフ / 区間グラフ / 最大幸福頂点集合問題 / 計算複雑性 / グラフパラメータ / 最大誘導部分グラフ問題 / 固定パラメータ容易性 / 組合せ最適化

幅パラメータ定数グラフの構造解析とメタアルゴリズムの限界探究Principal Investigator
- Principal Investigator
  
  田村祐馬
- Project Period (FY)
  2025 – 2027
- Research Category
  
  Grant-in-Aid for Early-Career Scientists
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Tohoku University
Development of Generic Algorithms Based on Graph Structural ParametersPrincipal Investigator
- Principal Investigator
  
  Tamura Yuma
- Project Period (FY)
  2021 – 2023
- Research Category
  
  Grant-in-Aid for Research Activity Start-up
- Review Section
  
  1001:Information science, computer engineering, and related fields
- Research Institution
  Tohoku University

All 2024 2023 2022

All Journal Article Presentation

[Journal Article] Finding Induced Subgraphs from Graphs with Small Mim-Width2024
- Author(s)
  Yota Otachi, Akira Suzuki, Yuma Tamura
- Journal Title
  
  Proceedings of the 19th Scandinavian Symposium on Algorithm Theory (SWAT 2024)
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21K21278
[Journal Article] On the Complexity of List $$\mathcal H$$-Packing for Sparse Graph Classes2024
- Author(s)
  Gima Tatsuya、Hanaka Tesshu、Kobayashi Yasuaki、Otachi Yota、Shirai Tomohito、Suzuki Akira、Tamura Yuma、Zhou Xiao
- Journal Title
  
  Proceedings of the 18th International Conference and Workshop on Algorithms and Computation (WALCOM 2024)
  
  Volume: 14549 Pages: 421-435
- DOI
  10.1007/978-981-97-0566-5_30
- ISBN
  9789819705658, 9789819705665
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-21K17707, KAKENHI-PROJECT-23KJ1066, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-21K21278, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-23K28034
[Journal Article] Parameterized Complexity of Weighted Target Set Selection2024
- Author(s)
  Takahiro Suzuki, Kei Kimura, Akira Suzuki, Yuma Tamura, Xiao Zhou
- Journal Title
  
  Proceedings of Theory and Applications of Models of Computation - 18th Annual Conference (TAMC 2024)
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21K21278
[Journal Article] The Shortest Path Reconfiguration Problem Based on Relaxation of Reconfiguration Rules2024
- Author(s)
  Domon Naoki、Suzuki Akira、Tamura Yuma、Zhou Xiao
- Journal Title
  
  Proceedings of the 18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024), Lecture Notes in Computer Science (LNCS)
  
  Volume: 14549 Pages: 227-241
- DOI
  10.1007/978-981-97-0566-5_17
- ISBN
  9789819705658, 9789819705665
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-21K21278, KAKENHI-PLANNED-20H05794
[Journal Article] On the Routing Problems in Graphs with Ordered Forbidden Transitions2023
- Author(s)
  Kumakura Kota、Suzuki Akira、Tamura Yuma、Zhou Xiao
- Journal Title
  
  Proceedings of the 29th International Computing and Combinatorics Conference (COCOON 2023), Lecture Notes in Computer Science (LNCS)
  
  Volume: 14422 Pages: 359-370
- DOI
  10.1007/978-3-031-49190-0_26
- ISBN
  9783031491894, 9783031491900
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-21K21278, KAKENHI-PLANNED-20H05794
[Journal Article] Parameterized complexity of optimizing list vertex-coloring through reconfiguration2023
- Author(s)
  Yusuke Yanagisawa, Akira Suzuki, Yuma Tamura and Xiao Zhou
- Journal Title
  
  Proceedings of the 17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023), Lecture Notes in Computer Science (LNCS)
  
  Volume: 13973 Pages: 279-290
- DOI
  10.1007/978-3-031-27051-2_24
- ISBN
  9783031270505, 9783031270512
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-21K21278, KAKENHI-PLANNED-20H05794
[Journal Article] Decremental optimization of vertex-coloring under the reconfiguration framework2023
- Author(s)
  Yusuke Yanagisawa, Akira Suzuki, Yuma Tamura and Xiao Zhou
- Journal Title
  
  International Journal of Computer Mathematics: Computer Systems Theory
  
  Volume: 8 Issue: 1 Pages: 80-92
- DOI
  10.1080/23799927.2023.2185543
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-21K21278, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091
[Journal Article] Happy set problem on subclasses of co-comparability graphs2022
- Author(s)
  Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki and Yuma Tamura
- Journal Title
  
  Algorithmica
  
  Volume: - Issue: 11 Pages: 1-21
- DOI
  10.1007/s00453-022-01081-0
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-21K21278, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11755, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091
[Presentation] On the Complexity of List $\mathcal H$-Packing for Sparse Graph Classes2024
- Author(s)
  Yuma Tamura
- Organizer
  The 18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K21278
[Presentation] Finding Induced Subgraphs from Graphs with Small Mim-Width2024
- Author(s)
  Yuma Tamura
- Organizer
  The 19th Scandinavian Symposium on Algorithm Theory (SWAT 2024)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K21278
[Presentation] List variants of packing problems on sparse graphs2024
- Author(s)
  Yuma Tamura
- Organizer
  情報処理学会第196回アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-21K21278
[Presentation] Parameterized complexity of optimizing list vertex-coloring through reconfiguration2023
- Author(s)
  Yuma Tamura
- Organizer
  The 17th International Conference and Workshops on Algorithms and Computation
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K21278
[Presentation] Algorithms for happy set problem on interval graphs and permutation graphs,2022
- Author(s)
  田村　祐馬
- Organizer
  情報処理学会第186回アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-21K21278
[Presentation] Happy set problem on subclasses of co-comparability graphs2022
- Author(s)
  田村　祐馬
- Organizer
  The 16th International Conference and Workshops on Algorithms and Computation
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K21278

1. 土中哲秀

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
2. 鈴木顕

# of Collaborated Projects: 0 results

# of Collaborated Products: 5 results

TAMURA YUMA 田村 祐馬

Tamura Yuma 田村 祐馬

Research Projects

Research Products

Co-Researchers

幅パラメータ定数グラフの構造解析とメタアルゴリズムの限界探究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Development of Generic Algorithms Based on Graph Structural ParametersPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

[Journal Article] Finding Induced Subgraphs from Graphs with Small Mim-Width2024

Author(s)

Journal Title

Data Source

[Journal Article] On the Complexity of List $$\mathcal H$$-Packing for Sparse Graph Classes2024

Author(s)

Journal Title

DOI

ISBN

Data Source

[Journal Article] Parameterized Complexity of Weighted Target Set Selection2024

Author(s)

Journal Title

Data Source

[Journal Article] The Shortest Path Reconfiguration Problem Based on Relaxation of Reconfiguration Rules2024

Author(s)

Journal Title

DOI

ISBN

Data Source

[Journal Article] On the Routing Problems in Graphs with Ordered Forbidden Transitions2023

Author(s)

Journal Title

DOI

ISBN

Data Source

[Journal Article] Parameterized complexity of optimizing list vertex-coloring through reconfiguration2023

Author(s)

Journal Title

DOI

ISBN

Data Source

[Journal Article] Decremental optimization of vertex-coloring under the reconfiguration framework2023

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Happy set problem on subclasses of co-comparability graphs2022

Author(s)

Journal Title

DOI

Data Source

[Presentation] On the Complexity of List $\mathcal H$-Packing for Sparse Graph Classes2024

Author(s)

Organizer

Data Source

[Presentation] Finding Induced Subgraphs from Graphs with Small Mim-Width2024

Author(s)

Organizer

Data Source

[Presentation] List variants of packing problems on sparse graphs2024

Author(s)

Organizer

Data Source

[Presentation] Parameterized complexity of optimizing list vertex-coloring through reconfiguration2023

Author(s)

Organizer

Data Source

[Presentation] Algorithms for happy set problem on interval graphs and permutation graphs,2022

Author(s)

Organizer

Data Source

[Presentation] Happy set problem on subclasses of co-comparability graphs2022

TAMURA YUMA 田村祐馬

Tamura Yuma 田村祐馬