linearPOA: A parallel, memory-efficient framework for Partial Order Alignment with linear space complexity
Ce papier présente linearPOA, un cadre parallèle et économe en mémoire qui utilise une stratégie de division et de conquête pour atteindre une complexité spatiale linéaire pour l'alignement d'ordre partiel, réduisant considérablement la consommation de mémoire par rapport aux algorithmes quadratiques existants lors du traitement de lectures de séquençage ultra-longues et sujettes aux erreurs.