 | 2006 |
|---|
| 18 |       | Tomokazu Imamura,
Kazuo Iwama,
Tatsuie Tsukiji:
Approximated Vertex Cover for Graphs with Perfect Matchings.
IEICE Transactions 89-D(8): 2405-2410 (2006) |
| 17 | | Zhi-Zhong Chen,
Tatsuie Tsukiji:
Computing bounded-degree phylogenetic roots of disconnected graphs.
J. Algorithms 59(2): 125-148 (2006) |
| 16 | | Tatsuie Tsukiji,
Zhi-Zhong Chen:
Computing phylogenetic roots with bounded degrees and errors is NP-complete.
Theor. Comput. Sci. 363(1): 43-59 (2006) |
| 2004 |
|---|
| 15 | | Tomokazu Imamura,
Kazuo Iwama,
Tatsuie Tsukiji:
Approximated Vertex Cover for Graphs with Perfect Matchings.
COCOON 2004: 132-142 |
| 14 | | Tatsuie Tsukiji,
Zhi-Zhong Chen:
Computing Phylogenetic Roots with Bounded Degrees and Errors Is Hard.
COCOON 2004: 450-461 |
| 13 | | Zhi-Zhong Chen,
Tatsuie Tsukiji:
Computing Bounded-Degree Phylogenetic Roots of Disconnected Graphs.
WG 2004: 308-319 |
| 12 | | Hosam M. Mahmoud,
Tatsuie Tsukiji:
Limit laws for terminal nodes in random circuits with restricted fan-out: a family of graphs generalizing binary search trees.
Acta Inf. 41(2-3): 99-110 (2004) |
| 2002 |
|---|
| 11 | | Tatsuie Tsukiji,
Takashi Tokutani:
Learning of Short Boolean Conjunctions from Negative Examples.
Systems and Computers in Japan 33(1): 1-7 (2002) |
| 10 | | Shin Aida,
Rainer Schuler,
Tatsuie Tsukiji,
Osamu Watanabe:
The Difference between Polynomial-Time Many-One and Truth-Table Reducibilities on Distributional Problems.
Theory Comput. Syst. 35(4): 449-463 (2002) |
| 2001 |
|---|
| 9 | | Shin Aida,
Rainer Schuler,
Tatsuie Tsukiji,
Osamu Watanabe:
On the Difference between Polynomial-Time Many-One and Truth-Table Reducibilities on Distributional Problems.
STACS 2001: 51-62 |
| 8 | | Tatsuie Tsukiji,
Hosam M. Mahmoud:
A Limit Law for Outputs in Random Recursive Circuits.
Algorithmica 31(3): 403-412 (2001) |
| 2000 |
|---|
| 7 | | Shin Aida,
Rainer Schuler,
Tatsuie Tsukiji,
Osamu Watanabe:
On the difference between polynomial-time many-one and truth-table reducibilities on distributional problems
Electronic Colloquium on Computational Complexity (ECCC) 7(81): (2000) |
| 1999 |
|---|
| 6 | | David Guijarro,
Jun Tarui,
Tatsuie Tsukiji:
Finding Relevant Variables in PAC Model with Membership Queries.
ATL 1999: 313- |
| 5 | | Jun Tarui,
Tatsuie Tsukiji:
Learning DNF by Approximating Inclusion-Exclusion Formulae.
IEEE Conference on Computational Complexity 1999: 215- |
| 1997 |
|---|
| 4 |  | Carlos Domingo,
Tatsuie Tsukiji,
Osamu Watanabe:
Partial Occam's Razor and Its Applications.
ALT 1997: 85-99 |
| 3 | | Carlos Domingo,
Tatsuie Tsukiji,
Osamu Watanabe:
Partial Occam's Razor and its Applications.
Inf. Process. Lett. 64(4): 179-185 (1997) |
| 1996 |
|---|
| 2 | | Tatsuie Tsukiji,
Fatos Xhafa:
On the Depth of Randomly Generated Circuits.
ESA 1996: 208-220 |
| 1 | | Tatsuie Tsukiji:
On a Small Class of Boolean Sums.
Theor. Comput. Sci. 163(1&2): 283-289 (1996) |
