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.