linearPOA: A parallel, memory-efficient framework for Partial Order Alignment with linear space complexity
Questo articolo introduce linearPOA, un framework parallelo ed efficiente in termini di memoria che utilizza una strategia di divide et impera per ottenere una complessità spaziale lineare per l'allineamento a ordine parziale, riducendo significativamente il consumo di memoria rispetto agli algoritmi quadratici esistenti quando si gestiscono letture di sequenziamento ultra-lunghe e soggette a errori.