Scalable computation of ultrabubbles in pangenomes by orienting bidirected graphs
Juha Harviainen, Francisco Sena, Corentin Moumard, Aleksandr Politov, Sebastian Schmidt, Alexandru Ioan Tomescu
The paper introduces a linear-time algorithm to compute ultrabubbles in bidirected pangenome graphs, achieving significant speedups over existing methods.
Bioinformatics · Jul 1, 2026Peer-reviewedBioinformatics