| 2009 | ||
|---|---|---|
| 108 | Tatsuya Akutsu, Takeyuki Tamura, Katsuhisa Horimoto: Completing Networks Using Observed Data. ALT 2009: 126-140 | |
| 107 | Jose C. Nacher, T. Ochiai, Morihiro Hayashida, Tatsuya Akutsu: A Bipartite Graph Based Model of Protein Domain Networks. Complex (1) 2009: 525-535 | |
| 106 | Yang Cong, Takeyuki Tamura, Tatsuya Akutsu, Wai-Ki Ching: Efficient computation of impact degrees for multiple reactions in metabolic networks with cycles. DTMBIO 2009: 67-70 | |
| 105 | Atsuhiro Takasu, Daiji Fukagawa, Tatsuya Akutsu: Latent Topic Extraction from Relational Table for Record Matching. Discovery Science 2009: 449-456 | |
| 104 | Daiji Fukagawa, Tatsuya Akutsu, Atsuhiro Takasu: Constant Factor Approximation of Edit Distance of Bounded Height Unordered Trees. SPIRE 2009: 7-17 | |
| 103 | J. B. Brown, Tatsuya Akutsu: Identification of novel DNA repair proteins via primary sequence, secondary structure, and homology. BMC Bioinformatics 10: (2009) | |
| 102 | Unyanee Poolsap, Yuki Kato, Tatsuya Akutsu: Prediction of RNA secondary structure with pseudoknots using integer programming. BMC Bioinformatics 10(S-1): (2009) | |
| 101 | Takeyuki Tamura, Tatsuya Akutsu: Detecting a Singleton Attractor in a Boolean Network Utilizing SAT Algorithms. IEICE Transactions 92-A(2): 493-501 (2009) | |
| 100 | Yuki Kato, Tatsuya Akutsu, Hiroyuki Seki: A grammatical approach to RNA-RNA interaction prediction. Pattern Recognition 42(4): 531-538 (2009) | |
| 2008 | ||
| 99 | 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 | |
| 98 | Tatsuya Akutsu, Morihiro Hayashida, Takeyuki Tamura: Algorithms for Inference, Analysis and Control of Boolean Networks. AB 2008: 1-15 | |
| 97 | 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 | |
| 96 | Morihiro Hayashida, Tatsuya Akutsu: Image Compression-based Approach to Measuring the Similarity of Protein Structures. APBC 2008: 221-230 | |
| 95 | Alvis Brazma, Satoru Miyano, Tatsuya Akutsu: Preface. APBC 2008 | |
| 94 | Yuki Kato, Tatsuya Akutsu, Hiroyuki Seki: Prediction of Protein Beta-Sheets: Dynamic Programming versus Grammatical Approach. PRIB 2008: 66-77 | |
| 93 | Tatsuya Akutsu: Bioinformatics. Wiley Encyclopedia of Computer Science and Engineering 2008 | |
| 92 | Jiangning Song, Hao Tan, Kazuhiro Takemoto, Tatsuya Akutsu: HSEpred: predict half-sphere exposure from protein sequences. Bioinformatics 24(13): 1489-1497 (2008) | |
| 91 | 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) | |
| 90 | 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 | ||
| 89 | 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 | |
| 88 | Morihiro Hayashida, Tatsuya Akutsu, Hiroshi Nagamochi: A Novel Clustering Method for Analysis of Biological Networks using Maximal Components of Graphs. APBC 2007: 257-266 | |
| 87 | 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 | |
| 86 | Atsuhiro Takasu, Daiji Fukagawa, Tatsuya Akutsu: Statistical Learning Algorithm for Tree Similarity. ICDM 2007: 667-672 | |
| 85 | Jiexun Wang, Liang Zhao, Hiroshi Nagamochi, Tatsuya Akutsu: An Efficient Algorithm for Generating Colored Outerplanar Graphs. TAMC 2007: 573-583 | |
| 84 | Jose C. Nacher, Morihiro Hayashida, Tatsuya Akutsu: Topological aspects of protein networks. Emergent Intelligence of Networked Agents 2007: 147-158 | |
| 83 | Kazuhiro Takemoto, Jose C. Nacher, Tatsuya Akutsu: Correlation between structure and temperature in prokaryotic metabolic networks. BMC Bioinformatics 8: (2007) | |
| 82 | Takeyuki Tamura, Tatsuya Akutsu: Subcellular location prediction of proteins using support vector machines with alignment of block sequences utilizing amino acid composition. BMC Bioinformatics 8: (2007) | |
| 81 | 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) | |
| 80 | 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) | |
| 79 | Takeyuki Tamura, Tatsuya Akutsu: Approximation Algorithms for Optimal RNA Secondary Structures Common to Multiple Sequences. IEICE Transactions 90-A(5): 917-923 (2007) | |
| 78 | 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 | ||
| 77 | Tatsuya Akutsu, Morihiro Hayashida, Wai-Ki Ching, Michael K. Ng: On the Complexity of Finding Control Strategies for Boolean Networks. APBC 2006: 99-108 | |
| 76 | Tatsuya Akutsu, Daiji Fukagawa, Atsuhiro Takasu: Approximating Tree Edit Distance Through String Edit Distance. ISAAC 2006: 90-99 | |
| 75 | 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 | |
| 74 | Hiroto Saigo, Jean-Philippe Vert, Tatsuya Akutsu: Optimizing amino acid substitution matrices with a local alignment kernel. BMC Bioinformatics 7: 246 (2006) | |
| 73 | 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) | |
| 72 | Tatsuya Akutsu: A relation between edit distance for ordered trees and edit distance for Euler strings. Inf. Process. Lett. 100(3): 105-109 (2006) | |
| 71 | Daiji Fukagawa, Tatsuya Akutsu: Fast Algorithms for Comparison of Similar Unordered Trees. Int. J. Found. Comput. Sci. 17(3): 703-729 (2006) | |
| 70 | Tatsuya Akutsu: Algorithms for Point Set Matching with K-differences. Int. J. Found. Comput. Sci. 17(4): 903-918 (2006) | |
| 69 | 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) | |
| 68 | 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 | ||
| 67 | 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 | |
| 66 | Tatsuya Akutsu, Daiji Fukagawa: Inferring a Graph from Path Frequency. CPM 2005: 371-382 | |
| 65 | 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 | |
| 64 | 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) | |
| 63 | 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) | |
| 62 | 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) | |
| 61 | Daiji Fukagawa, Tatsuya Akutsu: Performance analysis of a greedy algorithm for inferring Boolean functions. Inf. Process. Lett. 93(1): 7-12 (2005) | |
| 60 | 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) | |
| 59 | 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) | |
| 58 | 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 | ||
| 57 | Dukka Bahadur, Tatsuya Akutsu, Etsuji Tomita, Tomokazu Seki: Protein Side-chain Packing Problem: A Maximum Edge-weight Clique Algorithmic Approach. APBC 2004: 191-200 | |
| 56 | Tatsuya Akutsu, Morihiro Hayashida, Etsuji Tomita, Jun'ichi Suzuki, Katsuhisa Horimoto: Protein Threading with Profiles and Constraints. BIBE 2004: 537-544 | |
| 55 | Tatsuya Akutsu: Algorithms for Point Set Matching with k-Differences. COCOON 2004: 249-258 | |
| 54 | Pierre Mahé, Nobuhisa Ueda, Tatsuya Akutsu, Jean-Luc Perret, Jean-Philippe Vert: Extensions of marginalized graph kernels. ICML 2004 | |
| 53 | Daiji Fukagawa, Tatsuya Akutsu: Fast Algorithms for Comparison of Similar Unordered Trees. ISAAC 2004: 452-463 | |
| 52 | 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 | |
| 51 | 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) | |
| 50 | Hiroto Saigo, Jean-Philippe Vert, Nobuhisa Ueda, Tatsuya Akutsu: Protein homology detection using string alignment kernels. Bioinformatics 20(11): 1682-1689 (2004) | |
| 49 | Yuichiro Hourai, Tatsuya Akutsu, Yutaka Akiyama: Optimizing substitution matrices by separating score distributions. Bioinformatics 20(6): 863-873 (2004) | |
| 48 | Tatsuya Akutsu: Efficient Extraction of Mapping Rules of Atoms from Enzymatic Reaction Data. Journal of Computational Biology 11(2/3): 449-462 (2004) | |
| 47 | 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) | |
| 46 | 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 | ||
| 45 | Tatsuya Akutsu: Computational and Statistical Methods in Bioinformatics. Active Mining 2003: 11-33 | |
| 44 | Daiji Fukagawa, Tatsuya Akutsu: Performance Analysis of a Greedy Algorithm for Inferring Boolean Functions. Discovery Science 2003: 114-127 | |
| 43 | Daisuke Shinozaki, Tatsuya Akutsu, Osamu Maruyama: Finding optimal degenerate patterns in DNA sequences. ECCB 2003: 206-214 | |
| 42 | Morihiro Hayashida, Nobuhisa Ueda, Tatsuya Akutsu: Inferring strengths of protein-protein interactions from experimental data using linear programming. ECCB 2003: 58-65 | |
| 41 | Tatsuya Akutsu: Efficient extraction of mapping rules of atoms from enzymatic reaction data. RECOMB 2003: 1-8 | |
| 40 | Tatsuya Akutsu, Kyotetsu Kanaya, Akira Ohyama, Asao Fujiyama: Point matching under non-uniform distortions. Discrete Applied Mathematics 127(1): 5-21 (2003) | |
| 39 | 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) | |
| 38 | 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 | ||
| 37 | Tatsuya Akutsu, Sascha Ott: Inferring a Union of Halfspaces from Examples. COCOON 2002: 117-126 | |
| 36 | Tatsuya Akutsu, Hideo Bannai, Satoru Miyano, Sascha Ott: On the Complexity of Deriving Position Specific Score Matrices from Examples. CPM 2002: 168-177 | |
| 2000 | ||
| 35 | 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 | |
| 34 | Tatsuya Akutsu, Hiroki Arimura, Shinichi Shimozono: On approximation algorithms for local multiple alignment. RECOMB 2000: 1-7 | |
| 33 | 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 | |
| 32 | Tatsuya Akutsu, Satoru Miyano, Satoru Kuhara: Inferring qualitative relations in genetic networks and metabolic pathways. Bioinformatics 16(8): 727-734 (2000) | |
| 31 | Tatsuya Akutsu: Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots. Discrete Applied Mathematics 104(1-3): 45-62 (2000) | |
| 30 | 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) | |
| 29 | 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 | ||
| 28 | 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 | |
| 27 | 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 | |
| 26 | 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) | |
| 25 | Tatsuya Akutsu, Satoru Miyano: On the Approximation of Protein Threading. Theor. Comput. Sci. 210(2): 261-275 (1999) | |
| 1998 | ||
| 24 | Tatsuya Akutsu, Mutsunori Yagiura: On the Complexity of Deriving Score Functions from Examples for Problems in Molecular Biology. ICALP 1998: 832-843 | |
| 23 | Tatsuya Akutsu: Approximation and Exact Algorithms for RNA Secondary Structure Prediction and Recognition of Stochastic Context-Free Languages. ISAAC 1998: 337-346 | |
| 22 | Tatsuya Akutsu, Satoru Kuhara, Osamu Maruyama, Satoru Miyano: Identification of Gene Regulatory Networks by Strategic Gene Disruptions and Gene Overexpressions. SODA 1998: 695-702 | |
| 21 | Tatsuya Akutsu: On determining the congruence of point sets in d dimensions. Comput. Geom. 9(4): 247-256 (1998) | |
| 20 | 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 | ||
| 19 | Tatsuya Akutsu, Satoru Miyano: On the approximation of protein threading. RECOMB 1997: 3-8 | |
| 18 | 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 | |
| 17 | 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 | ||
| 16 | Tatsuya Akutsu, Feng Bao: Approximating Minimum Keys and Optimal Substructure Screens. COCOON 1996: 290-299 | |
| 15 | Atsuhiro Takasu, Tatsuya Akutsu, Moonis Ali: Sampling Effectiveness in Discovering Functional Relationships in Databases. IEA/AIE 1996: 455-460 | |
| 1995 | ||
| 14 | Tatsuya Akutsu, Kentaro Onizuka, Masato Ishikawa: New hashing techniques and their application to a protein structure database system. HICSS (5) 1995: 197-206 | |
| 13 | 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 | 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 | 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 | 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 | |