dblp.uni-trier.dewww.uni-trier.de

Yasuhiko Takenaga

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
11EEYasuhiko Takenaga, Toby Walsh: Tetravex is NP-complete CoRR abs/0903.1147: (2009)
2008
10EEYasuhiko Takenaga, Nao Katougi: Tree-Shellability of Restricted DNFs. IEICE Transactions 91-D(4): 996-1002 (2008)
9EEYasuhiko Takenaga, Shigeru Arai: PSPACE-completeness of an escape problem. Inf. Process. Lett. 108(4): 229-233 (2008)
2006
8EEYasuhiko Takenaga, Kenichi Higashide: Vertex Coloring of Comparability+ke and -ke Graphs. WG 2006: 102-112
7EEYasuhiko Takenaga, Toby Walsh: Tetravex is NP-complete. Inf. Process. Lett. 99(5): 171-174 (2006)
2005
6EETetsuro Nishino, Yasuhiko Takenaga: Foreword. IEICE Transactions 88-D(1): 10-11 (2005)
2001
5EEYasuhiko Takenaga, Kouji Nakajima, Shuzo Yajima: Tree-shellability of Boolean functions. Theor. Comput. Sci. 262(1): 633-647 (2001)
2000
4 Yasuhiko Takenaga, Shuzo Yajima: Hardness of identifying the minimum ordered binary decision diagram. Discrete Applied Mathematics 107(1-3): 191-201 (2000)
1997
3 Yasuhiko Takenaga, Mitsushi Nouzoe, Shuzo Yajima: Size and Variable Ordering of OBDDs Representing Treshold Functions. COCOON 1997: 91-100
2EEKazuhisa Hosaka, Yasuhiko Takenaga, T. Kaneda, Shuzo Yajima: Size of Ordered Binary Decision Diagrams Representing Threshold Functions. Theor. Comput. Sci. 180(1-2): 47-60 (1997)
1994
1 Kazuhisa Hosaka, Yasuhiko Takenaga, Shuzo Yajima: On the Size of Ordered Binary Decision Diagrams Representing Threshold Functions. ISAAC 1994: 584-592

Coauthor Index

1Shigeru Arai [9]
2Kenichi Higashide [8]
3Kazuhisa Hosaka [1] [2]
4T. Kaneda [2]
5Nao Katougi [10]
6Kouji Nakajima [5]
7Tetsuro Nishino [6]
8Mitsushi Nouzoe [3]
9Toby Walsh [7] [11]
10Shuzo Yajima [1] [2] [3] [4] [5]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)