Publications

Manuel Cáceres, Andreas Grigorjew, Wanchote Po Jiamjitrak, Alexandru I. Tomescu (2025). Maximum Coverage k-Antichains and Chains: A Greedy Approach. In arXiv.
PDF
Nicola Rizzo, Manuel Cáceres, Veli Mäkinen (2024). Exploiting uniqueness: seed-chain-extend alignment on elastic founder graphs. In biorXiv.
PDF Code
Manuel Cáceres, Brendan Mumey, Santeri Toivonen, Alexandru I. Tomescu (2024). Practical Minimum Path Cover. In SEA 2024.
PDF Code
Nicola Rizzo, Manuel Cáceres, Veli Makinen (2024). Finding Maximal Exact Matches in Graphs. In AMB.
PDF Code
Manuel Cáceres, Massimo Cairo, Andreas Grigorjew, Shahbaz Khan, Brendan Mumey, Romeo Rizzi, Alexandru I. Tomescu, Lucia Williams (2024). Width Helps and Hinders Splitting Flows. In TALG.
PDF
Ruben Becker, Manuel Cáceres, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Francisco Olivares, Nicola Prezza (2023). Sorting Finite Automata via Partition Refinement. In ESA 2023.
PDF Code
Manuel Cáceres (2023). Minimum Chain Cover in Almost Linear Time. Best student paper (track A) in ICALP 2023.
PDF
Manuel Cáceres (2023). Parameterized Algorithms for String Matching to DAGs: Funnels and Beyond. Best paper in CPM 2023.
PDF
Nicola Rizzo, Manuel Cáceres, Veli Makinen (2023). Finding Maximal Exact Matches in Graphs. In WABI 2023.
PDF Code
Nicola Rizzo, Manuel Cáceres, Veli Makinen (2023). Chaining of Maximal Exact Matches in Graphs. In SPIRE 2023.
DOI