日本語
The University of Electro-Communications 
Graduate School of Informatics and Engineering, School of Informatics and Engineering 
Department of Computer and Network Engineering, Cluster I (Informatics and Computer Engineering) 

Associate Professor 
YASUHIKO TAKENAGA 

Year of birth:1966  
Tel.0424-43-5327  
Fax.0424-43-5334  

Career
京都大学工学部  助手  1991/04-1997/03 
電気通信大学  講師  1997/04-2001/03 
電気通信大学  助教授  2001/04-Present 

Academic background
Kyoto University  Faculty of Engineering  情報工学科  1989/03  Graduated 
Kyoto University  Graduate School, Division of Engineering  情報工学専攻  Master's program  1991/03  Completed 

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

Current research areas
Theory of informatics 

Current research subjects
Properties and Complexity of Boolean Functions  Boolean Function Complexity Theory Binary Decision Diagram  1989-Present 
Parameterized graph algorithms  graph, parameterized complexity  2005-Present 

Published books
Book  Lectures on Parallel Computation by F. P. Preparata  上林、岡部、浜口、武永 編・訳  共立出版  1996 
View details...

Published papers
Paper  Yes  Strategies for Single-Player PuyoPuyo  Joint  Yasuhiko Takenaga and Yo Shimada  ICGA Journal  39/ 2, 87-101  2017 
Paper  Yes  Number of Three-point Tilings with Triangle Tiles  Joint  Y. Takenaga, N. Tanaka, T. Habara  Journal of Information Processing  23/ 3, 305-309  2015/05 
Paper  Yes  Shikaku and Ripple Effect are NP-Complete  Joint  Y.Takenaga, S.Aoyagi, S.Iwata and T.Kasai  Congressus Numerantium  216, 119-127  2013/12 
Paper  Yes  NP-Completeness of Pandemic  K.Nakai and Y.Takenaga  Journal of Information Processing  20/ 3, 723-726  2012/06 
Paper  Yes  STONEHENGE:Outcome of All First Moves and PSPACE-Completeness  Y.Takenaga, H.Mori and S.Iwata  ICGA Journal  33/ 1, 34-41  2010/03 
View details...

Research presentations
Oral presentation for an academic conference  On Winning Strategies for Tetris Type Games  The 20th Korea-Japan Joint Workshop on Algorithms and Computation  Yes  Yasuhiko Takenaga, Masaki Katsuno and Hushan Quan  2017/08/25 
Oral presentation for an academic conference  グラフ上の一般化ペグソリティア  電子情報通信学会総合大会  No  山本和明、武永康彦  2017/03/22 
Oral presentation for an academic conference  一人用落ち物パズルゲームの必勝性  電子情報通信学会総合大会  No  勝野誠基、武永康彦  2017/03/22 
Oral presentation for an academic conference  一般化QUIXOの計算複雑さ  電子情報通信学会総合大会  No  三柴翔平、武永康彦  2017/03/22 
Oral presentation for an academic conference  先読みありの1人ぷよぷよの必勝性  電子情報通信学会総合大会  No  全虎山、武永康彦  2017/03/22 
View details...