De ning relationships between species is a fundamental problem in bioinformatics. One of the ways to de ne relationships is to detect gene clusters, and can be formulated as a combinatorial problem called Approximate ...