On the relationship between histogram indexing and block-mass indexing
Histogram indexing, also known as jumbled pattern indexing and permutation indexing is
one of the important current open problems in pattern matching. It was introduced about 6 …
one of the important current open problems in pattern matching. It was introduced about 6 …
A fast string matching algorithm based on lowlight characters in the pattern
Z Cao, Z Yan, L Liu - 2015 Seventh International Conference …, 2015 - ieeexplore.ieee.org
String matching is of great importance in pattern recognition. We put forth a new string
matching algorithm which matches the pattern from neither the left nor the right end, instead …
matching algorithm which matches the pattern from neither the left nor the right end, instead …
String rearrangement metrics: A survey
A basic assumption in traditional pattern matching is that the order of the elements in the
given input strings is correct, while the description of the content, ie the description of the …
given input strings is correct, while the description of the content, ie the description of the …
Blocked pattern matching problem and its applications in proteomics
J Ng, A Amir, PA Pevzner - … 2011, Vancouver, BC, Canada, March 28-31 …, 2011 - Springer
Matching a mass spectrum against a text (a key computational task in proteomics) is slow
since the existing text indexing algorithms (with search time independent of the text size) are …
since the existing text indexing algorithms (with search time independent of the text size) are …