Genomic Distance with High Indel Costs

da Silva PH, Machado R, Dantas S, Dias Vieira Braga M (2017)
IEEE/ACM Transactions on Computational Biology and Bioinformatics 14(3): 728-732.

Download
No fulltext has been uploaded. References only!
Journal Article | Original Article | Published | English

No fulltext has been uploaded

Author
; ; ;
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 family of DCJ-indel.
Publishing Year
ISSN
eISSN
PUB-ID

Cite this

da Silva PH, Machado R, Dantas S, Dias Vieira Braga M. Genomic Distance with High Indel Costs. IEEE/ACM Transactions on Computational Biology and Bioinformatics. 2017;14(3):728-732.
da Silva, P. H., Machado, R., Dantas, S., & Dias Vieira Braga, M. (2017). Genomic Distance with High Indel Costs. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 14(3), 728-732. doi:10.1109/TCBB.2016.2555301
da Silva, P. H., Machado, R., Dantas, S., and Dias Vieira Braga, M. (2017). Genomic Distance with High Indel Costs. IEEE/ACM Transactions on Computational Biology and Bioinformatics 14, 728-732.
da Silva, P.H., et al., 2017. Genomic Distance with High Indel Costs. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 14(3), p 728-732.
P.H. da Silva, et al., “Genomic Distance with High Indel Costs”, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 14, 2017, pp. 728-732.
da Silva, P.H., Machado, R., Dantas, S., Dias Vieira Braga, M.: Genomic Distance with High Indel Costs. IEEE/ACM Transactions on Computational Biology and Bioinformatics. 14, 728-732 (2017).
da Silva, Poly H., Machado, Raphael, Dantas, Simone, and Dias Vieira Braga, Marília. “Genomic Distance with High Indel Costs”. IEEE/ACM Transactions on Computational Biology and Bioinformatics 14.3 (2017): 728-732.
This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Web of Science

View record in Web of Science®

Sources

PMID: 28113562
PubMed | Europe PMC

Search this title in

Google Scholar