RECONSTRUCTING A SUFFIX ARRAY

DOI10.1142/S0129054106004418MaRDI QIDQ3421844zbMATH OpenOpenAlexFDO

Authors Frantisek Franek, W. F. Smyth

Publication date 8 February 2007

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054106004418

zbMATH Keywords

alphabetlexicographic orderstringsuffix arraysuffix tree

Mathematics Subject Classification ID

Searching and sorting (68P10)

Recommendations

• Engineering a lightweight suffix array construction algorithm (extended abstract)
• Engineering a lightweight suffix array construction algorithm
• Computing suffix links for suffix trees and arrays
• Space efficient linear time construction of suffix arrays
• An elegant algorithm for the construction of suffix arrays

Cites work

• Engineering a lightweight suffix array construction algorithm
• Suffix Arrays: A New Method for On-Line String Searches

Cited in

(10)

• Extended suffix array construction using Lyndon factors
• Constructing an indeterminate string from its associated graph
• Inferring an indeterminate string from a prefix graph
• On left and right seeds of a string
• On the number of elements to reorder when updating a suffix array
• Indeterminate strings, prefix arrays \& undirected graphs
• Recovering, counting and enumerating strings from forward and backward suffix arrays
• Reconstructing parameterized strings from parameterized suffix and LCP arrays
• Reconstructing parameterized strings from parameterized suffix and LCP arrays
• Computing suffix links for suffix trees and arrays

This page was built for publication: RECONSTRUCTING A SUFFIX ARRAY

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3421844)