Sciweavers

3598 search results - page 81 / 720
» New efficient algorithms for computing effective capacitance
Sort
View
COCOON
2008
Springer
13 years 12 months ago
The Computational Complexity of Link Building
We study the problem of adding k new links to a directed graph G(V, E) in order to maximize the minimum PageRank value for a given subset of the nodes. We show that this problem is...
Martin Olsen
BMCBI
2010
190views more  BMCBI 2010»
13 years 10 months ago
A parallel and incremental algorithm for efficient unique signature discovery on DNA databases
Background: DNA signatures are distinct short nucleotide sequences that provide valuable information that is used for various purposes, such as the design of Polymerase Chain Reac...
Hsiao Ping Lee, Tzu-Fang Sheu, Chuan Yi Tang
CVPR
2005
IEEE
15 years 2 days ago
A New Active Contour Method Based on Elastic Interaction
Image segmentation is defined as partitioning an image into non-overlapping regions based on the intensity or texture. The active contour methods provide an effective way for segm...
Yang Xiang, Albert C. S. Chung, Jian Ye
IPPS
2005
IEEE
14 years 3 months ago
RC-BLAST: Towards a Portable, Cost-Effective Open Source Hardware Implementation
Basic Local Alignment Search Tool (BLAST) is a standard computer application that molecular biologists use to search for sequence similarity in genomic databases. This report desc...
Krishna Muriki, Keith D. Underwood, Ron Sass
PVLDB
2008
108views more  PVLDB 2008»
13 years 9 months ago
Taming verification hardness: an efficient algorithm for testing subgraph isomorphism
Graphs are widely used to model complicated data semantics in many applications. In this paper, we aim to develop efficient techniques to retrieve graphs, containing a given query...
Haichuan Shang, Ying Zhang, Xuemin Lin, Jeffrey Xu...