Rubert, Diego; Feijão, Pedro; Dias Vieira Braga, Marília; Stoye, Jens ; Martinez, Fábio Henrique Viduani: Approximating the DCJ distance of balanced genomes in linear time. In: Algorithms for Molecular Biology. Jg.12 H. 1. 2017
Inhalt
- Balanced genomes
- DCJ operations
- DCJ distance and adjacency graph
- An approach to compute the DCJ distance with duplicate genes
- Results
- Approximating the DCJ distance by cycles of length 2
- Minimum common string partition
- Finding consistent decompositions
- Running time
- Extending to circular unichromosomal genomes
- Experimental results
- Conclusion
- Authors’ contributions
- References