Genome assembly with variable order de Bruijn graphs
Questo lavoro definisce formalmente i "contig" per i grafi di de Bruijn a ordine variabile (voDBG), introducendo i concetti di ({ell}, h)-tigs e un algoritmo efficiente che, testato su dati PacBio HiFi, migliora significativamente la contiguità dell'assemblaggio rispetto ai grafi a ordine fisso mantenendo un basso costo computazionale.