Skip to main content

Table 5 Comparison of MSS, ROSOTTO, and stemming algorithms on challenging instances

From: Efficient algorithms for biological stems search

(l,d)

MSS1(s)

MSS2(s)

ROSITTO

Stemming

(7,3)

225.9

615.7

7068.6

>4hours

(9,4)

1051.0

1477.4

>4hours

>4hours

(11,5)

5129.4

5503.0

>4hours

>4hours