2009 |
97 | EE | Yuki Kato,
Tatsuya Akutsu,
Hiroyuki Seki:
A grammatical approach to RNA-RNA interaction prediction.
Pattern Recognition 42(4): 531-538 (2009) |
2008 |
96 | | Alvis Brazma,
Satoru Miyano,
Tatsuya Akutsu:
Proceedings of the 6th Asia-Pacific Bioinformatics Conference, APBC 2008, 14-17 January 2008, Kyoto, Japan
Imperial College Press 2008 |
95 | EE | Tatsuya Akutsu,
Morihiro Hayashida,
Takeyuki Tamura:
Algorithms for Inference, Analysis and Control of Boolean Networks.
AB 2008: 1-15 |
94 | EE | Takeyuki Tamura,
Tatsuya Akutsu:
An Improved Algorithm for Detecting a Singleton Attractor in a Boolean Network Consisting of AND/OR Nodes.
AB 2008: 216-229 |
93 | EE | Morihiro Hayashida,
Tatsuya Akutsu:
Image Compression-based Approach to Measuring the Similarity of Protein Structures.
APBC 2008: 221-230 |
92 | EE | Alvis Brazma,
Satoru Miyano,
Tatsuya Akutsu:
Preface.
APBC 2008 |
91 | EE | Yuki Kato,
Tatsuya Akutsu,
Hiroyuki Seki:
Prediction of Protein Beta-Sheets: Dynamic Programming versus Grammatical Approach.
PRIB 2008: 66-77 |
90 | EE | Tatsuya Akutsu:
Bioinformatics.
Wiley Encyclopedia of Computer Science and Engineering 2008 |
89 | EE | Jiangning Song,
Hao Tan,
Kazuhiro Takemoto,
Tatsuya Akutsu:
HSEpred: predict half-sphere exposure from protein sequences.
Bioinformatics 24(13): 1489-1497 (2008) |
88 | EE | Morihiro Hayashida,
Fuyan Sun,
Sachiyo Aburatani,
Katsuhisa Horimoto,
Tatsuya Akutsu:
Integer programming-based approach to allocation of reporter genes for cell array analysis.
IJBRA 4(4): 385-399 (2008) |
87 | EE | Tatsuya Akutsu,
Daiji Fukagawa,
Atsuhiro Takasu:
Improved approximation of the largest common subtree of two unordered trees of bounded height.
Inf. Process. Lett. 109(2): 165-170 (2008) |
2007 |
86 | EE | Tatsuya Akutsu,
Daiji Fukagawa:
Inferring a Chemical Structure from a Feature Vector Based on Frequency of Labeled Paths and Small Fragments.
APBC 2007: 165-174 |
85 | EE | Morihiro Hayashida,
Tatsuya Akutsu,
Hiroshi Nagamochi:
A Novel Clustering Method for Analysis of Biological Networks using Maximal Components of Graphs.
APBC 2007: 257-266 |
84 | EE | Takeyuki Tamura,
Tatsuya Akutsu:
An O(1.787n)-Time Algorithm for Detecting a Singleton Attractor in a Boolean Network Consisting of AND/OR Nodes.
FCT 2007: 494-505 |
83 | EE | Atsuhiro Takasu,
Daiji Fukagawa,
Tatsuya Akutsu:
Statistical Learning Algorithm for Tree Similarity.
ICDM 2007: 667-672 |
82 | EE | Jiexun Wang,
Liang Zhao,
Hiroshi Nagamochi,
Tatsuya Akutsu:
An Efficient Algorithm for Generating Colored Outerplanar Graphs.
TAMC 2007: 573-583 |
81 | EE | Jose C. Nacher,
Morihiro Hayashida,
Tatsuya Akutsu:
Topological aspects of protein networks.
Emergent Intelligence of Networked Agents 2007: 147-158 |
80 | EE | Wai-Ki Ching,
Shuqin Zhang,
Michael K. Ng,
Tatsuya Akutsu:
An approximation method for solving the steady-state probability distribution of probabilistic Boolean networks.
Bioinformatics 23(12): 1511-1518 (2007) |
79 | EE | Tatsuya Akutsu,
Hideo Bannai,
Satoru Miyano,
Sascha Ott:
On the complexity of deriving position specific score matrices from positive and negative sequences.
Discrete Applied Mathematics 155(6-7): 676-685 (2007) |
78 | EE | Takeyuki Tamura,
Tatsuya Akutsu:
Approximation Algorithms for Optimal RNA Secondary Structures Common to Multiple Sequences.
IEICE Transactions 90-A(5): 917-923 (2007) |
77 | EE | Shuqin Zhang,
Wai-Ki Ching,
Michael K. Ng,
Tatsuya Akutsu:
Simulation study in Probabilistic Boolean Network models for genetic regulatory networks.
IJDMB 1(3): 217-240 (2007) |
2006 |
76 | EE | Tatsuya Akutsu,
Morihiro Hayashida,
Wai-Ki Ching,
Michael K. Ng:
On the Complexity of Finding Control Strategies for Boolean Networks.
APBC 2006: 99-108 |
75 | EE | Tatsuya Akutsu,
Daiji Fukagawa,
Atsuhiro Takasu:
Approximating Tree Edit Distance Through String Edit Distance.
ISAAC 2006: 90-99 |
74 | EE | Jose C. Nacher,
Jean-Marc Schwartz,
Minoru Kanehisa,
Tatsuya Akutsu:
Identification of metabolic units induced by environmental signals.
ISMB (Supplement of Bioinformatics) 2006: 375-383 |
73 | EE | Hiroto Saigo,
Jean-Philippe Vert,
Tatsuya Akutsu:
Optimizing amino acid substitution matrices with a local alignment kernel.
BMC Bioinformatics 7: 246 (2006) |
72 | EE | Tatsuya Akutsu,
Morihiro Hayashida,
Dukka Bahadur,
Etsuji Tomita,
Jun'ichi Suzuki,
Katsuhisa Horimoto:
Dynamic Programming and Clique Based Approaches for Protein Threading with Profiles and Constraints.
IEICE Transactions 89-A(5): 1215-1222 (2006) |
71 | EE | Tatsuya Akutsu:
A relation between edit distance for ordered trees and edit distance for Euler strings.
Inf. Process. Lett. 100(3): 105-109 (2006) |
70 | EE | Daiji Fukagawa,
Tatsuya Akutsu:
Fast Algorithms for Comparison of Similar Unordered Trees.
Int. J. Found. Comput. Sci. 17(3): 703-729 (2006) |
69 | EE | Tatsuya Akutsu:
Algorithms for Point Set Matching with K-differences.
Int. J. Found. Comput. Sci. 17(4): 903-918 (2006) |
68 | EE | K. C. Dukka Bahadur,
Etsuji Tomita,
Jun'ichi Suzuki,
Katsuhisa Horimoto,
Tatsuya Akutsu:
Protein Threading with Profiles and Distance Constraints Using Clique Based Algorithms.
J. Bioinformatics and Computational Biology 4(1): 19-42 (2006) |
67 | EE | Michael K. Ng,
Shuqin Zhang,
Wai-Ki Ching,
Tatsuya Akutsu:
A Control Model for Markovian Genetic Regulatory Networks.
T. Comp. Sys. Biology: 36-48 (2006) |
2005 |
66 | EE | Dukka Bahadur,
Etsuji Tomita,
Jun'ichi Suzuki,
Katsuhisa Horimoto,
Tatsuya Akutsu:
Clique-based algorithms for protein threading with profiles and constraints.
APBC 2005: 51-64 |
65 | EE | Tatsuya Akutsu,
Daiji Fukagawa:
Inferring a Graph from Path Frequency.
CPM 2005: 371-382 |
64 | EE | Shuqin Zhang,
Michael K. Ng,
Wai-Ki Ching,
Tatsuya Akutsu:
A linear control model for gene intervention in a genetic regulatory network.
GrC 2005: 354-358 |
63 | EE | Masumi Itoh,
Susumu Goto,
Tatsuya Akutsu,
Minoru Kanehisa:
Fast and accurate database homology search using upper bounds of local alignment scores.
Bioinformatics 21(7): 912-921 (2005) |
62 | EE | Kiyoko F. Aoki,
Hiroshi Mamitsuka,
Tatsuya Akutsu,
Minoru Kanehisa:
A score matrix to reveal the hidden links in glycans.
Bioinformatics 21(8): 1457-1463 (2005) |
61 | EE | Nobuhisa Ueda,
Kiyoko F. Aoki-Kinoshita,
Atsuko Yamaguchi,
Tatsuya Akutsu,
Hiroshi Mamitsuka:
A Probabilistic Model for Mining Labeled Ordered Trees: Capturing Patterns in Carbohydrate Sugar Chains.
IEEE Trans. Knowl. Data Eng. 17(8): 1051-1064 (2005) |
60 | EE | Daiji Fukagawa,
Tatsuya Akutsu:
Performance analysis of a greedy algorithm for inferring Boolean functions.
Inf. Process. Lett. 93(1): 7-12 (2005) |
59 | EE | Wai-Ki Ching,
Michael K. Ng,
Eric S. Fung,
Tatsuya Akutsu:
On construction of stochastic genetic networks based on gene expression sequences.
Int. J. Neural Syst. 15(4): 297-310 (2005) |
58 | EE | K. C. Dukka Bahadur,
Etsuji Tomita,
Jun'ichi Suzuki,
Tatsuya Akutsu:
Protein Side-chain Packing Problem: a Maximum Edge-weight Clique Algorithmic Approach.
J. Bioinformatics and Computational Biology 3(1): 103-126 (2005) |
57 | EE | Pierre Mahé,
Nobuhisa Ueda,
Tatsuya Akutsu,
Jean-Luc Perret,
Jean-Philippe Vert:
Graph Kernels for Molecular Structure-Activity Relationship Analysis with Support Vector Machines.
Journal of Chemical Information and Modeling 45(4): 939-951 (2005) |
2004 |
56 | EE | Dukka Bahadur,
Tatsuya Akutsu,
Etsuji Tomita,
Tomokazu Seki:
Protein Side-chain Packing Problem: A Maximum Edge-weight Clique Algorithmic Approach.
APBC 2004: 191-200 |
55 | EE | Tatsuya Akutsu,
Morihiro Hayashida,
Etsuji Tomita,
Jun'ichi Suzuki,
Katsuhisa Horimoto:
Protein Threading with Profiles and Constraints.
BIBE 2004: 537-544 |
54 | EE | Tatsuya Akutsu:
Algorithms for Point Set Matching with k-Differences.
COCOON 2004: 249-258 |
53 | EE | Pierre Mahé,
Nobuhisa Ueda,
Tatsuya Akutsu,
Jean-Luc Perret,
Jean-Philippe Vert:
Extensions of marginalized graph kernels.
ICML 2004 |
52 | EE | Daiji Fukagawa,
Tatsuya Akutsu:
Fast Algorithms for Comparison of Similar Unordered Trees.
ISAAC 2004: 452-463 |
51 | EE | Kiyoko F. Aoki,
Nobuhisa Ueda,
Atsuko Yamaguchi,
Minoru Kanehisa,
Tatsuya Akutsu,
Hiroshi Mamitsuka:
Application of a new probabilistic model for recognizing complex patterns in glycans.
ISMB/ECCB (Supplement of Bioinformatics) 2004: 6-14 |
50 | EE | Jose C. Nacher,
Nobuhisa Ueda,
Takuji Yamada,
Minoru Kanehisa,
Tatsuya Akutsu:
Clustering under the line graph transformation: application to reaction network.
BMC Bioinformatics 5: 207 (2004) |
49 | EE | Hiroto Saigo,
Jean-Philippe Vert,
Nobuhisa Ueda,
Tatsuya Akutsu:
Protein homology detection using string alignment kernels.
Bioinformatics 20(11): 1682-1689 (2004) |
48 | EE | Yuichiro Hourai,
Tatsuya Akutsu,
Yutaka Akiyama:
Optimizing substitution matrices by separating score distributions.
Bioinformatics 20(6): 863-873 (2004) |
47 | EE | Tatsuya Akutsu:
Efficient Extraction of Mapping Rules of Atoms from Enzymatic Reaction Data.
Journal of Computational Biology 11(2/3): 449-462 (2004) |
46 | | Kiyoko F. Aoki,
Atsuko Yamaguchi,
Nobuhisa Ueda,
Tatsuya Akutsu,
Hiroshi Mamitsuka,
Susumu Goto,
Minoru Kanehisa:
KCaM (KEGG Carbohydrate Matcher): a software tool for analyzing the structures of carbohydrate sugar chains.
Nucleic Acids Research 32(Web-Server-Issue): 267-272 (2004) |
45 | EE | Kiyoko F. Aoki,
Nobuhisa Ueda,
Atsuko Yamaguchi,
Tatsuya Akutsu,
Minoru Kanehisa,
Hiroshi Mamitsuka:
Managing and Analyzing Carbohydrate Data.
SIGMOD Record 33(2): 33-38 (2004) |
2003 |
44 | EE | Tatsuya Akutsu:
Computational and Statistical Methods in Bioinformatics.
Active Mining 2003: 11-33 |
43 | EE | Daiji Fukagawa,
Tatsuya Akutsu:
Performance Analysis of a Greedy Algorithm for Inferring Boolean Functions.
Discovery Science 2003: 114-127 |
42 | | Daisuke Shinozaki,
Tatsuya Akutsu,
Osamu Maruyama:
Finding optimal degenerate patterns in DNA sequences.
ECCB 2003: 206-214 |
41 | | Morihiro Hayashida,
Nobuhisa Ueda,
Tatsuya Akutsu:
Inferring strengths of protein-protein interactions from experimental data using linear programming.
ECCB 2003: 58-65 |
40 | EE | Tatsuya Akutsu:
Efficient extraction of mapping rules of atoms from enzymatic reaction data.
RECOMB 2003: 1-8 |
39 | | Tatsuya Akutsu,
Kyotetsu Kanaya,
Akira Ohyama,
Asao Fujiyama:
Point matching under non-uniform distortions.
Discrete Applied Mathematics 127(1): 5-21 (2003) |
38 | EE | Tatsuya Akutsu,
Satoru Kuhara,
Osamu Maruyama,
Satoru Miyano:
Identification of genetic networks by strategic gene disruptions and gene overexpressions under a boolean model.
Theor. Comput. Sci. 1(298): 235-251 (2003) |
37 | | Tatsuya Akutsu,
Satoru Miyano,
Satoru Kuhara:
A simple greedy algorithm for finding functional relations: efficient implementation and average case analysis.
Theor. Comput. Sci. 292(2): 481-495 (2003) |
2002 |
36 | EE | Tatsuya Akutsu,
Sascha Ott:
Inferring a Union of Halfspaces from Examples.
COCOON 2002: 117-126 |
35 | EE | Tatsuya Akutsu,
Hideo Bannai,
Satoru Miyano,
Sascha Ott:
On the Complexity of Deriving Position Specific Score Matrices from Examples.
CPM 2002: 168-177 |
2000 |
34 | EE | Tatsuya Akutsu,
Satoru Miyano,
Satoru Kuhara:
A Simple Greedy Algorithm for Finding Functional Relations: Efficient Implementation and Average Case Anaylsis.
Discovery Science 2000: 86-98 |
33 | EE | Tatsuya Akutsu,
Hiroki Arimura,
Shinichi Shimozono:
On approximation algorithms for local multiple alignment.
RECOMB 2000: 1-7 |
32 | EE | Tatsuya Akutsu,
Satoru Miyano,
Satoru Kuhara:
Algorithms for identifying Boolean networks and related biological networks based on matrix multiplication and fingerprint function.
RECOMB 2000: 8-14 |
31 | | Tatsuya Akutsu,
Satoru Miyano,
Satoru Kuhara:
Inferring qualitative relations in genetic networks and metabolic pathways.
Bioinformatics 16(8): 727-734 (2000) |
30 | | Tatsuya Akutsu:
Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots.
Discrete Applied Mathematics 104(1-3): 45-62 (2000) |
29 | | Tatsuya Akutsu,
Satoru Miyano,
Satoru Kuhara:
Algorithms for Identifying Boolean Networks and Related Biological Networks Based on Matrix Multiplication and Fingerprint Function.
Journal of Computational Biology 7(3-4): 331-343 (2000) |
28 | EE | Tatsuya Akutsu,
Magnús M. Halldórsson:
On the approximation of largest common subtrees and largest common point sets.
Theor. Comput. Sci. 233(1-2): 33-50 (2000) |
1999 |
27 | EE | Tatsuya Akutsu,
Kyotetsu Kanaya,
Akira Ohyama,
Asao Fujiyama:
Matching of Spots in 2D Electrophoresis Images. Point Matching Under Non-uniform Distortions.
CPM 1999: 212-222 |
26 | EE | Tatsuya Akutsu,
Satoru Miyano,
Satoru Kuhara:
Identification of Genetic Networks from a Small Number of Gene Expression Patterns Under the Boolean Network Model.
Pacific Symposium on Biocomputing 1999: 17-28 |
25 | | Tatsuya Akutsu:
Approximation and Exact Algorithms for RNA Secondary Structure Prediction and Recognition of Stochastic Context-free Languages.
J. Comb. Optim. 3(2-3): 321-336 (1999) |
24 | EE | Tatsuya Akutsu,
Satoru Miyano:
On the Approximation of Protein Threading.
Theor. Comput. Sci. 210(2): 261-275 (1999) |
1998 |
23 | EE | Tatsuya Akutsu,
Mutsunori Yagiura:
On the Complexity of Deriving Score Functions from Examples for Problems in Molecular Biology.
ICALP 1998: 832-843 |
22 | EE | Tatsuya Akutsu:
Approximation and Exact Algorithms for RNA Secondary Structure Prediction and Recognition of Stochastic Context-Free Languages.
ISAAC 1998: 337-346 |
21 | | Tatsuya Akutsu,
Satoru Kuhara,
Osamu Maruyama,
Satoru Miyano:
Identification of Gene Regulatory Networks by Strategic Gene Disruptions and Gene Overexpressions.
SODA 1998: 695-702 |
20 | | Tatsuya Akutsu:
On determining the congruence of point sets in d dimensions.
Comput. Geom. 9(4): 247-256 (1998) |
19 | EE | Tatsuya Akutsu,
Hisao Tamaki,
Takeshi Tokuyama:
Distribution of Distances and Triangles in a Point Set and Algorithms for Computing the Largest Common Point Sets.
Discrete & Computational Geometry 20(3): 307-331 (1998) |
1997 |
18 | EE | Tatsuya Akutsu,
Satoru Miyano:
On the approximation of protein threading.
RECOMB 1997: 3-8 |
17 | EE | Tatsuya Akutsu,
Hisao Tamaki,
Takeshi Tokuyama:
Distribution of Distances and Triangles in a Point Set and Algorithms for Computing the Largest Common Point Sets.
Symposium on Computational Geometry 1997: 314-323 |
16 | | Tatsuya Akutsu,
Kentaro Onizuka,
Masato Ishikawa:
Rapid protein fragment search using hash functions based on the Fourier transform.
Computer Applications in the Biosciences 13(4): 357-364 (1997) |
1996 |
15 | | Tatsuya Akutsu,
Feng Bao:
Approximating Minimum Keys and Optimal Substructure Screens.
COCOON 1996: 290-299 |
1995 |
14 | EE | Tatsuya Akutsu,
Kentaro Onizuka,
Masato Ishikawa:
New hashing techniques and their application to a protein structure database system.
HICSS (5) 1995: 197-206 |
13 | EE | Tatsuya Akutsu:
Approximate String Matching with don't Care Characters.
Inf. Process. Lett. 55(5): 235-239 (1995) |
1994 |
12 | | Tatsuya Akutsu:
Approximate String Matching with Don't Care Characters.
CPM 1994: 240-249 |
11 | | Tatsuya Akutsu:
Efficient and Robust Three-Dimensional Pattern Matching Algorithms Using Hashing and Dynamic Programming Techniques.
HICSS (5) 1994: 225-234 |
10 | | Tatsuya Akutsu:
On Determining the Congruity of Point Sets in Higher Dimensions.
ISAAC 1994: 38-46 |
9 | | Tatsuya Akutsu,
Magnús M. Halldórsson:
On the Approximation of Largest Common Subtrees and Largest Common Point Sets.
ISAAC 1994: 405-413 |
8 | | Tatsuya Akutsu,
Atsuhiro Takasu:
On PAC Learnability of Functional Depencies.
New Generation Comput. 12(4): 359-374 (1994) |
1993 |
7 | | Tatsuya Akutsu:
A Linear Time Pattern Matching Algorithm Between a String and a Tree.
CPM 1993: 1-10 |
6 | EE | Einoshin Suzuki,
Tatsuya Akutsu,
Setsuo Ohsuga:
Knowledge-based system for computer-aided drug design.
Knowl.-Based Syst. 6(2): 114-126 (1993) |
1992 |
5 | | Tatsuya Akutsu,
Atsuhiro Takasu:
On PAC Learnability of Functional Dependencies.
ALT 1992: 229-239 |
4 | | Tatsuya Akutsu:
Algorithms for Determining the Geometrical Congruity in Two and Three Dimensions.
ISAAC 1992: 279-288 |
1991 |
3 | EE | Tatsuya Akutsu:
A new method of computer representation of stereochemistry. Transforming a stereochemical structure into a graph.
Journal of Chemical Information and Computer Sciences 31(3): 414-417 (1991) |
2 | EE | Tatsuya Akutsu,
Einoshin Suzuki,
Setsuo Ohsuga:
Logic-based approach to expert systems in chemistry.
Knowl.-Based Syst. 4(2): 103-116 (1991) |
1988 |
1 | | Tatsuya Akutsu,
Setsuo Ohsuga:
CHEMILOG - A Logic Programming Language/System for Chemical Information Processing.
FGCS 1988: 1176-1183 |