Home
Guilherme Sena
Cancel

Wavefront alignments pt 1 : The Myers edit distance algorithm

This is the first part of a two-part post that explains the wavefront alignment algorithm, a 2020 paper that finds the alignment between two sequences $A$ and $B$ in $O((|A| + |B|)s)$, where $s$ is...

The most naive phylogenetic reconstruction algorithm

The full source code for this post can be found on GitHub. This post was motivated by the following question: what would be the simplest problem we could formulate to introduce a computer science ...

Setting up a blog

I am configuring this blog if I want to communicate, write or document things using markdown and figures. This post is to test if I can write some code with syntax highlight and some math. Here’s ...