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

Sacomoto, Gustavo; Lacroix, Vincent; Sagot, Marie-France

Sacomoto, Gustavo; Lacroix, Vincent; Sagot, Marie-France.

Afiliação

Sacomoto G; INRIA Rhône-Alpes, 38330 Montbonnot Saint-Martin, France ; Université de Lyon, 69000 Lyon, France ; Université Lyon 1, Lyon, France ; CNRS, UMR5558, Laboratoire de Biométrie et Biologie Evolutive, 69622 Villeurbanne, France.
Lacroix V; INRIA Rhône-Alpes, 38330 Montbonnot Saint-Martin, France ; Université de Lyon, 69000 Lyon, France ; Université Lyon 1, Lyon, France ; CNRS, UMR5558, Laboratoire de Biométrie et Biologie Evolutive, 69622 Villeurbanne, France.
Sagot MF; INRIA Rhône-Alpes, 38330 Montbonnot Saint-Martin, France ; Université de Lyon, 69000 Lyon, France ; Université Lyon 1, Lyon, France ; CNRS, UMR5558, Laboratoire de Biométrie et Biologie Evolutive, 69622 Villeurbanne, France.

Algorithms Mol Biol ; 10: 20, 2015.

Article em En | MEDLINE | ID: mdl-26120359

Palavras-chave

Alternative splicing; Bubbles; De Bruijn graphs; Enumeration algorithms; RNA-seq

Texto completo

Imprimir

XML

PubMed Links

Buscar no Google

Texto completo: 1 Coleções: 01-internacional Base de dados: MEDLINE Tipo de estudo: Prognostic_studies Idioma: En Revista: Algorithms Mol Biol Ano de publicação: 2015 Tipo de documento: Article

Texto completo

Imprimir

XML

PubMed Links

Buscar no Google