Manuel Cáceres
Manuel Cáceres

Postdoctoral Researcher

manuel.caceres AT aalto.fi

Biography

I am an HIIT Postdoctoral Fellow at Aalto University working with Professor Sándor Kisfaludi-Bak. Previously, I worked as a Postdoctoral Researcher in the group Combinatorics of Efficient Computations led by Parinya Chalermsook. Before that I was a Postdoctoral Researcher at University of Helsinki working in the Graph Algorithms team led by Alexandru I. Tomescu. Previously, I was a Doctoral Student in the same group. My Doctoral Thesis is titled “Parameterized and Safe & Complete Graph Algorithms for Bioinformatics”. Before that, I was a Master Student from the Department of Computer Science at University of Chile. I worked under the supervision of Gonzalo Navarro. My thesis is titled “Compressed Suffix Trees for Repetitive Collections based on Block Trees”.

Interests
  • Graph Algorithms
  • String Algorithms
  • Paramaterized Algorithms
  • Algorithmic Bioinformatics
  • Compressed Data Structures
  • Approximation Algorithms
Education
  • PhD. in Computer Science, 2023

    University of Helsinki

  • MSc. in Computer Science, 2019

    University of Chile

  • BSc. in Computer Science, 2016

    University of Chile

Featured Publications
Recent Publications
(2025). Exploiting uniqueness: seed-chain-extend alignment on elastic founder graphs. In ISMB 2025.
(2025). Maximum Coverage k-Antichains and Chains: A Greedy Approach. In arXiv.
(2024). Practical Minimum Path Cover. In SEA 2024.
(2024). Finding Maximal Exact Matches in Graphs. In AMB.
(2024). Width Helps and Hinders Splitting Flows. In TALG.