A bit-string longest-common-subsequence algorithm
Information Processing Letters
A fast bit-vector algorithm for approximate string matching based on dynamic programming
Journal of the ACM (JACM)
A fast and practical bit-vector algorithm for the longest common subsequence problem
Information Processing Letters
Improved Gapped Alignment in BLAST
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Fundamentals of Digital Logic with VHDL Design (McGraw-Hill Series in Electrical and Computer Engineering)
Hi-index | 0.00 |
Protein homology search can be accelerated with the use of bit-parallel algorithms in conjunction with constraints on the values contained in the scoring matrices. Trinary scoring matrices (containing only the values 1, 0, and 1) allow for significant acceleration without significant reduction in the receiver operating characteristic (ROC) score of a Smith Waterman search. Binary scoring matrices (containing the values 0 and 1) result in some reduction in ROC score, but result in even more acceleration. Binary scoring matrices and five-bit saturating scores can be used for fast prefilters to the Smith Waterman algorithm.