Searching for long DNA strings is studied. A q-gram variation of the Boyer-Moore algorithm is considered. An alphabet transformation with precomputed tables is utilized to reduce the processing time. Experimental results show that the new algorithm is efficient in practice.
โฆ LIBER โฆ
Alphabet dependence in parameterized matching
โ Scribed by Amihood Amir; Martin Farach; S. Muthukrishnan
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 746 KB
- Volume
- 49
- Category
- Article
- ISSN
- 0020-0190
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
String Matching in the DNA Alphabet
โ
JORMA TARHIO; HANNU PELTOLA
๐
Article
๐
1997
๐
John Wiley and Sons
๐
English
โ 89 KB
Analysis on dependence of phase matching
โ
W. Wang; K.Y. Li; J. Wang; W. Han; F. Wang; Y. Xiang; F.Q. Li; H.T. Jia; L.Q. Wa
๐
Article
๐
2011
๐
Elsevier Science
๐
English
โ 300 KB
The dependence of the phase matching (PM) angle on temperature in type-I second harmonic generation (SHG) and type-II third harmonic generation (THG) of KDP is experimentally investigated. The experimental results show that as the crystal temperatures vary by 1 1C, the external PM angles of the KDP
Acoustic load dependency of electroacous
โ
H. Banno; Y. Masamura; N. Naruse
๐
Article
๐
1979
๐
Elsevier Science
๐
English
โ 374 KB
Theoretical studies of polarization depe
โ
Songcheol Hong; Jasprit Singh
๐
Article
๐
1987
๐
Elsevier Science
๐
English
โ 964 KB
Phase Matched Wavelength Dependent on At
โ
D. H. Yoon; C. C. Shur; T. Fukuda
๐
Article
๐
1998
๐
John Wiley and Sons
๐
English
โ 138 KB
๐ 2 views
Absorption and photoluminescence studies
โ
Y. Chen; G.P. Kothiyal; J. Singh; P.K. Bhattacharya
๐
Article
๐
1987
๐
Elsevier Science
๐
English
โ 756 KB