Fakulta matematiky, fyziky
a informatiky
Univerzita Komenského v Bratislave

Seminár z teoretickej informatiky - Travis Gagie (2.9.2022)

v piatok 2.9.2022 o 10:30 hod. v miestnosti I/9

31. 08. 2022 23.56 hod.
Od: Tomáš Vinař

V rámci Seminára z teoretickej inforamatiky a Bioninformatického seminára Vás pozývame na prednášku: 

Prednášajúci: Travis Gagie (Dalhousie University)

Názov: MONI and KATKA

Termín: 2.9.2022, 10:30 hod., I/9

We describe two new tools for pangenomics, MONI-k and KATKA. MONI-k takes two datasets of genomes and find patterns that are relatively common in one but relatively uncommon in the other. KATKA takes a phylogenetic tree and a pattern and finds the root of smallest subtree containing all the occurrences of each maximal exact match (MEM) in a dominating set of MEMs (meaning any ignored MEM overlaps a reported MEM at least as long). This is a joint work with Christina Boucher, Ben Langmead, and several students and postdocs.

Travis Gagie is an associate professor in the faculty of computer science of Dalhousie University, Canada. He has a Dr. rer. nat. in genome informatics from Bielefeld University, Germany, and has also studied or worked at universities in Italy, Chile and Finland and been a visiting researcher at universities in Spain and the Czech Republic. Most of his research centres on data compression and compact data structures, most recently for pangenomics.