5 citations · 10 across the 4 of their papers we have counts for
4 papers
New and Improved Algorithms for Unordered Tree Inclusion
Tatsuya Akutsu, Jesper Jansson, Ruiming Li +2
The tree inclusion problem is, given two node-labeled trees and (the ``pattern tree'' and the ``target tree''), to locate every minimal subtree in (if any) that can be…
On the Parameterized Complexity of Associative and Commutative Unification
Tatsuya Akutsu, Takeyuki Tamura, Atsuhiro Takasu
This paper studies the unification problem with associative, commutative, and associative-commutative functions mainly from a viewpoint of the parameterized complexity on the numbe…
Theoretical estimation of metabolic network robustness against multiple reaction knockouts using branching process approximation
Kazuhiro Takemoto, Takeyuki Tamura, Tatsuya Akutsu
In our previous study, we showed that the branching process approximation is useful for estimating metabolic robustness, measured using the impact degree. By applying a theory of r…
Analysis of the impact degree distribution in metabolic networks using branching process approximation
Kazuhiro Takemoto, Takeyuki Tamura, Yang Cong +3
Theoretical frameworks to estimate the tolerance of metabolic networks to various failures are important to evaluate the robustness of biological complex systems in systems biology…