English
電気通信大学 
大学院情報理工学研究科、情報理工学域 
情報・ネットワーク工学専攻、Ⅰ類 (情報系) 

准教授 
武永 康彦 
タケナガ ヤスヒコ 
YASUHIKO TAKENAGA 

1966年生まれ  
Tel.0424-43-5327  
Fax.0424-43-5334  

経歴
京都大学工学部  助手  1991/04-1997/03 
電気通信大学  講師  1997/04-2001/03 
電気通信大学  助教授  2001/04-現在 

学歴
京都大学  工学部  情報工学科  1989/03  卒業 
京都大学  工学研究科  情報工学専攻  修士  1991/03  修了 

学位
博士(工学)  京都大学  1995/03 

現在の専門分野
情報学基礎理論 

現在の研究課題
論理関数の性質と複雑さに関する研究  論理関数 計算量理論 二分決定グラフ  1989-現在 
パラメータ化グラフアルゴリズム  グラフ、パラメータ化計算量  2005-現在 
ゲーム・パズルの計算量と必勝性  2005-現在 

著書
著書  プレパラータ先生の超並列計算講義(共編・訳)  上林、岡部、浜口、武永 編・訳  共立出版  1996 
詳細表示...

論文
一般論文  有  On the Power of Lookahead in Single-Player PuyoPuyo  共著  Y.Takenaga, S.Kikuchi and H.Quan  ICGA Journal  43/ 2, 102-113  2021 
一般論文  有  QUIXO is EXPTIME-complete  共著  Shohei Mishiba and Yasuhiko Takenaga  Information Processing Letters  162/ 105995  2020/10 
一般論文  有  Matchstick Puzzles on a Grid  共著  Y.Takenaga, S.Mishiba and H.Sugiyama  Graphs and Combinatorics  36/ 2, 347-357  2020/03 
一般論文  有  Strategies for Single-Player PuyoPuyo  共著  Yasuhiko Takenaga and Yo Shimada  ICGA Journal  39/ 2, 87-101  2017 
一般論文  有  Number of Three-point Tilings with Triangle Tiles  共著  Y. Takenaga, N. Tanaka, T. Habara  Journal of Information Processing  23/ 3, 305-309  2015/05 
詳細表示...

研究発表
学会口頭発表  Finding a Shortest Solution for Single-Player Chinese Checkers is NP-complete  2022年電子情報通信学会総合大会  無  Yuya Nakamura, Yasuhiko Takenaga  2022/03/17 
学会口頭発表  グラフ上のダイヤモンドゲームの計算複雑さ  2022年電子情報通信学会総合大会  無  山田貴之,武永康彦  2022/03/15 
学会口頭発表  ペントミノを用いたアンチスライドパズルの解の列挙  2022年電子情報通信学会総合大会  無  宇賀神慶行,武永康彦  2022/03/15 
学会口頭発表  三人一般化七並べの必勝性  2022年電子情報通信学会総合大会  無  田中天希,武永康彦  2022/03/15 
学会口頭発表  NP-completeness of peg solitaire on graphs  The 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (TJCDCG3 2020+1)  有  Kazushi Ito, Yasuhiko Takenaga  2021/09/04 
詳細表示...