Login / Signup
Approximation Algorithms for Optimal RNA Secondary Structures Common to Multiple Sequences.
Takeyuki Tamura
Tatsuya Akutsu
Published in:
IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2007)
Keyphrases
</>
approximation algorithms
worst case
minimum cost
np hard
constant factor
rna secondary structures
special case
vertex cover
optimal solution
hidden markov models
approximation guarantees
rna sequences
approximation ratio
randomized algorithms
graphical models
secondary structure
lower bound