Skip to main content

Table 2 Conditions for skipping motif L=〈M,S j,k ,T

From: Efficient sequential and parallel algorithms for finding edit distance based motifs

Rule

Conditions (in all rules t≥0)

1

(j+km)j,DT

2

{〈j+t,D〉,〈j+t+1,R〉}T

3

(j+km){〈j,R〉,〈j+1,R〉,…,〈j+t,R〉,〈j+t+1,D〉}T

4

{〈j+t,D〉,〈j+t,I〉}T

5

{〈j+t,D〉,〈j+t+1,I〉}T

6

{〈j+t,R〉,〈j+t,I〉}T

7

(j>1)j,IT

8

(j>1){〈j,R〉,〈j+1,R〉,…,〈j+t,R〉,〈j+t+1,I〉}T

9

(j+km)j+k,IT