Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Tatsuya Akutsu - MaRDI portal

Tatsuya Akutsu

From MaRDI portal
Person:407557

Available identifiers

zbMath Open akutsu.tatsuyaMaRDI QIDQ407557

List of research outcomes

PublicationDate of PublicationType
Approximating minimum keys and optimal substructure screens2024-01-29Paper
https://portal.mardi4nfdi.de/entity/Q50910182022-07-21Paper
Comparison of the Representational Power of Random Forests, Binary Decision Diagrams, and Neural Networks2022-06-13Paper
Discrimination of attractors with noisy nodes in Boolean networks2021-11-19Paper
Stability and restoration phenomena in competitive systems2021-10-05Paper
New and improved algorithms for unordered tree inclusion2021-08-27Paper
Improved Hardness of Maximum Common Subgraph Problems on Labeled Graphs of Bounded Treewidth and Bounded Degree2021-04-20Paper
https://portal.mardi4nfdi.de/entity/Q51407732020-12-16Paper
Control of Boolean networks: hardness results and algorithms for tree structured networks2020-10-28Paper
A novel method for inference of chemical compounds with prescribed topological substructures based on integer programming2020-09-28Paper
Optimal string clustering based on a Laplace-like mixture and EM algorithm on a set of strings2019-08-30Paper
A polynomial-time algorithm for computing the maximum common connected edge subgraph of outerplanar graphs of bounded degree2019-03-26Paper
On the number of driver nodes for controlling a Boolean network when the targets are restricted to attractors2019-02-06Paper
Analysis of critical and redundant nodes in controlling directed and undirected complex networks using dominating sets2018-10-16Paper
Algorithms for analysis and control of Boolean networks2018-08-15Paper
A likelihood-free filtering method via approximate Bayesian computation in evaluating biological simulation models2018-08-15Paper
Algorithms for Analysis, Inference, and Control of Boolean Networks2018-02-22Paper
Discrimination of singleton and periodic attractors in Boolean networks2017-11-17Paper
Maximum margin classifier working in a set of strings2017-09-29Paper
On the parameterized complexity of associative and commutative unification2016-12-22Paper
On the Parameterized Complexity of Associative and Commutative Unification2015-09-15Paper
On the complexity of finding a largest common subtree of bounded degree2015-06-10Paper
Efficient exponential-time algorithms for edit distance between unordered trees2014-04-01Paper
On the Complexity of Finding a Largest Common Subtree of Bounded Degree2013-08-16Paper
On the Complexity of the Maximum Common Subgraph Problem for Partial k-Trees of Bounded Degree2013-03-21Paper
Approximation and parameterized algorithms for common subtrees and edit distance between unordered trees2013-02-19Paper
A Polynomial-Time Algorithm for Computing the Maximum Common Subgraph of Outerplanar Graphs of Bounded Degree2012-09-25Paper
Efficient Exponential Time Algorithms for Edit Distance between Unordered Trees2012-08-14Paper
Inferring a graph from path frequency2012-06-18Paper
A bisection algorithm for grammar-based compression of ordered trees2012-03-27Paper
Determining a singleton attractor of an AND/OR Boolean network in \(O(n^{1.587})\) time2012-03-19Paper
Singleton and 2-periodic attractors of sign-definite Boolean networks2012-03-09Paper
Efficient enumeration of stereoisomers of tree structured molecules using dynamic programming2011-05-11Paper
Algorithms for singleton attractor detection in planar and nonplanar AND/OR Boolean networks2011-02-19Paper
Exact algorithms for computing the tree edit distance between unordered trees2011-02-02Paper
Improved approximation of the largest common subtree of two unordered trees of bounded height2010-06-09Paper
Approximating tree edit distance through string edit distance2010-03-23Paper
A relation between edit distance for ordered trees and edit distance for Euler strings2010-01-29Paper
A mathematical model for generating bipartite graphs and its application to protein networks2010-01-05Paper
Enumerating Stereoisomers of Tree Structured Molecules Using Dynamic Programming2009-12-17Paper
Completing Networks Using Observed Data2009-12-01Paper
Performance analysis of a greedy algorithm for inferring Boolean functions2009-08-27Paper
A grammatical approach to RNA-RNA interaction prediction2009-04-17Paper
Algorithms for Inference, Analysis and Control of Boolean Networks2009-02-03Paper
An Improved Algorithm for Detecting a Singleton Attractor in a Boolean Network Consisting of AND/OR Nodes2009-02-03Paper
A constructive approach to gene expression dynamics2008-05-07Paper
Approximating Tree Edit Distance Through String Edit Distance2008-04-24Paper
A stochastic approach to multi-gene expression dynamics2008-03-25Paper
An O(1.787 n )-Time Algorithm for Detecting a Singleton Attractor in a Boolean Network Consisting of AND/OR Nodes2008-02-26Paper
An Efficient Algorithm for Generating Colored Outerplanar Graphs2007-11-13Paper
A Control Model for Markovian Genetic Regulatory Networks2007-09-10Paper
On the complexity of deriving position specific score matrices from positive and negative sequences2007-04-18Paper
ALGORITHMS FOR POINT SET MATCHING WITH k-DIFFERENCES2006-08-21Paper
FAST ALGORITHMS FOR COMPARISON OF SIMILAR UNORDERED TREES2006-08-14Paper
ON THE RELATION BETWEEN FLUCTUATION AND SCALING-LAW IN GENE EXPRESSION TIME SERIES FROM YEAST TO HUMAN2006-03-13Paper
Algorithms and Computation2005-12-22Paper
Combinatorial Pattern Matching2005-12-14Paper
https://portal.mardi4nfdi.de/entity/Q30248112005-07-04Paper
Computing and Combinatorics2005-06-15Paper
https://portal.mardi4nfdi.de/entity/Q48086292004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q47376982004-08-11Paper
Identification of genetic networks by strategic gene disruptions and gene overexpressions under a Boolean model.2003-05-22Paper
A simple greedy algorithm for finding functional relations: Efficient implementation and average case analysis2003-05-14Paper
Point matching under non-uniform distortions.2003-04-28Paper
Approximation and exact algorithms for RNA secondary structure prediction and recognition of stochastic context-free languages2001-11-20Paper
Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots2001-03-17Paper
https://portal.mardi4nfdi.de/entity/Q45256822001-01-24Paper
https://portal.mardi4nfdi.de/entity/Q45257282001-01-24Paper
On the approximation of largest common subtrees and largest common point sets2000-08-23Paper
https://portal.mardi4nfdi.de/entity/Q42678051999-10-24Paper
https://portal.mardi4nfdi.de/entity/Q42495331999-06-17Paper
https://portal.mardi4nfdi.de/entity/Q42502391999-06-17Paper
https://portal.mardi4nfdi.de/entity/Q42467401999-06-15Paper
On the approximation of protein threading1999-01-12Paper
On determining the congruence of point sets in \(d\) dimensions1998-04-13Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Tatsuya Akutsu