武永康彦

タケナガヤスヒコ | TAKENAGA YASUHIKO

所属機関・部署：
職名：准教授

研究分野 (1件)：情報学基礎論

研究キーワード (9件)：ゲーム・パズル , 二分決定グラフ , 論理関数 , 計算量 , アルゴリズム , OBDD , complexity , 論理関数 , アルゴリズム

競争的資金等の研究課題 (17件)：

全件表示

論文 (35件)：

Kazushi ITO, Yasuhiko TAKENAGA. Solvability of Peg Solitaire on Graphs is NP-Complete. IEICE Transactions on Information and Systems. 2023. E106.D. 6. 1111-1116
Y.Takenaga, S.Kikuchi, H.Quan. On the Power of Lookahead in Single-Player PuyoPuyo. ICGA Journal. 2021. 43. 2. 102-113
Shohei Mishiba, Yasuhiko Takenaga. QUIXO is EXPTIME-complete. Information Processing Letters. 2020. 162. 105995
Y.Takenaga, S.Mishiba an, H.Sugiyama. Matchstick Puzzles on a Grid. Graphs and Combinatorics. 2020. 36. 2. 347-357
Y.Takenaga, X.Yang, A.Inada. Anti-Slide Placements of Pentominoes. The Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3) 2019. 2019. 121-122

書籍 (1件)：

講演・口頭発表等 (44件)：

一人用ダイヤモンドゲームにおける最小手数について
(2024年電子情報通信学会総合大会 2024)
様々なグラフ上での「うさぎと猟犬」の必勝性について
(2024年電子情報通信学会総合大会 2024)
Approximate Block Diagonalization of Symmetric Matrices Using Quantum Annealing
(The International Conference on High Performance Computing in Asia-Pacific Region (HPC Asia 2024) 2024)
泥棒の速度が異なるCops and Robbersの格子上における戦略
(2023年電子情報通信学会総合大会 2023)
Finding a Shortest Solution for Single-Player Chinese Checkers is NP-complete
(2022年電子情報通信学会総合大会 2022)

学歴 (2件)：

学位 (1件)：

委員歴 (5件)：

所属学会 (2件)：

電子情報通信学会 , 情報処理学会

※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。登録・更新については、こちらをご覧ください。

武永 康彦