Computing the family-free DCJ similarity

Computing the family-free DCJ similarity

Abstract Background The genomic similarity is a large-scale measure for comparing two given genomes. In this work we study the (NP-hard) problem of computing the genomic similarity under the DCJ model in a setting that does not assume that the genes of the compared genomes are grouped into gene fami...

Full description

Bibliographic Details
Main Authors: Diego P. Rubert, Edna A. Hoshino, Marília D. V. Braga, Jens Stoye, Fábio V. Martinez
Format: Article
Language:English
Published: BMC 2018-05-01
Series:BMC Bioinformatics
Subjects:
Genome rearrangement
Double-cut-and-join
Family-free genomic similarity
Online Access:http://link.springer.com/article/10.1186/s12859-018-2130-5

Internet

http://link.springer.com/article/10.1186/s12859-018-2130-5

Similar Items