De Novo Genome Assembly with Long and/ or Short Reads 279
MECAT, NECAT, miniasm [54], HINGE [55], Peregrine [56], Shasta [57],
Raven [58], NextDenovo [59], and SMARTdenovo [60]. In the case of Canu,
after the aforementioned error correction process, unsupported sequences
are trimmed off to prepare corrected reads for assembly. In the assembly
stage, reads are scanned one last time for errors, and then used to construct
overlap graph, before output of consensus contig sequences and an assembly
graph. HiCanu is a modied version of Canu developed for using the PacBio
HiFi (CCS) reads [61].
Solving the Hamiltonian path problem in the OLC approach is NP- hard. To
reduce the high computing demand imposed by the OLC approach, a simpli-
ed version ...