Applications of \(V\)-order: suffix arrays, the Burrows-Wheeler transform \& the FM-index

DOI10.1007/978-3-030-10564-8_26OpenAlexW2906393635MaRDI QIDQ2327532

Ali Alatabbi, M. Sohel Rahman, Neerja Mhaskar, W. F. Smyth, Jacqueline W. Daykin

Publication date: 15 October 2019

Full work available at URL: https://doi.org/10.1007/978-3-030-10564-8_26

zbMATH Keywords

combinatoricspattern matchingstring comparison\(V\)-orderlexorderFM-indexsuffix sorting\(v\)-bwt

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (1)

Computation of the suffix array, Burrows-Wheeler transform and FM-index in \(V\)-order

This page was built for publication: Applications of \(V\)-order: suffix arrays, the Burrows-Wheeler transform \& the FM-index