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.