A Faster and More Space-Efficient Algorithm for Inferring Arc-Annotations of RNA Sequences through Alignment

Author： Jansson Jesper   Ng See-Kiong   Sung Wing-Kin   Willy Hugo  

Publisher： Springer Publishing Company

ISSN： 0178-4617

Source： Algorithmica, Vol.46, Iss.2, 2006-10, pp. : 223-245

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Related content

A space-efficient algorithm for three sequence alignment and ancestor inference

By Yue Feng   Tang Jijun  

International Journal of Data Mining and Bioinformatics, Vol. 3, Iss. 2, 2009-05 ,pp. : 192-204

Inderscience Publishers

Access to resources Recommend Favorite

A space-efficient Huffman decoding algorithm and its parallelism

By Lin Y.-K.   Chung  

Theoretical Computer Science, Vol. 246, Iss. 1, 2000-09 ,pp. : 227-238

Elsevier

Access to resources Recommend Favorite

A space efficient algorithm for finding the best nonoverlapping alignment score

By M. Crochemore   Benson G.  

Theoretical Computer Science, Vol. 145, Iss. 1, 1995-07 ,pp. : 357-369

Elsevier

Access to resources Recommend Favorite

The longest common subsequence problem for sequences with nested arc annotations

By Lin G.   Chen Z-Z.   Jiang T.   Wen J.  

Journal of Computer and System Sciences, Vol. 65, Iss. 3, 2002-11 ,pp. : 465-480

Academic Press

Access to resources Recommend Favorite

Space-efficient multiple string matching automata

By Zhang Meng   Yang Tianyu   Wu Rui  

International Journal of Wireless and Mobile Computing, Vol. 5, Iss. 3, 2012-07 ,pp. : 308-313

Inderscience Publishers

Access to resources Recommend Favorite