Previous chapter presents all core concepts related to mapping algorithms. However, few advanced developments are needed to understand speed-up of algorithms.
a) Combining BWT with Smith-Waterman.
b) Bidirectional BWT for rapid nucleotide search.
c) External and internal memory construction of Suffix arrays.