De novo genome assembly is a challenging computational problem due to the high repetitive content of eukaryotic genomes and the imperfections of sequencing technologies. Several assembly tools are currently available, each of which has strengths and weaknesses in dealing with the tradeoff between maximizing contiguity and minimizing assembly errors (e.g., mis-joins). In order to obtain...