Basic Information

Faculty

• Faculty of Engineering

Email Address

• Email Address

  yoshiwatari.kanae.7pkyoto-u.ac.jp

Academic Degree

• 25 Mar. 2022

  名古屋大学修士（情報学）
• 25 Mar. 2025

  名古屋大学博士（情報学）

Academic Resume (Undergraduate School/Majors)

• 名古屋大学, 工学部環境土木・建築学科, 卒業

Research History

• From Apr. 2025, To Present

  Kyoto University, Graduate School of Informatics, 助教
• From Apr. 2024, To Mar. 2025

  Japan Society for the Promotion of Science, 特別研究員（DC2）

ID,URL

• ORCID ID

  0000-0001-5259-7644

• J-Global ID

  202401016082592686

• Researcher number

  71021630

researchmap URL

• https://researchmap.jp/kanaeyoshiwatari

Research

Research Interests

• 計算複雑さ
• グラフアルゴリズム
• 組合せゲーム理論

Papers

• Computational complexity of Turning Tiles.

  Tesshu Hanaka; Hironori Kiya; Hirotaka Ono 0001; Koki Suetsugu; Kanae Yoshiwatari

  International Journal of Game Theory, Dec. 2024, Peer-reviewed

  
• Winner Determination Algorithms for Graph Games with Matching Structures.

  Tesshu Hanaka; Hironori Kiya; Hirotaka Ono 0001; Kanae Yoshiwatari

  Algorithmica, Mar. 2024, Peer-reviewed

  
• Parameterized Vertex Integrity Revisited.

  Tesshu Hanaka; Michael Lampis; Manolis Vasilakis; Kanae Yoshiwatari

  CoRR, 2024

  
• Faster Winner Determination Algorithms for (Colored) Arc Kayles.

  Tesshu Hanaka; Hironori Kiya; Michael Lampis; Hirotaka Ono 0001; Kanae Yoshiwatari

  SOFSEM 2024: Theory and Practice of Computer Science - 49th International Conference on Current Trends in Theory and Practice of Computer Science(SOFSEM), 2024, Peer-reviewed

  
• Parameterized Vertex Integrity Revisited.

  Tesshu Hanaka; Michael Lampis; Manolis Vasilakis; Kanae Yoshiwatari

  49th International Symposium on Mathematical Foundations of Computer Science(MFCS), 2024, Peer-reviewed

  
• Turning Tiles is PSPACE-complete.

  Kanae Yoshiwatari; Hironori Kiya; Koki Suetsugu; Tesshu Hanaka; Hirotaka Ono 0001

  CoRR, 2023

  
• Winner Determination Algorithms for Graph Games with Matching Structures.

  Tesshu Hanaka; Hironori Kiya; Hirotaka Ono 0001; Kanae Yoshiwatari

  CoRR, 2022

  
• Winner Determination Algorithms for Graph Games with Matching Structures.

  Kanae Yoshiwatari; Hironori Kiya; Tesshu Hanaka; Hirotaka Ono 0001

  Combinatorial Algorithms - 33rd International Workshop(IWOCA), 2022, Peer-reviewed

  

Awards

• 08 Jun. 2022

  Best Student Paper Award (IWOCA 2022)
• 20 Feb. 2024

  Shared Best Paper Award (SOFSEM 2024)
• 10 Mar. 2023

  電子情報通信学会総合大会COMP-AFSA学生シンポジウム 最優秀論文賞