Direct superbubble detection

DOI10.3390/a12040081zbMath1461.68152OpenAlexW2937634726WikidataQ128038794 ScholiaQ128038794MaRDI QIDQ2003335

Fabian Gärtner, Peter F. Stadler

Publication date: 8 July 2019

Published in: Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3390/a12040081

zbMATH Keywords

cyclesdepth-first searchlinear-time algorithmsuperbubble

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)

Related Items (1)

Superbubble

Uses Software

• NetworkX
• SNAP
• SciPy
• GitHub

Cites Work

• Linear-time superbubble identification algorithm for genome assembly
• Superbubbles, ultrabubbles and cacti
• Depth-First Search and Linear Graph Algorithms
• On bubble generators in directed graphs

This page was built for publication: Direct superbubble detection