Computing Maximal Covers for Protein Sequences.

A of a or of length , which we model as an array , is a repeating substring of such that "many" positions in lie within occurrences of . A -introduced in 2018 by Mhaskar and Smyth as -is a partial cover that, over all partial covers , maximizes the positions covered. Applying data structures also introduced by Mhaskar and Smyth, our software MAXCOVER for the first time enables efficient computation of for any -in particular, as described here, for protein sequences of Arabidopsis, , and humans.