Approximating the DCJ distance of balanced genomes in linear time.

Diego P RubertPedro FeijãoMarília Dias Vieira BragaJens StoyeFábio Henrique Viduani Martinez
Published 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.