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.

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
Es wurde kein Volltext hochgeladen. Nur Publikationsnachweis!
Autor/in
; ; ;
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.
Stichworte
Genome rearrangements; combinatorics; algorithms
Erscheinungsjahr
2017
Zeitschriftentitel
IEEE/ACM Transactions on Computational Biology and Bioinformatics
Band
14
Ausgabe
3
Seite(n)
728-732
ISSN
1545-5963
eISSN
1557-9964
Page URI
https://pub.uni-bielefeld.de/record/2916552

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