A Short Survey of Pair-wise Sequence Alignment Algorithms

摘要

We give a short survey of several pair-wise local and global sequence alignment algorithms, together with their comparative analysis. The analysis includes type of the algorithm, its time and space complexity, main characteristics, application for local or global alignment, is the algorithm heuristic or optimal, etc.