Sciweavers

2994 search results - page 106 / 599
» Time sequences
Sort
View
99
Voted
ESA
2005
Springer
113views Algorithms» more  ESA 2005»
15 years 6 months ago
Optimal Integer Alphabetic Trees in Linear Time
Abstract. We show that optimal alphabetic binary trees can be constructed in O(n) time if the elements of the initial sequence are drawn from a domain that can be sorted in linear ...
T. C. Hu, Lawrence L. Larmore, J. David Morgenthal...
BIBE
2008
IEEE
142views Bioinformatics» more  BIBE 2008»
15 years 7 months ago
Optimizing performance, cost, and sensitivity in pairwise sequence search on a cluster of PlayStations
— The Smith-Waterman algorithm is a dynamic programming method for determining optimal local alignments between nucleotide or protein sequences. However, it suffers from quadrati...
Ashwin M. Aji, Wu-chun Feng
111
Voted
BMCBI
2007
139views more  BMCBI 2007»
15 years 26 days ago
XSTREAM: A practical algorithm for identification and architecture modeling of tandem repeats in protein sequences
Background: Biological sequence repeats arranged in tandem patterns are widespread in DNA and proteins. While many software tools have been designed to detect DNA tandem repeats (...
Aaron M. Newman, James B. Cooper
82
Voted
HICSS
2000
IEEE
155views Biometrics» more  HICSS 2000»
15 years 5 months ago
Mining Time Dependency Patterns in Clinical Pathways
Clinical pathways are widely adopted by many large hospitals around the world in order to provide high-quality patient treatment and reduce the length of hospital stay of each pat...
Fu-ren Lin, Shien-chao Chou, Shung-mei Pan, Yao-me...
CORR
2008
Springer
128views Education» more  CORR 2008»
15 years 25 days ago
A Fast Generic Sequence Matching Algorithm
A string matching--and more generally, sequence matching--algorithm is presented that has a linear worst-case computing time bound, a low worst-case bound on the number of compari...
David R. Musser, Gor V. Nishanov