Note: These tutorials are incomplete. More complete versions are being made available for our members. Sign up for free.
BWT-SW
In their 2008 Bioinformatics paper, <A href=http://www.ncbi.nlm.nih.gov/pubmed/18227115>Compressed indexing and local alignment of DNA</A>, T. W. Lam and colleagues used Burrows Wheeler Transform to speed up Smith-Waterman search.