研究業績

• 査読付論文誌
1. Tesshu Hanaka, Hironori Kiya, Hirotaka Ono, Kanae Yoshiwatari. “Winner Determination Algorithms for Graph Games with Matching Structures,” Algorithmica, 86(3), 808-824, Springer, 2024
2. Tesshu Hanaka, Hironori Kiya, Hirotaka Ono, Koki Suetsugu, Kanae Yoshiwatari. “Computational Complexity of Turning Tiles,” International Journal of Game Theory, 53(4), 1211-1222, Springer, 2024
• 査読付国際会議プロシーディングス
1. Tesshu Hanaka, Michael Lampis, Manolis Vasilakis, Kanae Yoshiwatari. “Parameterized Vertex Integrity Revisited,” 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024), Leibniz International Proceedings in Informatics (LIPIcs), 306 , 58:1-58:14, Schloss Dagstuhl–Leibniz-Zentrum für Informatik, 2024
2. Tesshu Hanaka, Hironori Kiya, Michael Lampis, Hirotaka Ono, Kanae Yoshiwatari. “Faster Winner Determination Algorithms for (Colored) Arc Kayles,” 49th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2024), Lecture Notes in Computer Science, 14519, 297-310, Springer, 2024
3. Kanae Yoshiwatari, Hironori Kiya, Tesshu Hanaka, Hirotaka Ono. “Winner Determination Algorithms for Graph Games with Matching Structures,” 33rd International Workshop on Combinatorial Algorithms (IWOCA 2022), Lecture Notes in Computer Science, 13270, 509-522, Springer, 2022
• その他国際会議（全て口頭発表，○は発表者）
1. ○Kanae Yoshiwatari. “Bicolored Arc Kayles with misère play is PSPACE-complete,” The 27th China-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (CJCDCGGG 2025), September, 2025
2. ○Kanae Yoshiwatari, Koki Suetsugu, Hirotaka Ono. “Universal and Polynomially Decidable Rulesets on Grid Graphs,” Combinatorial Game Theory Colloquium V, January-February, 2025
3. ○Kanae Yoshiwatari, Hironori Kiya, Tesshu Hanaka, Hirotaka Ono. “Complexity of Colored Arc Kayles,” Combinatorial Game Theory Colloquium IV, January, 2023
• 国内会議・ワークショップ（全て口頭発表，○は発表者）
1. ○井上博裕，木村俊一，末續鴻輝，眞部光，山下貴央，吉渡叶．「特徴的なDigraph Yama Nim」，第9回日本組合せゲーム理論研究集会，広島県東広島市，2025年8月
2. ○吉渡叶．「逆形2色辺ケイレスのPSPACE完全性」，第9回日本組合せゲーム理論研究集会，広島県東広島市，2025年8月
3. ○吉渡叶，木谷裕紀，土中哲秀，小野廣隆，Michael Lampis．「色付き辺ケイレスの計算量」，離散数学とその応用研究集会2025，オンライン，2025年8月
4. ○吉渡叶，末續鴻輝，小野廣隆．「様々な非不偏しりとりとその全象性」，日本オペレーションズ・リサーチ学会九州支部若手研究交流会，大分県由布市，2024年10月
5. ○吉渡叶，小野廣隆．「様々な非不偏しりとりとその全象性」，第８回日本組合せゲーム理論研究集会，愛知県名古屋市，2024年8月
6. ○吉渡叶，小野廣隆．「クラスPに属する全象なルールセット」，第51回ゲーム情報学研究発表会，東京都千代田区，2024年3月
7. ○吉渡叶，塩田拓海，鎌田斗南．「オストルのPSPACE困難性」，夏のLAシンポジウム，北海道函館市，2023年7月
8. ○吉渡叶，木谷裕紀，土中哲秀，小野廣隆，Michael Lampis．「辺ケイレスに対する必勝判定アルゴリズムの計算量解析」，電子情報通信学会総合大会COMP-AFSA学生シンポジウム，埼玉県さいたま市，2023年3月
9. ○吉渡叶，木谷裕紀，土中哲秀，小野廣隆．「「タイル返し」のPSPACE完全性」，第190回アルゴリズム研究発表会，高知県高知市，2022年11月
10. ○吉渡叶，木谷裕紀，土中哲秀，小野廣隆．「（色付き）辺ケイレスの計算量」，第18回情報科学ワークショップ，オンライン，2022年9月
11. ○吉渡叶，木谷裕紀，土中哲秀，小野廣隆．「色付き辺ケイレスの必勝判定」，第6回日本組合せゲーム理論研究集会，オンライン，2022年8月
12. ○吉渡叶，木谷裕紀，土中哲秀，小野廣隆．「Winner Determination Algorithms for Colored Arc Kayles」，第48回ゲーム情報学研究発表会，長崎県佐世保市，2022年7月
13. ○吉渡叶，木谷裕紀，土中哲秀，小野廣隆．「辺ケイレス必勝判定アルゴリズムの高速化」，電子情報通信学会総合大会COMP学生シンポジウム，オンライン，2022年3月
14. ○吉渡叶，木谷裕紀，土中哲秀，小野廣隆．「グラフマッチング型ゲームに対する必勝判定アルゴリズム」，第16回ゲーム・パズル研究集会，オンライン，2022年3月
15. ○吉渡叶，木谷裕紀，土中哲秀，小野廣隆．「辺ケイレスのための指数時間アルゴリズム」，冬のLAシンポジウム，オンライン，2022年2月
16. ○吉渡叶，木谷裕紀，土中哲秀，小野廣隆．「頂点被覆を用いた辺ケイレスに対するアルゴリズム」，日本オペレーションズ・リサーチ学会関西支部若手研究発表会，オンライン，2021年10月
17. ○吉渡叶，木谷裕紀，土中哲秀，小野廣隆．「辺ケイレスに対する指数時間必勝判定アルゴリズム」，第17回情報科学ワークショップ，オンライン，2021年9月
18. ○吉渡叶，木谷裕紀，小野廣隆．「パスドミニアリングの必勝判定，第48回中部支部研究発表会」，オンライン，2021年3月
• 受賞歴
1. 名古屋大学大学院情報学研究科　エクセレントドクター賞 2025年3月
2. 49th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2024) Shared Best Paper Award 2024年2月
3. 電子情報通信学会総合大会COMP-AFSA学生シンポジウム　最優秀論文賞 2023年3月
4. 令和4年度TMI卓越大学院プログラムQE2発表　優秀賞 2023年2月
5. 第18回情報科学ワークショップ　優秀研究賞 2022年9月
6. 33rd International Workshop on Combinatorial Algorithms (IWOCA 2022) Best Student Paper Award 2022年6月
7. 大学院教育改革フォーラム学生ワークショップ　アウトリーチ部門　最優秀賞 2022年1月
8. 日本オペレーションズ・リサーチ学会関西支部若手研究発表会　優秀発表賞 2021年10月
• その他
1. 令和7年度 京都大学情報学研究科　公開講座（テーマ：数理と情報の交差点）「ゲームの勝者を判定するアルゴリズム」，2025年8月 https://www.youtube.com/watch?v=zhgJXnkdHP4