基本情報

学部兼担

• 工学部

全学メールアドレス

• 全学メールアドレス

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

学位

• 2022年03月25日

  名古屋大学修士（情報学）
• 2025年03月25日

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

出身学校・専攻等

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

経歴

• 自 2025年04月, 至 現在

  京都大学, 大学院情報学研究科, 助教
• 自 2024年04月, 至 2025年03月

  独立行政法人日本学術振興会, 特別研究員（DC2）

ID,URL

• ORCID ID

  0000-0001-5259-7644

• J-Global ID

  202401016082592686

• 研究者番号

  71021630

researchmap URL

• https://researchmap.jp/kanaeyoshiwatari

研究

研究キーワード

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

論文

• Computational complexity of Turning Tiles.

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

  International Journal of Game Theory, 2024年12月, 査読有り

  
• Winner Determination Algorithms for Graph Games with Matching Structures.

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

  Algorithmica, 2024年03月, 査読有り

  
• 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年, 査読有り

  
• Parameterized Vertex Integrity Revisited.

  Tesshu Hanaka; Michael Lampis; Manolis Vasilakis; Kanae Yoshiwatari

  49th International Symposium on Mathematical Foundations of Computer Science(MFCS), 2024年, 査読有り

  
• 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年, 査読有り

  

受賞

• 2022年06月08日

  Best Student Paper Award (IWOCA 2022)
• 2024年02月20日

  Shared Best Paper Award (SOFSEM 2024)
• 2023年03月10日

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