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
Es wurde kein Volltext hochgeladen. Nur Publikationsnachweis!
Zeitschriftenaufsatz | Veröffentlicht | Englisch
Autor
; ; ;
Abstract / Bemerkung
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.
Erscheinungsjahr
Zeitschriftentitel
IEEE/ACM Transactions on Computational Biology and Bioinformatics
Band
14
Zeitschriftennummer
3
Seite
728-732
ISSN
eISSN
PUB-ID

Zitieren

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.

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®

Quellen

PMID: 28113562
PubMed | Europe PMC

Suchen in

Google Scholar