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 - - - -