Table of Contents 1Abstract 2Introduction2.1Objectives 2.2Challenges 2.3List of papers 2.4Thesis structure and contributions 2.5Personal note 3Discussion and conclusion3.1Overview 3.2Future directions 3.3Concluding remarks 4Bibliography 1 Abstract 2 Introduction Summary. 2.1 Objectives 2.2 Challenges 2.3 List of papers Pairwise alignment. A*PA, Bioinformatics 24. Groot Koerkamp, Ragnar, and Pesho Ivanov. 2024. “Exact Global Alignment Using A* with Chaining Seed Heuristic and Match Pruning....