A polynomial delay algorithm for the enumeration of bubbles with length constraints in directed graphs

BACKGROUND: 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. RESULTS: We present a new algorithm for enumerating bubbles with le...

Descripción completa

Detalles Bibliográficos
Autores principales: Sacomoto, Gustavo, Lacroix, Vincent, Sagot, Marie-France
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2015
Materias:
Research
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4483228/
https://www.ncbi.nlm.nih.gov/pubmed/26120359
http://dx.doi.org/10.1186/s13015-015-0046-4

Internet

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4483228/
https://www.ncbi.nlm.nih.gov/pubmed/26120359
http://dx.doi.org/10.1186/s13015-015-0046-4

Ejemplares similares