An O(m log m)-time algorithm for detecting superbubbles

In genome assembly graphs, motifs such as tips, bubbles, and cross links are studied in order to find sequencing errors and to understand the nature of the genome. Superbubble, a complex generaliza...