Back to All Events

Atlantic Combinatorics Seminar

Speaker: Travis Gagie, Center for Biotechnology and Bioengineering (CeBiB), Chile

Date and time: Wednesday, November 25, 3.40pm

Title: MEM-finding made easy (and fast!)

Abstract: Finding maximal exact matches (MEMs) between DNA fragments and indexed collections of genomes is an important task in bioinformatics, but understanding the most popular algorithm doesn't require much biology or computer science.  (It uses some fancy data structures but we'll skip the details in this talk.)  We'll cover that algorithm (Heng Li's forward-backward), an easy modification that makes it much faster in practice (Boyer-Moore-Li), and a preprocessing step (k-mer based breaking, a.k.a. KeBaB) that started as a course project at Dal and makes it even faster.

As usual, zoom link is below, and all are welcome in Chase 227 (Dalhousie University). The speaker will give his talk live from Chase 227. 

Join Zoom meeting:

https://us02web.zoom.us/j/88013261876?pwd=XGocyHqvseXY8metPztPoSuulEEejX.1
Previous
Previous
November 18

Atlantic Combinatorics Seminar

Next
Next
January 18

Tensor Categories