de
en
Schliessen
Detailsuche
Bibliotheken
Projekt
Impressum
Datenschutz
zum Inhalt
Detailsuche
Schnellsuche:
OK
Ergebnisliste
Titel
Titel
Inhalt
Inhalt
Seite
Seite
Im Dokument suchen
Rubert, Diego; Hoshino, Edna A.; Dias Vieira Braga, Marília; Stoye, Jens ; Martinez, Fábio Henrique Viduani: Computing the family-free DCJ similarity. In: BMC Bioinformatics. Jg.19 H. Suppl. 6. 2018
Inhalt
Methods
Adjacency graph and family-based DCJ similarity
Gene similarity graph
Weighted adjacency graph
Reduced genomes
Weighted adjacency graph of reduced genomes
The family-free DCJ similarity
Capping telomeres
Results and discussion
An exact Algorithm
APX-hardness and heuristics
Maximum matching
Greedy heuristics
Experimental results
Simulated data
Real genome data
Conclusions
Additional file
Additional file 1
Acknowledgements
Funding
Availability of data and materials
About this supplement
Authors' contributions
Ethics approval and consent to participate
Consent for publication
Competing interests
Publisher's Note
Author details
References