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
400
301.04 (8.85)
284.40 (4.54)
DNA-6
500
308.87 (7.61)
296.80 (3.66)
Protein
PROT-4
2,000
1028.90 (35.54)
1008.70 (14.29)
PROT-5
1232.10 (31.03)
1199.80 (13.80)