A fast string searching algorithm
Communications of the ACM
Efficient string matching: an aid to bibliographic search
Communications of the ACM
Fast search algorithms for position specific scoring matrices
BIRD'07 Proceedings of the 1st international conference on Bioinformatics research and development
Algorithms for weighted matching
SPIRE'07 Proceedings of the 14th international conference on String processing and information retrieval
Large scale matching for position weight matrices
CPM'06 Proceedings of the 17th Annual conference on Combinatorial Pattern Matching
Parallel Position Weight Matrices algorithms
Parallel Computing
Hi-index | 0.00 |
Position Weight Matrices are broadly used probabilistic motif models. In this paper, we address the problem of identifying and characterizing potential overlaps between occurrences of such a motif. It has useful applications to the statistics of the number of occurrences, and to weighted pattern matching with an extension of the well-known Knuth-Morris-Pratt algorithm.