Due to the advent of the so-called Next-Generation Sequencing (NGS) technologies the
amount of monetary and temporal resources for whole-genome sequencing has been
reduced by several orders of magnitude. Sequence reads can be assembled either by
anchoring them directly onto an available reference genome (classical reference assembly),
or can be concatenated by overlap (de novo assembly). The latter strategy is preferable
because it tends to maintain the architecture of the genome sequence the however …