Abstract | ||
---|---|---|
We determine complexity of computing the DCJ-indel distance, when DCJ and indel operations have distinct constant costs, by showing an exact formula that can be computed in linear time for any choice of (constant) costs for DCJ and indel operations. We additionally consider the problem of triangular inequality disruption and propose an algorithmically efficient correction on each member of the fam... |
Year | DOI | Venue |
---|---|---|
2017 | 10.1109/TCBB.2016.2555301 | IEEE/ACM Transactions on Computational Biology and Bioinformatics |
Keywords | Field | DocType |
Genomics,Biological cells,Computational modeling,Bioinformatics,Extremities,DNA,Sorting | Exact formula,Computer science,Genomics,Sorting,Triangle inequality,Bioinformatics,Time complexity,Indel | Journal |
Volume | Issue | ISSN |
14 | 3 | 1545-5963 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hannah Poly H | 1 | 0 | 0.34 |
Raphael C. S. Machado | 2 | 48 | 17.29 |
Simone Dantas | 3 | 119 | 24.99 |
Marília D. V. Braga | 4 | 203 | 17.00 |