Advanced search    

Search: authors:"Wing-Kai Hon"

5 papers found.
Use AND, OR, NOT, +word, -word, "long phrase", (parentheses) to fine-tune your search.

An O(1)-Approximation Algorithm for Dynamic Weighted Vertex Cover with Soft Capacity

, 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

Space-Time Trade-Offs for the Shortest Unique Substring Problem

- 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

Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching

-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

Ψ-RA: a parallel sparse index for genomic read alignment

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

RNASAlign: RNA Structural Alignment System

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...