Table of Contents 1Variants of semi-global alignment 2Fast text searching2.1Skip-cost for overlap alignments 2.2Results 3Mapping using A*Map3.1Seeding 3.2Chaining 3.3Aligning 3.4A*Map 3.5Results This is Chapter 5 of my thesis. --- Summary So far, we have considered only algorithms for global alignment. In this chapter, we consider semi-global alignment and its variants instead, where a pattern (query) is searched in a longer string (reference). There are many flavours of semi-global alignment...
