A fast algorithm for constructing suffix arrays for DNA alphabets

The continuous improvement of sequencing technologies has been paralleled by the development of efficient algorithms and data structures for sequencing data analysis and processing. Suffix array is one of data structures that are used to construct the Burrows-Wheeler transform (BWT) for long length...

Full description

Bibliographic Details
Main Authors: Zeinab Rabea, Sara El-Metwally, Samir Elmougy, Magdi Zakaria
Format: Article
Language:English
Published: Elsevier 2022-07-01
Series:Journal of King Saud University: Computer and Information Sciences
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S1319157822001434