On bubble generators in directed graphs

DOI10.1007/978-3-319-68705-6_2zbMath1435.68225OpenAlexW2766283029MaRDI QIDQ5915788

Marie-France Sagot, Romeo Rizzi, Gustavo Sacomoto, Giuseppe F. Italiano, Roberto Grossi, Blerina Sinaimeri, Leandro R. F. Lima, Vicente Acuña

Publication date: 4 January 2018

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10533/228360

zbMATH Keywords

bubblesdecomposition algorithmbubble generator setbubble space

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Protein sequences, DNA sequences (92D20) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20) Computational aspects of data analysis and big data (68T09)

Related Items (3)

A Family of Tree-Based Generators for Bubbles in Directed Graphs ⋮ Direct superbubble detection ⋮ On bubble generators in directed graphs

This page was built for publication: On bubble generators in directed graphs