RLBWT-Based LCP Computation in Compressed Space for Terabase-Scale Pangenome Analysis
यह शोध पत्र एक नवीन एल्गोरिदम प्रस्तुत करता है जो RLBWT-आधारित संकुचित पूर्ण टेक्स्ट इंडेक्स का निर्माण करता है और दोहराव वाले डेटासेट के लिए इष्टतम O(n) समय और O(r) स्थान में LCP-संबंधित जानकारी की गणना करता है, जिससे पिछले तरीकों की तुलना में टेराबेस-स्केल पैनजीनोम विश्लेषण के लिए पीक मेमोरी उपयोग में 12.6x की कमी आती है।