Skip to main content

Table 5 The comparison the lengths of the SCS results between RE and DR on selected DNA and protein sequences.

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

  k n ALPHA RE DR
DNA
DNA-5 100 100 400 301.04 (8.85) 284.40 (4.54)
DNA-6 500 100 400 308.87 (7.61) 296.80 (3.66)
Protein
PROT-4 100 100 2,000 1028.90 (35.54) 1008.70 (14.29)
PROT-5 500 100 2,000 1232.10 (31.03) 1199.80 (13.80)
  1. In each cell, the average and standard deviation (in parenthesis) over 10 randomly generated instances are given.