On updating suffix tree labels
type: Item
instance of: scholarly article
title: On updating suffix tree labels
zbMATH Open document ID: 0912.68059
DOI: 10.1016/S0304-3975(97)00243-0
author: Roberto Grossi
author: Manuela Montangero
author: Paolo Ferragina
published in: Theoretical Computer Science
publication date: 1998-08-13T00:00:00Z
Mathematics Subject Classification ID: 68W10
Mathematics Subject Classification ID: 68P05
zbMATH DE Number: 1190164
zbMATH Keywords: data compression
zbMATH Keywords: dynamic data structure
zbMATH Keywords: string processing
zbMATH Keywords: text indexing
zbMATH Keywords: combinatorial coloring problem
MaRDI profile type: Publication
cites work: Efficient string matching
cites work: Q3138956
cites work: Dynamic dictionary matching
cites work: Improved dynamic dictionary matching
cites work: Optimal off-line detection of repetitions in a string
cites work: Structural properties of the string statistics problem
cites work: A theory of parameterized pattern matching
cites work: A locally adaptive data compression scheme
cites work: Dictionary-Matching on Unbounded Alphabets: Uniform Length Dictionaries
cites work: The suffix tree of a tree and minimizing sequential transducers
cites work: Sublinear approximate string matching and biological applications
cites work: Dynamic Text Indexing under String Updates
cites work: Q4886088
cites work: Q4252745
cites work: A Generalization of the Suffix Tree to Square Matrices, with Applications
cites work: Q4858444
cites work: Q3128933
cites work: An efficient algorithm for the all pairs suffix-prefix problem
cites work: Dynamic dictionary matching with failure functions
cites work: Q5585020
cites work: Fast string matching with k differences
cites work: Fast parallel and serial approximate string matching
cites work: A Space-Economical Suffix Tree Construction Algorithm
cites work: The design of dynamic data structures
cites work: Data compression via textual substitution
cites work: A universal algorithm for sequential data compression
cites work: Compression of individual sequences via variable-rate coding
full work available at URL: s0304-3975(97)00243-0
OpenAlex ID: W1994876904
description: scientific article; zbMATH DE number 1190164