A polynomial delay algorithm for the enumeration of bubbles with length constraints in directed graphs
The problem of enumerating bubbles with length constraints in directed graphs arises in transcriptomics where the question is to identify all alternative splicing events present in a sample of mRNAs sequenced by RNA-seq.
bubbles alternative splicing rna-seq de bruijn graphs enumeration algorithms