On the Complexity of the Crossing Contact Map Pattern Matching Problem.

Shuai Cheng Li Ming Li

Published in: WABI (2006)

Keyphrases

pattern matching
string matching
tree matching
regular expressions
computational complexity
pattern matching algorithm
contact map
protein structure
matching process
boyer moore
matching strategy
protein structure alignment
bit parallel
approximate pattern matching