Algorithms for computing the double cut and join distance on both gene order and intergenic sizes.

CONCLUSIONS: We provide theoretical and empirical bounds on the expected growth of the parameter at the center of our FPT and ILP algorithms, assuming a probabilistic model of evolution under wDCJ, which shows that both these algorithms should run reasonably fast in practice. PMID: 28592988 [PubMed]

https://www.ncbi.nlm.nih.gov/pubmed/28592988?dopt=Abstract

Source: Algorithms for Molecular Biology : AMB - June 10, 2017 Category: Molecular Biology Authors: Fertin G, Jean G, Tannier E Tags: Algorithms Mol Biol Source Type: research