Showing 2025Show all
2 papers · 1 filter
cs.DS2025
Identifying all snarls and superbubbles in linear-time, via a unified SPQR-tree framework
Francisco Sena, Aleksandr Politov, Corentin Moumard +4
Snarls and superbubbles are fundamental pangenome decompositions capturing variant sites. These bubble-like structures underpin key tasks in computational pangenomics, including st…
cs.DS2025
Fast and Flexible Flow Decompositions in General Graphs via Dominators
Francisco Sena, Alexandru I. Tomescu
Multi-assembly methods rely at their core on a flow decomposition problem, namely, decomposing a weighted graph into weighted paths or walks. However, most results over the past de…