Post

Ragnar {Groot Koerkamp}

@curiouscoding.nl

New set of thesis figures on pairwise alignment just dropped! - schematic and worked example for many algorithms - alignment modes

Ragnar {Groot Koerkamp}

@curiouscoding.nl

And some more: - edit graph - cubic DP (as N&W originally introduced it) + quadratic DP (as fixed by many others) - cost models

Ragnar {Groot Koerkamp}

@curiouscoding.nl

See them in action here :) Although I may have to split the large ones so they go part-by-part. curiouscoding.nl/posts/pairwi...

curiouscoding.nlA History of Pairwise AlignmentTable of Contents 1 A Brief History 1.1 A*PA 1.2 A*PA2 1.3 Overview 2 Problem Statement 3 Alignment types 4 Cost Models 4.1 Minimizing Cost versus Maximizing Score 5 The Classic DP Algorithms 6 Linear...

Ragnar {Groot Koerkamp}

@curiouscoding.nl

Happy to get suggestions for improving them btw :)

27/3/25, 4:41 pm0 reposts0 likes

No replies yet.