Skip to content

Tatsuya Akutsu

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

64

Venues

25

Active years

1991–2022

Best venue rank

A*

Where they publish

Papers

64 indexed papers, newest first.

YearVenueTitleAuthors
2022ISAACOn the Complexity of Tree Edit Distance with Variables.Tatsuya Akutsu, Tomoya Mori, Naotoshi Nakamura, Satoshi Kozawa, Yuhei Ueno, Thomas N. Sato
2018BIBEDeep Learning with Evolutionary and Genomic Profiles for Identifying Cancer Subtypes.Chun-Yu Lin, Peiying Ruan, Ruiming Li, Jinn-Moon Yang, Simon See, Tatsuya Akutsu
2018BIBEConvolutional Neural Network Approach to Lung Cancer Classification Integrating Protein Interaction Network and Gene Expression Profiles.Teppei Matsubara, Tomoshiro Ochiai, Morihiro Hayashida, Tatsuya Akutsu, Jose C. Nacher
2018CPMA Simple Linear-Time Algorithm for Computing the Centroid and Canonical Form of a Plane Graph and Its Applications.Tatsuya Akutsu, Colin de la Higuera, Takeyuki Tamura
2018ISAACNew and Improved Algorithms for Unordered Tree Inclusion.Tatsuya Akutsu, Jesper Jansson, Ruiming Li, Atsuhiro Takasu, Takeyuki Tamura
2016BIBEHost-Pathogen Protein Interaction Prediction Based on Local Topology Structures of a Protein Interaction Network.Jira Jindalertudomdee, Morihiro Hayashida, Jiangning Song, Tatsuya Akutsu
2016BIBEFinding Influential Genes Using Gene Expression Data and Boolean Models of Metabolic Networks.Takeyuki Tamura, Tatsuya Akutsu, Chun-Yu Lin, Jinn-Moon Yang
2016ICDESimilar subtree search using extended tree inclusion.Tomoya Mori, Atsuhiro Takasu, Jesper Jansson, Jaewook Hwang, Takeyuki Tamura, Tatsuya Akutsu
2013CISISNetwork Completion for Time Varying Genetic Networks.Natsu Nakajima, Tatsuya Akutsu
2013FCTOn the Complexity of Finding a Largest Common Subtree of Bounded Degree.Tatsuya Akutsu, Takeyuki Tamura, Avraham A. Melkman, Atsuhiro Takasu
2012CPMEfficient Exponential Time Algorithms for Edit Distance between Unordered Trees.Tatsuya Akutsu, Takeyuki Tamura, Daiji Fukagawa, Atsuhiro Takasu
2012ISAACOn the Complexity of the Maximum Common Subgraph Problem for Partial k-Trees of Bounded Degree.Tatsuya Akutsu, Takeyuki Tamura
2012MFCSA Polynomial-Time Algorithm for Computing the Maximum Common Subgraph of Outerplanar Graphs of Bounded Degree.Tatsuya Akutsu, Takeyuki Tamura
2011CISISAn Improved Clique-Based Method for Computing Edit Distance between Unordered Trees and Its Application to Comparison of Glycan Structures.Tatsuya Akutsu, Tomoya Mori, Takeyuki Tamura, Daiji Fukagawa, Atsuhiro Takasu, Etsuji Tomita
2010ICPRA Variational Bayesian EM Algorithm for Tree Similarity.Atsuhiro Takasu, Daiji Fukagawa, Tatsuya Akutsu
2010PSBDynamic Programming Algorithms for RNA Structure Prediction with Binding Sites.Unyanee Poolsap, Yuki Kato, Tatsuya Akutsu
2009ALTCompleting Networks Using Observed Data.Tatsuya Akutsu, Takeyuki Tamura, Katsuhisa Horimoto
2009CIKMEfficient computation of impact degrees for multiple reactions in metabolic networks with cycles.Yang Cong, Takeyuki Tamura, Tatsuya Akutsu, Wai-Ki Ching
2009CISISMeasuring Structural Robustness of Metabolic Networks under a Boolean Model Using Integer Programming and Feedback Vertex Sets.Takeyuki Tamura, Kazuhiro Takemoto, Tatsuya Akutsu
2009DISLatent Topic Extraction from Relational Table for Record Matching.Atsuhiro Takasu, Daiji Fukagawa, Tatsuya Akutsu
2009ISAACEnumerating Stereoisomers of Tree Structured Molecules Using Dynamic Programming.Tomoki Imada, Shunsuke Ota, Hiroshi Nagamochi, Tatsuya Akutsu
2009SPIREConstant Factor Approximation of Edit Distance of Bounded Height Unordered Trees.Daiji Fukagawa, Tatsuya Akutsu, Atsuhiro Takasu
2008APBCPreface.Alvis Brazma, Satoru Miyano, Tatsuya Akutsu
2008APBCImage Compression-based Approach to Measuring the Similarity of Protein Structures.Morihiro Hayashida, Tatsuya Akutsu
2007APBCInferring a Chemical Structure from a Feature Vector Based on Frequency of Labeled Paths and Small Fragments.Tatsuya Akutsu, Daiji Fukagawa
2007APBCA Novel Clustering Method for Analysis of Biological Networks using Maximal Components of Graphs.Morihiro Hayashida, Tatsuya Akutsu, Hiroshi Nagamochi
2007FCTAn O(1.787Takeyuki Tamura, Tatsuya Akutsu
2007ICDMStatistical Learning Algorithm for Tree Similarity.Atsuhiro Takasu, Daiji Fukagawa, Tatsuya Akutsu
2007TAMCAn Efficient Algorithm for Generating Colored Outerplanar Graphs.Jiexun Wang, Liang Zhao, Hiroshi Nagamochi, Tatsuya Akutsu
2006APBCOn the Complexity of Finding Control Strategies for Boolean Networks.Tatsuya Akutsu, Morihiro Hayashida, Wai-Ki Ching, Michael K. Ng
2006ISAACApproximating Tree Edit Distance Through String Edit Distance.Tatsuya Akutsu, Daiji Fukagawa, Atsuhiro Takasu
2006ISMBIdentification of metabolic units induced by environmental signals.Jose C. Nacher, Jean-Marc Schwartz, Minoru Kanehisa, Tatsuya Akutsu
2005APBCClique-based algorithms for protein threading with profiles and constraints.Dukka Bahadur, Etsuji Tomita, Jun'ichi Suzuki, Katsuhisa Horimoto, Tatsuya Akutsu
2005CPMInferring a Graph from Path Frequency.Tatsuya Akutsu, Daiji Fukagawa
2005GRCA linear control model for gene intervention in a genetic regulatory network.Shuqin Zhang, Michael K. Ng, Wai-Ki Ching, Tatsuya Akutsu
2004APBCProtein Side-chain Packing Problem: A Maximum Edge-weight Clique Algorithmic Approach.Dukka Bahadur, Tatsuya Akutsu, Etsuji Tomita, Tomokazu Seki
2004BIBEProtein Threading with Profiles and Constraints.Tatsuya Akutsu, Morihiro Hayashida, Etsuji Tomita, Jun'ichi Suzuki, Katsuhisa Horimoto
2004COCOONAlgorithms for Point Set Matching with k-Differences.Tatsuya Akutsu
2004ICMLExtensions of marginalized graph kernels.Pierre Mah, Nobuhisa Ueda, Tatsuya Akutsu, Jean-Luc Perret, Jean-Philippe Vert
2004ISAACFast Algorithms for Comparison of Similar Unordered Trees.Daiji Fukagawa, Tatsuya Akutsu
2004ISMBApplication of a new probabilistic model for recognizing complex patterns in glycans.Kiyoko F. Aoki, Nobuhisa Ueda, Atsuko Yamaguchi, Minoru Kanehisa, Tatsuya Akutsu, Hiroshi Mamitsuka
2003DISPerformance Analysis of a Greedy Algorithm for Inferring Boolean Functions.Daiji Fukagawa, Tatsuya Akutsu
2003ECCBInferring strengths of protein-protein interactions from experimental data using linear programming.Morihiro Hayashida, Nobuhisa Ueda, Tatsuya Akutsu
2003ECCBFinding optimal degenerate patterns in DNA sequences.Daisuke Shinozaki, Tatsuya Akutsu, Osamu Maruyama
2003RECOMBEfficient extraction of mapping rules of atoms from enzymatic reaction data.Tatsuya Akutsu
2002COCOONInferring a Union of Halfspaces from Examples.Tatsuya Akutsu, Sascha Ott
2002CPMOn the Complexity of Deriving Position Specific Score Matrices from Examples.Tatsuya Akutsu, Hideo Bannai, Satoru Miyano, Sascha Ott
2000DISA Simple Greedy Algorithm for Finding Functional Relations: Efficient Implementation and Average Case Anaylsis.Tatsuya Akutsu, Satoru Miyano, Satoru Kuhara
2000RECOMBOn approximation algorithms for local multiple alignment.Tatsuya Akutsu, Hiroki Arimura, Shinichi Shimozono
2000RECOMBAlgorithms for identifying Boolean networks and related biological networks based on matrix multiplication and fingerprint function.Tatsuya Akutsu, Satoru Miyano, Satoru Kuhara
1999CPMMatching of Spots in 2D Electrophoresis Images. Point Matching Under Non-uniform Distortions.Tatsuya Akutsu, Kyotetsu Kanaya, Akira Ohyama, Asao Fujiyama
1999PSBIdentification of Genetic Networks from a Small Number of Gene Expression Patterns Under the Boolean Network Model.Tatsuya Akutsu, Satoru Miyano, Satoru Kuhara
1998ICALPOn the Complexity of Deriving Score Functions from Examples for Problems in Molecular Biology.Tatsuya Akutsu, Mutsunori Yagiura
1998ISAACApproximation and Exact Algorithms for RNA Secondary Structure Prediction and Recognition of Stochastic Context-Free Languages.Tatsuya Akutsu
1998SODAIdentification of Gene Regulatory Networks by Strategic Gene Disruptions and Gene Overexpressions.Tatsuya Akutsu, Satoru Kuhara, Osamu Maruyama, Satoru Miyano
1997RECOMBOn the approximation of protein threading.Tatsuya Akutsu, Satoru Miyano
1996COCOONApproximating Minimum Keys and Optimal Substructure Screens.Tatsuya Akutsu, Feng Bao
1994CPMApproximate String Matching with Don't Care Characters.Tatsuya Akutsu
1994ISAACOn Determining the Congruity of Point Sets in Higher Dimensions.Tatsuya Akutsu
1994ISAACOn the Approximation of Largest Common Subtrees and Largest Common Point Sets.Tatsuya Akutsu, Magns M. Halldrsson
1993CPMA Linear Time Pattern Matching Algorithm Between a String and a Tree.Tatsuya Akutsu
1992ALTOn PAC Learnability of Functional Dependencies.Tatsuya Akutsu, Atsuhiro Takasu
1992ISAACAlgorithms for Determining the Geometrical Congruity in Two and Three Dimensions.Tatsuya Akutsu
1991IROSDevelopment and comparison of search algorithms for robot motion planning in the configuration space.Tatsuya Akutsu, Satoshi Yaoi, Kazunari Sato, Susumu Enomoto