Constructing a Gene Team Tree in Almost Oðn lg nÞ Time

An important model of a conserved gene cluster is called the gene team model, in which a chromosome is defined to be a permutation of distinct genes and a gene team is defined to be a set of genes that appear in two or more species, with the distance between adjacent genes in the team for each chromosome always no more than a certain threshold d. A gene team tree is a succinct way to represent …