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

Tatsuya Akutsu

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

2007
86EETatsuya Akutsu, Daiji Fukagawa: Inferring a Chemical Structure from a Feature Vector Based on Frequency of Labeled Paths and Small Fragments. APBC 2007: 165-174
85EEMorihiro Hayashida, Tatsuya Akutsu, Hiroshi Nagamochi: A Novel Clustering Method for Analysis of Biological Networks using Maximal Components of Graphs. APBC 2007: 257-266
84EETakeyuki 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
83EEAtsuhiro Takasu, Daiji Fukagawa, Tatsuya Akutsu: Statistical Learning Algorithm for Tree Similarity. ICDM 2007: 667-672
82EEJiexun Wang, Liang Zhao, Hiroshi Nagamochi, Tatsuya Akutsu: An Efficient Algorithm for Generating Colored Outerplanar Graphs. TAMC 2007: 573-583
81EEJose C. Nacher, Morihiro Hayashida, Tatsuya Akutsu: Topological aspects of protein networks. Emergent Intelligence of Networked Agents 2007: 147-158
80EEWai-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)
79EETatsuya 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)
78EETakeyuki Tamura, Tatsuya Akutsu: Approximation Algorithms for Optimal RNA Secondary Structures Common to Multiple Sequences. IEICE Transactions 90-A(5): 917-923 (2007)
77EEShuqin 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
76EETatsuya Akutsu, Morihiro Hayashida, Wai-Ki Ching, Michael K. Ng: On the Complexity of Finding Control Strategies for Boolean Networks. APBC 2006: 99-108
75EETatsuya Akutsu, Daiji Fukagawa, Atsuhiro Takasu: Approximating Tree Edit Distance Through String Edit Distance. ISAAC 2006: 90-99
74EEJose C. Nacher, Jean-Marc Schwartz, Minoru Kanehisa, Tatsuya Akutsu: Identification of metabolic units induced by environmental signals. ISMB (Supplement of Bioinformatics) 2006: 375-383
73EEHiroto Saigo, Jean-Philippe Vert, Tatsuya Akutsu: Optimizing amino acid substitution matrices with a local alignment kernel. BMC Bioinformatics 7: 246 (2006)
72EETatsuya 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)
71EETatsuya Akutsu: A relation between edit distance for ordered trees and edit distance for Euler strings. Inf. Process. Lett. 100(3): 105-109 (2006)
70EEDaiji Fukagawa, Tatsuya Akutsu: Fast Algorithms for Comparison of Similar Unordered Trees. Int. J. Found. Comput. Sci. 17(3): 703-729 (2006)
69EETatsuya Akutsu: Algorithms for Point Set Matching with K-differences. Int. J. Found. Comput. Sci. 17(4): 903-918 (2006)
68EEK. 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)
67EEMichael 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
66EEDukka Bahadur, Etsuji Tomita, Jun'ichi Suzuki, Katsuhisa Horimoto, Tatsuya Akutsu: Clique-based algorithms for protein threading with profiles and constraints. APBC 2005: 51-64
65EETatsuya Akutsu, Daiji Fukagawa: Inferring a Graph from Path Frequency. CPM 2005: 371-382
64EEShuqin 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
63EEMasumi 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)
62EEKiyoko F. Aoki, Hiroshi Mamitsuka, Tatsuya Akutsu, Minoru Kanehisa: A score matrix to reveal the hidden links in glycans. Bioinformatics 21(8): 1457-1463 (2005)
61EENobuhisa 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)
60EEDaiji Fukagawa, Tatsuya Akutsu: Performance analysis of a greedy algorithm for inferring Boolean functions. Inf. Process. Lett. 93(1): 7-12 (2005)
59EEWai-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)
58EEK. 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)
57EEPierre 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
56EEDukka Bahadur, Tatsuya Akutsu, Etsuji Tomita, Tomokazu Seki: Protein Side-chain Packing Problem: A Maximum Edge-weight Clique Algorithmic Approach. APBC 2004: 191-200
55EETatsuya Akutsu, Morihiro Hayashida, Etsuji Tomita, Jun'ichi Suzuki, Katsuhisa Horimoto: Protein Threading with Profiles and Constraints. BIBE 2004: 537-544
54EETatsuya Akutsu: Algorithms for Point Set Matching with k-Differences. COCOON 2004: 249-258
53EEPierre Mahé, Nobuhisa Ueda, Tatsuya Akutsu, Jean-Luc Perret, Jean-Philippe Vert: Extensions of marginalized graph kernels. ICML 2004
52EEDaiji Fukagawa, Tatsuya Akutsu: Fast Algorithms for Comparison of Similar Unordered Trees. ISAAC 2004: 452-463
51EEKiyoko 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
50EEJose 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)
49EEHiroto Saigo, Jean-Philippe Vert, Nobuhisa Ueda, Tatsuya Akutsu: Protein homology detection using string alignment kernels. Bioinformatics 20(11): 1682-1689 (2004)
48EEYuichiro Hourai, Tatsuya Akutsu, Yutaka Akiyama: Optimizing substitution matrices by separating score distributions. Bioinformatics 20(6): 863-873 (2004)
47EETatsuya 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)
45EEKiyoko 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
44EETatsuya Akutsu: Computational and Statistical Methods in Bioinformatics. Active Mining 2003: 11-33
43EEDaiji 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
40EETatsuya 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)
38EETatsuya 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
36EETatsuya Akutsu, Sascha Ott: Inferring a Union of Halfspaces from Examples. COCOON 2002: 117-126
35EETatsuya Akutsu, Hideo Bannai, Satoru Miyano, Sascha Ott: On the Complexity of Deriving Position Specific Score Matrices from Examples. CPM 2002: 168-177
2000
34EETatsuya Akutsu, Satoru Miyano, Satoru Kuhara: A Simple Greedy Algorithm for Finding Functional Relations: Efficient Implementation and Average Case Anaylsis. Discovery Science 2000: 86-98
33EETatsuya Akutsu, Hiroki Arimura, Shinichi Shimozono: On approximation algorithms for local multiple alignment. RECOMB 2000: 1-7
32EETatsuya 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)
28EETatsuya 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
27EETatsuya Akutsu, Kyotetsu Kanaya, Akira Ohyama, Asao Fujiyama: Matching of Spots in 2D Electrophoresis Images. Point Matching Under Non-uniform Distortions. CPM 1999: 212-222
26EETatsuya 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)
24EETatsuya Akutsu, Satoru Miyano: On the Approximation of Protein Threading. Theor. Comput. Sci. 210(2): 261-275 (1999)
1998
23EETatsuya Akutsu, Mutsunori Yagiura: On the Complexity of Deriving Score Functions from Examples for Problems in Molecular Biology. ICALP 1998: 832-843
22EETatsuya 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)
19EETatsuya 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
18EETatsuya Akutsu, Satoru Miyano: On the approximation of protein threading. RECOMB 1997: 3-8
17EETatsuya 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
14EETatsuya Akutsu, Kentaro Onizuka, Masato Ishikawa: New hashing techniques and their application to a protein structure database system. HICSS (5) 1995: 197-206
13EETatsuya 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
6EEEinoshin 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
3EETatsuya 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)
2EETatsuya 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

Coauthor Index

1Yutaka Akiyama [48]
2Kiyoko F. Aoki-Kinoshita (Kiyoko F. Aoki) [45] [46] [51] [61] [62]
3Hiroki Arimura [33]
4Dukka Bahadur (K. C. Dukka Bahadur) [56] [58] [66] [68] [72]
5Hideo Bannai [35] [79]
6Feng Bao [15]
7Wai-Ki Ching [59] [64] [67] [76] [77] [80]
8Asao Fujiyama [27] [39]
9Daiji Fukagawa [43] [52] [60] [65] [70] [75] [83] [86]
10Eric S. Fung [59]
11Susumu Goto [46] [63]
12Magnús M. Halldórsson [9] [28]
13Morihiro Hayashida [41] [55] [72] [76] [81] [85]
14Katsuhisa Horimoto [55] [66] [68] [72]
15Yuichiro Hourai [48]
16Masato Ishikawa [14] [16]
17Masumi Itoh [63]
18Kyotetsu Kanaya [27] [39]
19Minoru Kanehisa [45] [46] [50] [51] [62] [63] [74]
20Satoru Kuhara [21] [26] [29] [31] [32] [34] [37] [38]
21Pierre Mahé [53] [57]
22Hiroshi Mamitsuka [45] [46] [51] [61] [62]
23Osamu Maruyama [21] [38] [42]
24Satoru Miyano [18] [21] [24] [26] [29] [31] [32] [34] [35] [37] [38] [79]
25Jose C. Nacher [50] [74] [81]
26Hiroshi Nagamochi [82] [85]
27Michael K. Ng (Michael Kwok-Po Ng) [59] [64] [67] [76] [77] [80]
28Setsuo Ohsuga [1] [2] [6]
29Akira Ohyama [27] [39]
30Kentaro Onizuka [14] [16]
31Sascha Ott [35] [36] [79]
32Jean-Luc Perret [53] [57]
33Hiroto Saigo [49] [73]
34Jean-Marc Schwartz [74]
35Tomokazu Seki [56]
36Shinichi Shimozono [33]
37Daisuke Shinozaki [42]
38Einoshin Suzuki [2] [6]
39Jun'ichi Suzuki [55] [58] [66] [68] [72]
40Atsuhiro Takasu [5] [8] [75] [83]
41Hisao Tamaki [17] [19]
42Takeyuki Tamura [78] [84]
43Takeshi Tokuyama [17] [19]
44Etsuji Tomita [55] [56] [58] [66] [68] [72]
45Nobuhisa Ueda [41] [45] [46] [49] [50] [51] [53] [57] [61]
46Jean-Philippe Vert [49] [53] [57] [73]
47Jiexun Wang [82]
48Mutsunori Yagiura [23]
49Takuji Yamada [50]
50Atsuko Yamaguchi [45] [46] [51] [61]
51Shuqin Zhang [64] [67] [77] [80]
52Liang Zhao [82]

Colors in the list of coauthors

Copyright © Thu Jun 5 01:14:00 2008 by Michael Ley (ley@uni-trier.de)