Approximating the DCJ distance of balanced genomes in linear time.
Diego P RubertPedro FeijãoMarília Dias Vieira BragaJens StoyeFábio Henrique Viduani MartinezPublished in: Algorithms for molecular biology : AMB (2017)
Experiments on simulated data sets show that our approximation algorithm is very competitive both in efficiency and in quality of the solutions.