Identifying Occurrences of Maximal Pairs in Multiple Strings

A molecular sequence "model" is a (structured) sequence of distinct or identical strings separated by gaps; here we design and analyze e#cient algorithms for variations of the "Model Matching" and "Model Identification" problems