The Distribution and Deposition Algorithm for Multiple Sequences Sets (2009)
Sequences set is a mathematical model used in many applications. As the number of the sequences becomes larger, single sequence set model is not appropriate for the rapidly increasing problem sizes....
Ning, Kang, Ng, Hoong Kee, Leong, Hon Wai
For a set of mulitple sequences, their patterns,Longest Common Subsequences (LCS) and Shortest Common Supersequences (SCS) represent different aspects of these sequences profile, and they can all be...
Bmc Bioinformatics, Kang Ning, Hon Wai Leong, Kang Ning, Hon Wai Leong
Background: The problem of finding a Shortest Common Supersequence (SCS) of a set of sequences is an important problem with applications in many areas. It is a key problem in biological sequences...
DNA sequencing-by-hybridization (SBH) was proposed as a powerful potential alternative to current sequencing methods by electrophoresis. Recent researches have shown that the use of SBH with gapped...
Kang Ning, Hoong Kee Ng, Hon Wai Leong
Peptide identification by tandem mass spectrometry is both an important and challenging problem in proteomics. At present, huge amount of spectrum data are generated by high throughput mass...
An Improved Algorithm for Error Correction of Reads in DNA Fragment Assembly (2008)
Jia Zheng, Hon Wai Leong, Haixu Tang
Most large-scale genome sequencing projects use the whole-genome shotgun sequencing strategy, in which a genome is shattered into numerous small fragments and the fragments are then sequenced from...
Hon Wai Leong, Computer Science, Hon Hon, Wai Wai Leong
If you want to learn the basics…
Least-Cost Path in Public Transportation Systems with Fare (2008)
Abstract — We consider a new class of shortest path problems: path-dependent shortest path, in which the cost of an arc (i, j) in a path P sj, from some node s to j, is dependent on the arc (i, j)...
Using indirect protein-protein interactions for protein complex prediction (2007)
Hon Nian Chua, Kang Ning, Wing-kin Sung, Hon Wai Leong, Limsoon Wong
Protein complexes are fundamental for understanding principles of cellular organizations. Accurate and fast protein complex prediction from the PPI networks of increasing sizes can serve as a guide...
Kang Ning, Ket Fah Chong, Hon Wai Leong
This paper presents an improved algorithm for de novo sequencing of multi-charge mass spectra. Recent work based on the analysis of multi-charge mass spectra showed that taking advantage of...
Improved Algorithms for Low Power Multiplexor Decomposition (2006)
It has been estimated that multiplexors (MUXes) make up a major portion of the circuitry in a typical chip. Therefore, to reduce power consumption of a chip, it is important to consider the design of...
IMPROVED ALGORITHMS FOR LOW POWER MULTIPLEXOR DECOMPOSITION ∗ (2006)
Shaofa Yang, Hon Wai Leong, Jaffar Joxan, Shaofa Yang, Hon Wai Leong
tutorial article, which has been submitted for publication in a journal or for consideration by the commissioning organization. The report represents the ideas of its author, and should not be taken...
Improved algorithms for low power multiplexor decomposition (2005)
Abstract: It has been estimated that multiplexors (MUXes) make up a major portion of the circuitry in a typical chip. Therefore, to reduce power consumption of a chip, it is important to consider the...
Kang Ning, Kwok Pui Choi, Hon Wai Leong, Louxin Zhang
post-processing method for optimizing synthesis
A post-processing method for optimizing synthesis strategy for oligonucleotide microarrays (2005)
Ning, Kang, Choi, Kwok Pui, Leong, Hon Wai, Zhang, Louxin
The broad applicability of gene expression profiling to genomic analyses has generated huge demand for mass production of microarrays and hence for improving the cost effectiveness of microarray...
Xinguo Yu, Changsheng Xu, Hon Wai Leong, Qi Tian, Qing Tang, Kong Wah Wan
This paper first presents an improved trajectory-based algorithm for automatically detecting and tracking the ball in broadcast soccer video. Unlike the object-based algorithms, our algorithm does...
Low Power Multiplexer Decomposition (1997)
Unni Narayanan, Hon Wai Leong, Ki-Seok Chung, Hon Wai, C. L. Liu
The advent of portable digital devices such as laptop personal computers has made low power circuit design an increasingly important research area. Recently, low power decomposition for simple logic...
Optimum Partitioning of a Rectilinear Layout (1995)
Given a rectilinear layout consisting of $n$ non-overlapping rectangles, we consider the problem of decomposing the remaining {\em free space} into rectangular {\em free blocks}. This problem is...
A post-processing method for optimizing synthesis strategy for oligonucleotide microarrays
Ning, Kang, Choi, Kwok Pui, Leong, Hon Wai, Zhang, Louxin
The broad applicability of gene expression profiling to genomic analyses has generated huge demand for mass production of microarrays and hence for improving the cost effectiveness of microarray...
A post-processing method for optimizing synthesis strategy for oligonucleotide microarrays
Ning, Kang, Choi, Kwok Pui, Leong, Hon Wai, Zhang, Louxin
The broad applicability of gene expression profiling to genomic analyses has generated huge demand for mass production of microarrays and hence for improving the cost effectiveness of microarray...