Keywords genome rearrangement;signed genome;translocation distance;ge-nomic distance;median problem;sorting;protein similarity;approximation algorithm;

• 基因组重排;多重基因组;移位距离;基因组进化距离;中值问题;排序;蛋白质相似性;近似算法;