論文
公開件数:30件
No. 種別 査読の有無 標題 単著・共著区分 著者 誌名 巻号頁 出版日 ISSN DOI URL
1 一般論文

Matchstick Puzzles on a Grid
共著
Y.Takenaga, S.Mishiba and
H.Sugiyama
Graphs and Combinatorics
36/ 2, 347-357
2020/03



2 一般論文

Strategies for Single-Player PuyoPuyo
共著
Yasuhiko Takenaga and Yo Shimada
ICGA Journal
39/ 2, 87-101
2017



3 一般論文

Number of Three-point Tilings with Triangle Tiles
共著
Y. Takenaga, N. Tanaka, T. Habara
Journal of Information Processing
23/ 3, 305-309
2015/05



4 一般論文

Shikaku and Ripple Effect are NP-Complete
共著
Y.Takenaga, S.Aoyagi, S.Iwata and T.Kasai
Congressus Numerantium
216, 119-127
2013/12



5 一般論文

NP-Completeness of Pandemic

K.Nakai and Y.Takenaga
Journal of Information Processing
20/ 3, 723-726
2012/06



6 一般論文

STONEHENGE:Outcome of All First Moves and PSPACE-Completeness

Y.Takenaga, H.Mori and S.Iwata
ICGA Journal
33/ 1, 34-41
2010/03



7 一般論文

PSPACE-Completeness of an Escape Problem

Y.Takenaga and S.Arai
Information Processing Letters
108/ 4, 229-233
2008/10



8 一般論文

Tree-Shellability of Restricted DNFs

Y.Takenaga and N.Katougi
IEICE Trans. Inf. & Syst.
E91-D/ 4, 996-1002
2008/04



9 一般論文

TETRAVEX is NP-complete

Y.Takenaga and T.Walsh
Information Processing Letters
99/ 5, 171-174
2006/09



10 一般論文

組合せ最適化問題としてのぷよぷよの連鎖数判定問題

松金輝久、武永康彦
電子情報通信学会論文誌D
J89-D/ 3, 405-413
2006/03



11 一般論文

積項の長さに制限を付けた論理関数のOrdered Tree-Shellability

東海林貴司、武永康彦
京都大学数理解析研究所講究録
1375, 130-136
2004/05



12 一般論文

Tree-Shellability of Boolean Functions

Y. Takenaga, K. Nakajima and S. Yajima
Theoret. Comput. Sci.
262/ 1-2, 633-647
2001/07



13 一般論文

Tree-Shellable論理関数の判定の複雑さ(共著)

門野伸史,武永康彦
京都大学数理解析研究所講究録 1205
83-88
2001/05



14 一般論文

Recognition of Ordered Tree-Shellable Boolean Functions Based on OBDDs

Y. Takenaga
IEICE Trans. Inf. and Syst.
E84-D/ 1, 28-33
2001/01



15 一般論文

Hardness of Identifying the Minimum Ordered Binary Decision Diagram(共著)

Y. Takenaga and S. Yajima
Discrete Applied Mathematics
107, 191-201
2000/12



16 一般論文

Size of ordered binary decision diagrams representing threshold functions(共著)

K.Hosaka, Y.Takenaga, T.Kaneda and S.Yajima
Theoretical Computer Science
180/ 1-2, 47-60
1997/07



17 一般論文

Computational Power of Nondeterministic Ordered Binary Decision Diagrams and Their Subclasses(共著)

K.Takagi, K.Nitta, H.Bouno, Y.Takenaga and S.Yajima
電子情報通信学会英文論文誌A
E80-A/ 4, 663-669
1997/04



18 一般論文

Computational Complexity of Manipulating Binary Decision Diagrams(共著)

Y.Takenaga and S.Yajima
電子情報通信学会英文論文誌D
E77-D/ 6, 642-647
1994/06



19 一般論文

On the Computational Power of Binary Decision Diagrams(共著)

H.Sawada, Y.Takenaga and S.Yajima
電子情報通信学会英文論文誌D
E77-D/ 6, 611-618
1994/06



20 一般論文

連想メモリによるメモリ型並列計算モデルの計算能力(共著)

武永康彦、高木直史、矢島脩三
情報処理学会論文誌
33/ 4, 415-422
1992/04



21 一般論文

Computational Power of Memory-Based Parallel Computation Models with Communication(共著)

Y.Takenaga and S.Yajima
電子情報通信学会英文論文誌D
75-D/ 1, 89-94
1992/01



22 一般論文

メモリ型並列計算モデルとその計算能力(共著)

高木直史、武永康彦、矢島脩三
情報処理学会論文誌
31/ 11, 1565-1571
1990/11



23 国際会議プロシーディングス等

Anti-Slide Placements of Pentominoes

Y.Takenaga, X.Yang and A.Inada
The Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3) 2019
121-122
2019/09/07



24 国際会議プロシーディングス等

Matchstick Puzzles on a Grid
共著
Yasuhiko Takenaga, Shohei Mishiba and Haruka Sugiyama
Proc. the 20th Japan Conference on Discrete and Computational Geometry, Graphs, and Games
137-138
2017/08



25 国際会議プロシーディングス等

Satogaeri, Hebi and Suraromu are NP-Complete
共著
S.Kanehiro and Y.Takenaga
3rd Intl. Conf. on Applied Computing & Information Technology (ACIT 2015)
47-52
2015/07



26 国際会議プロシーディングス等

Precoloring Extension on Grid Graphs

Yasuhiko Takenaga
Proc. the China-Japan Joint Confernece on Computational Geometry, Graphs and Applications (CGGA 2010)
102-103
2010/10



27 国際会議プロシーディングス等

Vertex Coloring of Chordal+k_1e-k_2e Graphs

Y.Takenaga and Y.Miura
IWOCA2007
to appear
2007/11



28 国際会議プロシーディングス等

Vertex Coloring of Comparability+ke and -ke Graphs

Y.Takenaga and K.Higashide
32nd International Workshop on Graph-Theoretic Concepts in Computer Science (LNCS4271)
102-112
2006/06



29 国際会議プロシーディングス等

Size and Variable Ordering of OBDDs Representing Threshold Functions(共著)

Y.Takenaga, M.Nouzoe and S.Yajima
COCOON'97
91-100
1997



30 国際会議プロシーディングス等

On the Size of Ordered Binary Decision Diagrams Representing Threshold Functions(共著)

K.Hosaka, Y.Takenaga and S.Yajima
ISAAC'94
584-592
1994/08