Skip to main content

Table 3 Time comparison on challenging instances

From: PMS5: an efficient exact algorithm for the (ℓ, d)-motif finding problem

Algorithm

(13,4)

(15,5)

(17,6)

(19,7)

(21,8)

(23,9)

PMS5

117s

4.8 m

21.7 m

1.7h

9.7h

54h

Pampa

35s

6 m

40 m

4.8h

-

-

PMSPrune

45s

10.2 m

78.7 m

15.2h

-

-

Voting

104s

21.6 m

-

-

-

-

RISOTTO

772s

106.4 m

-

-

-

-