Sciweavers

8431 search results - page 246 / 1687
» Algorithmically Independent Sequences
Sort
View
SSDBM
2003
IEEE
141views Database» more  SSDBM 2003»
15 years 12 months ago
The ed-tree: An Index for Large DNA Sequence Databases
The growing interest in genomic research has caused an explosive growth in the size of DNA databases making it increasely challenging to perform searches on them. In this paper, w...
Zhenqiang Tan, Xia Cao, Beng Chin Ooi, Anthony K. ...
WADS
1997
Springer
89views Algorithms» more  WADS 1997»
15 years 10 months ago
Intractability of Assembly Sequencing: Unit Disks in the Plane
We consider the problem of removing a given disk from a collection of unit disks in the plane. At each step, we allow a disk to be removed by a collision-free translation to infin...
Michael H. Goldwasser, Rajeev Motwani
BIOCOMP
2009
15 years 7 months ago
Evidence against the Paradigm of Energy Minimization in Protein Design
Abstract-- Stating protein design as an energy minimization in the space of amino acid sequences and rotamer combinations is usual. In the current paper an evolutionary algorithm b...
Andrea Bazzoli, Andrea Tettamanzi
RAID
2010
Springer
15 years 5 months ago
Using IRP for Malware Detection
Abstract. Run-time malware detection strategies are efficient and robust, which get more and more attention. In this paper, we use I/O Request Package (IRP) sequences for malware d...
FuYong Zhang, DeYu Qi, JingLin Hu
ISAAC
2005
Springer
122views Algorithms» more  ISAAC 2005»
16 years 4 days ago
Fast k-Means Algorithms with Constant Approximation
In this paper we study the k-means clustering problem. It is well-known that the general version of this problem is NP-hard. Numerous approximation algorithms have been proposed fo...
Mingjun Song, Sanguthevar Rajasekaran