Abstract: The task of aligning DNA sequences has been pivotal in bioinformatics since the Needleman-Wunsch algorithm in 1970 [1]. Recent advances in sequencing technology have dramatically reduced the ...