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-現在 

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

論文
一般論文  有  Strategies for Single-Player PuyoPuyo  共著  Yasuhiko Takenaga and Yo Shimada  ICGA Journal  Preprint  2016 
一般論文  有  Number of Three-point Tilings with Triangle Tiles  共著  Y. Takenaga, N. Tanaka, T. Habara  Journal of Information Processing  23/ 3, 305-309  2015/05 
一般論文  有  Shikaku and Ripple Effect are NP-Complete  共著  Y.Takenaga, S.Aoyagi, S.Iwata and T.Kasai  Congressus Numerantium  216, 119-127  2013/12 
一般論文  有  NP-Completeness of Pandemic  K.Nakai and Y.Takenaga  Journal of Information Processing  20/ 3, 723-726  2012/06 
一般論文  有  STONEHENGE:Outcome of All First Moves and PSPACE-Completeness  Y.Takenaga, H.Mori and S.Iwata  ICGA Journal  33/ 1, 34-41  2010/03 
詳細表示...

研究発表
学会口頭発表  グラフ上の一般化ペグソリティア  電子情報通信学会総合大会  無  山本和明、武永康彦  2017/03/22 
学会口頭発表  一人用落ち物パズルゲームの必勝性  電子情報通信学会総合大会  無  勝野誠基、武永康彦  2017/03/22 
学会口頭発表  一般化QUIXOの計算複雑さ  電子情報通信学会総合大会  無  三柴翔平、武永康彦  2017/03/22 
学会口頭発表  先読みありの1人ぷよぷよの必勝性  電子情報通信学会総合大会  無  全虎山、武永康彦  2017/03/22 
学会口頭発表  格子上のマッチ棒パズル  組合せゲーム・パズルプロジェクト第12回研究集会  無  三柴翔平、武永康彦、杉山晴香  2017/03/06 
詳細表示...