Skip to main content

Table 4 The comparison of the lengths of the SCS results between RE and DR on simulated DNA sequences.

From: Towards a better solution to the shortest common supersequence problem: the deposition and reduction algorithm

Sequences

Length of SCS (averaged)

k

n

ALPHA

RE

DR

5

10

40

20.45 (0.53)

20.05 (1.36)

10

10

40

26.04 (0.93)

25.00 (1.76)

50

10

40

35.00 (1.00)

29.90 (1.55)

100

10

40

34.69 (0.97)

30.10 (1.30)

5

100

400

188.08 (5.55)

195.60 (6.27)

10

100

400

229.28 (7.61)

224.20 (6.28)

50

100

400

286.12 (13.34)

257.85 (6.80)

100

100

400

281.95 (10.86)

264.45 (6.86)

  1. In each cell, the average and standard deviation (in parenthesis) over 10 randomly generated instances are given.