TAMURA YUMA 田村祐馬

… Alternative Names

Tamura Yuma 田村祐馬

Less

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

幅パラメータ定数グラフの構造解析とメタアルゴリズムの限界探究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
解空間の形状に着目した組合せ遷移の理論：計算量解析の高精細化とソルバー新技法
- Principal Investigator
  
  伊藤健洋
- Project Period (FY)
  2024 – 2027
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- 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 2025 2024 2023 2022

All Journal Article Presentation

[Journal Article] Independent Set Reconfiguration Under Bounded-Hop Token Jumping2025
- Author(s)
  Hatano Hiroki, Kitamura Naoki, Izumi Taisuke, Ito Takehiro, Masuzawa Toshimitsu
- Journal Title
  
  Proc. of 19th International Conference and Workshops on Algorithms and Computation (WALCOM)
  
  Volume: - Pages: 215-228
- DOI
  10.1007/978-981-96-2845-2_14
- ISBN
  9789819628445, 9789819628452
- Peer Reviewed
- Data Source
  KAKENHI-PUBLICLY-23H04385, KAKENHI-PROJECT-24H00686, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-23K24825
[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] ASP-Based Large Neighborhood Prioritized Search for?Course Timetabling2024
- Author(s)
  Sugimori Irumi、Inoue Katsumi、Nabeshima Hidetomo、Schaub Torsten、Soh Takehide、Tamura Naoyuki、Banbara Mutsunori
- Journal Title
  
  Proceedings of the 17th International Conference on Logic Programming and Nonmonotonic Reasoning (LPNMR 2024)
  
  Volume: － Pages: 57-70
- DOI
  10.1007/978-3-031-74209-5_5
- ISBN
  9783031742088, 9783031742095
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05963, KAKENHI-PROJECT-20H00605, KAKENHI-PROJECT-24H00686, KAKENHI-PROJECT-22K11973, KAKENHI-PROJECT-23K11047, KAKENHI-PROJECT-23K11214
[Journal Article] Large Neighborhood Prioritized Search for Combinatorial Optimization with Answer Set Programming2024
- Author(s)
  Sugimori Irumi、Inoue Katsumi、Nabeshima Hidetomo、Schaub Torsten、Soh Takehide、Tamura Naoyuki、Banbara Mutsunori
- Journal Title
  
  Proceedings of the 21st International Conference on Principles of Knowledge Representation and Reasoning
  
  Volume: － Pages: 765-776
- DOI
  10.24963/kr.2024/72
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05963, KAKENHI-PROJECT-20H00605, KAKENHI-PROJECT-21H04905, KAKENHI-PROJECT-24H00686, KAKENHI-PROJECT-22K11973, KAKENHI-PROJECT-23K11047, KAKENHI-PROJECT-23K11214
[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] Dominating Set Reconfiguration with Answer Set Programming2024
- Author(s)
  Masato Kato, Mutsunori Banbara, Torsten Schaub, Takehide Soh, Naoyuki Tamura
- Journal Title
  
  Theory and Practice of Logic Programming
  
  Volume: 24 Issue: 4 Pages: 755-771
- DOI
  10.1017/s1471068424000292
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-20H00605, KAKENHI-PROJECT-24H00686, KAKENHI-PROJECT-24H00690, KAKENHI-PROJECT-22K11973, KAKENHI-PROJECT-23K11047
[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] 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] 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] 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] 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] A SAT-based method for counting all singleton attractors in Boolean networks2025
- Author(s)
  Rei Higuchi, Takehide Soh, Daniel Le Berre, Morgan Magnin, Mutsunori Banbara, Naoyuki Tamura
- Organizer
  27th JSSST Workshop on Programming and Programming Languages (PPL 2025)
- Data Source
  KAKENHI-PROJECT-24H00686
[Presentation] Independent set reconfiguration under bounded-hop token jumping2025
- Author(s)
  Hiroki Hatano, Naoki Kitamura, Taisuke Izumi, Takehiro Ito, Toshimitsu Masuzawa
- Organizer
  19th International Conference and Workshops on Algorithms and Computation (WALCOM 2025)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-24H00686
[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] ハミルトン閉路問題に対するCut-arc集合制約を用いたSAT型CEGAR解法2024
- Author(s)
  大橋瞭雅, 宋剛秀, 鍋島英知, 番原睦則, 井上克巳, 田村直之
- Organizer
  日本ソフトウェア科学会第41回大会
- Data Source
  KAKENHI-PROJECT-24H00686
[Presentation] List variants of packing problems on sparse graphs2024
- Author(s)
  Yuma Tamura
- Organizer
  情報処理学会第196回アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-21K21278
[Presentation] 独立集合遷移問題に対する有界組合せ遷移の改良に関する一考察2024
- Author(s)
  桑原祥文, 宋剛秀, 盧暁南, 鍋島英知, 番原睦則, 井上克巳, 田村直之
- Organizer
  日本ソフトウェア科学会第41回大会
- Data Source
  KAKENHI-PROJECT-24H00686
[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] 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] 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
[Presentation] Algorithms for happy set problem on interval graphs and permutation graphs,2022
- Author(s)
  田村　祐馬
- Organizer
  情報処理学会第186回アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-21K21278

1. 伊藤健洋 (40431548)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
2. 宋剛秀 (00625121)

# of Collaborated Projects: 1 results

# of Collaborated Products: 3 results
3. 小林靖明 (60735083)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
4. 野崎雄太 (40822648)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
5. IZUMI Taisuke

# of Collaborated Projects: 0 results

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

# of Collaborated Projects: 0 results

# of Collaborated Products: 5 results
7. 井上武

# of Collaborated Projects: 0 results

# of Collaborated Products: 2 results
8. 鍋島英知

# of Collaborated Projects: 0 results

# of Collaborated Products: 2 results
9. 番原睦則

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
10. 宇野裕之

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
11. 土中哲秀

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

TAMURA YUMA 田村 祐馬

Tamura Yuma 田村 祐馬

Research Projects

Research Products

Co-Researchers

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

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

解空間の形状に着目した組合せ遷移の理論：計算量解析の高精細化とソルバー新技法

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] Independent Set Reconfiguration Under Bounded-Hop Token Jumping2025

Author(s)

Journal Title

DOI

ISBN

Data Source

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

Author(s)

Journal Title

Data Source

[Journal Article] ASP-Based Large Neighborhood Prioritized Search for?Course Timetabling2024

Author(s)

Journal Title

DOI

ISBN

Data Source

[Journal Article] Large Neighborhood Prioritized Search for Combinatorial Optimization with Answer Set Programming2024

Author(s)

Journal Title

DOI

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] Dominating Set Reconfiguration with Answer Set Programming2024

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Parameterized Complexity of Weighted Target Set Selection2024

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] Decremental optimization of vertex-coloring under the reconfiguration framework2023

Author(s)

Journal Title

DOI

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

TAMURA YUMA 田村祐馬

Tamura Yuma 田村祐馬