Chargement en cours...

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...

Description complète

Enregistré dans:
Détails bibliographiques
Publié dans:Algorithms Mol Biol
Auteurs principaux: Sacomoto, Gustavo, Lacroix, Vincent, Sagot, Marie-France
Format: Artigo
Langue:Inglês
Publié: BioMed Central 2015
Sujets:
Accès en ligne:https://ncbi.nlm.nih.gov/pmc/articles/PMC4483228/
https://ncbi.nlm.nih.gov/pubmed/26120359
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1186/s13015-015-0046-4
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!