De novo genome assembly is a fundamental problem in the field of computational biology. The goal is to reconstruct an unknown genome from short DNA fragments (called “reads”) obtained from it. Over the last decade, with ...