Rchr
J-GLOBAL ID：202101019581691897   Update date: Mar. 24, 2024

KIYA Hironori

キヤ ヒロノリ | KIYA Hironori
Research theme for competitive and other funds  (3)：
  • 2021 - 2023 情報の不完全度に基づくゲームの解析
  • 2020 - 2022 完全情報化による不完全情報ゲームの数理的解析
  • 2014 - 2018 Development of Complexity Theory for Local Search-type Computation
Papers (8)：
  • Tesshu Hanaka, Hironori Kiya, Hirotaka Ono 0001, Kanae Yoshiwatari. Winner Determination Algorithms for Graph Games with Matching Structures. Algorithmica. 2024. 86. 3. 808-824
  • Tesshu Hanaka, Hironori Kiya, Michael Lampis, Hirotaka Ono 0001, Kanae Yoshiwatari. Faster Winner Determination Algorithms for (Colored) Arc Kayles. SOFSEM. 2024. 297-310
  • Kanae Yoshiwatari, Hironori Kiya, Koki Suetsugu, Tesshu Hanaka, Hirotaka Ono 0001. Turning Tiles is PSPACE-complete. CoRR. 2023. abs/2310.01983
  • Hironori Kiya, Yuto Okada, Hirotaka Ono, Yota Otachi. Sequentially Swapping Tokens: Further on Graph Classes. SOFSEM 2023: Theory and Practice of Computer Science - 48th International Conference on Current Trends in Theory and Practice of Computer Science(SOFSEM). 2023. 222-235
  • Naoka Fukuzono, Tesshu Hanaka, Hironori Kiya, Hirotaka Ono. The Existence of a Pure Nash Equilibrium in the Two-player Competitive Diffusion Game on Graphs having Chordality. Discrete Applied Mathematics. 2022
ｍore...
MISC (23)：
  • Kanae Yoshiwatari, Hironori Kiya, Tesshu Hanaka, Hirotaka Ono. Winner Determination Algorithms for Graph Games with Matching Structures. IWOCA. 2022. 509-522
  • 大渡勝己, 木谷裕紀. 大富豪に千日手局面は存在しない. 情報処理学会全国大会講演論文集. 2022. 84th. 1
  • 都勇志, 木谷裕紀, 小野廣隆. Upper and lower bounds on the state-space complexity of Shogi. 情報処理学会研究報告(Web). 2022. 2022. GI-47
  • Stronger Hardness Results on Generalized Puyopuyo. 2021. 2021. 130-137
  • Kiya Hironori, Ono Hirotaka. Algorithmic Approach for Combinatorial Game Theory. SYSTEMS, CONTROL AND INFORMATION. 2021. 65. 10. 415-420
ｍore...
Lectures and oral presentations  (3)：
  • Sequentially swapping tokens: Further on graph classes
    (The 48th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2023) 2023)
  • Winner Determination Algorithms for Graph Games with Matching Structures
    (In: Proceedings of the 33rd International Workshop on Combinatorial Algorithms (IWOCA 2022) 2022)
  • 色数を制限したぷよぷよの計算困難性について
    (第16回 組合せゲーム・パズル研究集会 2022)
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page

TOP

BOTTOM