title: Genomic Distance with High Indel Costs.
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.
authors.forename: Poly H
authors.initials: PH
authors.lastname: da Silva
authors.forename: Raphael
authors.initials: R
authors.lastname: Machado
authors.forename: Simone
authors.initials: S
authors.lastname: Dantas
authors.forename: Marilia D V
authors.initials: MDV
authors.lastname: Braga
mesh_terms: D000465:Algorithms; D002874:Chromosome Mapping / Q000379:methods*; D015321:Gene Rearrangement / Q000235:genetics*; D016678:Genome / Q000235:genetics*; D054643:INDEL Mutation / Q000235:genetics*