, National Tsing Hua University , Hsinchu 30013 , Taiwan 1 Wing-Kai Hon Department of Computer Science, National Tsing Hua University , Hsinchu 30013 , Taiwan 2 Department of Mathematics, University of Denver
- 544 , 1984 . doi: 10 .1145/828. 1884 . Dan Gusfield . Algorithms on Strings, Trees, and Sequences - Computer Science and Computational Biology . Cambridge University Press, 1997 . Wing-Kai Hon , Tak Wah ... - 32 , 2008 . doi: 10 .1109/DCC. 2008 . 62 . Wing-Kai Hon , Sharma V. Thankachan , and Bojian Xu . An in-place framework for exact and approximate shortest unique substring queries . In Algorithms and
-1218904. ? The work of Wing-Kai Hon was supported by National Science Council Grants 102-2221-E-007-068-MY3 and 105-2918-I-007-006. Introduction Designing succinct data-structures for the classical ... European Symposium , Bergen, Norway, September 14-17 , 2004 , Proceedings, pages 414 - 425 , 2004 . doi: 10 .1007/978-3- 540 -30140-0_ 38 . Wing-Kai Hon , Tak Wah Lam, Rahul Shah, Siu-Lung Tam , and Jeffrey
Science Foundation research grant CCF-0621457 and the Turkey TUBITAKBIDEB 2219 programme. Support for Dr. Wing-Kai Hon was provided in part by Taiwan NSC Grant 99-2221-E-007-123. Support for Drs. Rahul Shah
Motivation: Structural alignment of RNA is found to be a useful computational technique for idenitfying non-coding RNAs (ncRNAs). However, existing tools do not handle structures with pseudoknots. Although algorithms exist that can handle structural alignment for different types of pseudoknots, no software tools are available and users have to determine the type of pseudoknots to...