Approximating the DCJ distance of balanced genomes in linear time.
CONCLUSIONS: Experiments on simulated data sets show that our approximation algorithm is very competitive both in efficiency and in quality of the solutions.
PMID: 28293275 [PubMed]
Source: Algorithms for Molecular Biology : AMB - Category: Molecular Biology Authors: Rubert DP, Feijão P, Braga MD, Stoye J, Martinez FH Tags: Algorithms Mol Biol Source Type: research