Title | ||
---|---|---|
A polynomial delay algorithm for the enumeration of bubbles with length constraints in directed graphs |
Abstract | ||
---|---|---|
This settles one of the main open questions from Sacomoto et al. (BMC Bioinform 13:5, 2012). Moreover, the new algorithm allows us to deal with larger instances and possibly detect longer alternative splicing events. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1186/s13015-015-0046-4 | Algorithms for Molecular Biology |
Keywords | Field | DocType |
Alternative splicing,Bubbles,De Bruijn graphs,Enumeration algorithms,RNA-seq | Polynomial,Computer science,Enumeration,Alternative splicing,Directed graph,Algorithm,Bioinformatics,Enumeration algorithm | Journal |
Volume | Issue | ISSN |
10 | 1 | 1748-7188 |
Citations | PageRank | References |
1 | 0.36 | 11 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Gustavo Sacomoto | 1 | 45 | 5.81 |
Vincent Lacroix | 2 | 301 | 21.03 |
Marie-France Sagot | 3 | 1337 | 109.23 |