Dynamic extended suffix arrays
type: Item
instance of: scholarly article
title: Dynamic extended suffix arrays
zbMATH Open document ID: 1201.68044
author: Thierry Lecroq
author: L. Mouchard
author: M. Salson
author: M. Léonard
published in: Journal of Discrete Algorithms
publication date: 2010-05-25T00:00:00Z
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68W32
zbMATH DE Number: 5711888
zbMATH Keywords: dynamic suffix array
zbMATH Keywords: edit operations
zbMATH Keywords: algorithm design
zbMATH Keywords: self-index data structures
zbMATH Keywords: FM-index
MaRDI profile type: Publication
full work available at URL: j.jda.2009.02.007
OpenAlex ID: W2152420937
Wikidata QID: Q56485249
cites work: An Improved Succinct Representation for Dynamic k-ary Trees
cites work: Q3619797
cites work: Q4252745
cites work: Compressed representations of sequences and full-text indexes
cites work: Improved Dynamic Rank-Select Entropy-Bound Structures
cites work: Algorithms on Strings, Trees and Sequences
cites work: Linear work suffix array construction
cites work: Constructing suffix arrays in linear time
cites work: Space efficient linear time construction of suffix arrays
cites work: Q4432981
cites work: Combinatorial Pattern Matching
cites work: Q5708460
cites work: Rank and select revisited and extended
cites work: Dynamic entropy-compressed sequences and full-text indexes
cites work: Q3138909
cites work: A Space-Economical Suffix Tree Construction Algorithm
cites work: Q4449188
cites work: Fully-Compressed Suffix Trees
cites work: Compressed suffix trees with full functionality
cites work: A four-stage algorithm for updating a Burrows-Wheeler transform
DOI: 10.1016/J.JDA.2009.02.007
Recommended article: Dynamic suffix array with polylogarithmic queries and updates
Recommended article: Suffix arrays with a twist
Recommended article: Extended suffix array construction using Lyndon factors
Recommended article: An elegant algorithm for the construction of suffix arrays
Recommended article: Q2723961
Recommended article: Inducing enhanced suffix arrays for string collections
Recommended article: Dynamic Fully-Compressed Suffix Trees
Recommended article: Q6065473
Recommended article: Linear-Time Construction of Suffix Arrays
description: scientific article; zbMATH DE number 5711888