CS Store Search
Displaying 1-6 out of 6 total
Predicting RNA Secondary Structures with Arbitrary Pseudoknots by Maximizing the Number of Stacking Pairs
Bioinformatic and Bioengineering, IEEE International Symposium on
By Samuel Ieong, Ming-Yang Kao, Tak-Wah Lam, Wing-Kin Sung, Siu-Ming Yiu
Issue Date:March 2001
In this paper we investigate the computational problem of predicting RNA secondary structures that allow any kinds of pseudoknots. The general belief is that allowing pseudoknots makes the problem very difficult. Existing polynomial-time algorithms, which ...
Compressed Index for Dynamic Text
Data Compression Conference
By Wing-Kai Hon, Tak-Wah Lam, Kunihiko Sadakane, Wing-Kin Sung, Siu-Ming Yiu
Issue Date:March 2004
This paper investigates how to index a text which is subject to updates. The best solution in the literature is based on suffix tree using O(n log n) bits of storage, where n is the length of the text. It supports finding all occurrences of a pattern P in ...
An Efficient and Scalable Algorithm for Clustering XML Documents by Structure
IEEE Transactions on Knowledge and Data Engineering
By Wang Lian, David Wai-lok Cheung, Nikos Mamoulis, Siu-Ming Yiu
Issue Date:January 2004
<p><b>Abstract</b>—With the standardization of XML as an information exchange language over the net, a huge amount of information is formatted in XML documents. In order to analyze this information efficiently, decomposing the XML documen...
Approximate String Matching in DNA Sequences
Database Systems for Advanced Applications, International Conference on
By Lok-Lam Cheng, David W. Cheung, Siu-Ming Yiu
Issue Date:March 2003
Approximate string matching on large DNA sequences data is very important in bioinformatics. Some studies have shown that suffix tree is an efficient data structure for approximate string matching. It performs better than suffix array if the data structure...
PRGA: Privacy-preserving Recording & Gateway-assisted Authentication of Power Usage Information for Smart Grid
IEEE Transactions on Dependable and Secure Computing
By Tat Wing Chim,Siu-Ming Yiu,Victor Li,C.K. Hui,Jin Zhong
Issue Date:April 2014
Smart grid network facilitates reliable and efficient power generation and transmission. The power system can adjust the amount of electricity generated based on power usage information submitted by end users. Sender authentication and user privacy preserv...
Construction of Online Catalog Topologies Using Decision Trees
Advanced Issues of E-Commerce and Web-Based Information Systems, International Workshop on
By David Yang, Wing-kin Sung, Siu-Ming Yiu, David Cheung, Wai-Shing Ho, Tak-Wah Lam, Sau-Dan Lee
Issue Date:June 2000
Organization of a web site is important to help users get the most out of the site. A good web site should help visitor's _nd the information they want easily. Visitors typically find information by searching for selected terms of interest or by following ...
Original Search Engine
Need a Web Account?
Become a Member
This site and all contents (unless otherwise noted) are Copyright ©2008, IEEE, Inc. All rights reserved.