A fast and memory efficient MLCS algorithm by character merging for DNA sequences alignment.

Sen Liu Yuping Wang Wuning Tong Shiwei Wei

Published in: Bioinform. (2020)

Keyphrases

memory efficient
dna sequences
preprocessing
multiple sequence alignment
times faster
iterative deepening
motif discovery
np hard
evaluation function
depth first search
external memory