标号基因组间重组距离的一个线性时间算法 (2005年)

考虑的基因组的进化基于两种形式：基因组中染色体之间的移位（translocation）和染色体内部的翻转（reversal）.研究了标号基因组间的重组问题：求一个标号基因组进化成另一个标号基因组所需最少数目的移位和翻转，这个数目叫做重组距离。给出了求“共尾”标号基因组间重组距离的一个线性时间算法，从而改进了Hannenhalli和Pevznex的O（n2）算法，其中n是基因组中基因的个数。