Advanced search    

Search: authors:"Wing-Kai Hon"

3 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

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