Standard methods for biological sequence comparison and phylogeny reconstruction are traditionally based on sequence alignments. These methods are very accurate but also computationally expensive. Because of the exponentially ...