Book ChapterDOI
Algorithms on Strings, Trees, and Sequences: Multiple String Comparison – The Holy Grail
About:
The article was published on 1997-01-01. It has received 16 citations till now. The article focuses on the topics: Holy Grail & Edit distance.read more
Citations
More filters
Journal ArticleDOI
When indexing equals compression: Experiments with compressing suffix arrays and applications
TL;DR: This work reports on a new and improved version of high-order entropy-compressed suffix arrays, which has theoretical performance guarantees similar to those in the earlier work [16], yet represents an improvement in practice.
Journal ArticleDOI
Multidimensional sequence alignment methods for activity-travel pattern analysis : a comparison of dynamic programming and genetic algorithms
TL;DR: In this article, the authors introduce effective heuristic methods for the comparison of multidimensional activity-travel patterns and compare these heuristics with the sequence alignment methods (SAMs) developed in molecular biology that are concerned with the distances between DNA strings.
Measuring and predicting adaptation in multidimensional activity-travel patterns
TL;DR: The final author version and the galley proof are versions of the publication after peer review that features the final layout of the paper including the volume, issue and page numbers.
Journal ArticleDOI
Deep repeat resolution-the assembly of the Drosophila Histone Complex.
TL;DR: This paper demonstrates by example of the Drosophila Histone Complex that via machine learning algorithms, it is possible to exploit the underlying distinguishing patterns of single nucleotide variants of repeats from very noisy data to resolve a large and highly conserved repeat cluster.
Proceedings ArticleDOI
DNA sequence matching processor using FPGA and JAVA interface
B.O. Brown,M.-L. Yin,Y. Cheng +2 more
TL;DR: This study uses an FPGA to perform high-speed DNA sequence matching as an alternative to using general purpose computer CPUs.