293 search results - page 4 / 59 » Fixed-Parameter Algorithms in Phylogenetics |
MFCS
2004
Springer
14 years 23 days ago
2004
Springer
Abstract. Problem parameters are ubiquitous. In every area of computer science, we find all kinds of “special aspects” to the problems encountered. Hence, the study of paramet...
CORR
2010
Springer
13 years 7 months ago
2010
Springer
MST
2010
13 years 5 months ago
2010
CPM
2008
Springer
13 years 9 months ago
2008
Springer
We present an algorithm for computing the edit distance of two RNA structures with arbitrary kinds of pseudoknots. A main benefit of the algorithm is that, despite the problem is N...
FSTTCS
2010
Springer
13 years 5 months ago
2010
Springer
We describe a fixed parameter tractable (fpt) algorithm for Colored Hypergraph Isomorphism which has running time 2O(b) NO(1) , where the parameter b is the maximum size of the col...