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 family of DCJ-indel.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1109/TCBB.2016.2555301 | DOI Listing |
Publication Analysis
Top Keywords
dcj indel
8
indel operations
8
constant costs
8
genomic distance
4
distance high
4
high indel
4
indel costs
4
costs determine
4
determine complexity
4
complexity computing
4
Similar Publications
Want AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!