DCJ-Indel sorting revisited

  title={DCJ-Indel sorting revisited},
  author={Phillip E. C. Compeau},
  booktitle={Algorithms for Molecular Biology},
The introduction of the double cut and join operation (DCJ) caused a flurry of research into the study of multichromosomal rearrangements. However, little of this work has incorporated indels (i.e., insertions and deletions of chromosomes and chromosomal intervals) into the calculation of genomic distance functions, with the exception of Braga et al., who provided a linear time algorithm for the problem of DCJ-indel sorting. Although their algorithm only takes linear time, its derivation is… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 12 extracted citations

Comparative Genomics

Lecture Notes in Computer Science • 2017


Publications referenced by this paper.
Showing 1-10 of 16 references

Similar Papers

Loading similar papers…