Data structures and algorithms for the string statistics problem

DOI10.1007/BF01955046MaRDI QIDQ1913702zbMATH OpenFDO

Authors Alberto Apostolico, F. P. Preparata

Publication date 27 May 1996

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01955046

zbMATH Keywords

minimal augmented suffix

Mathematics Subject Classification ID

Data structures (68P05) Parallel algorithms in computer science (68W10)

Recommendations

• scientific article; zbMATH DE number 2086666
• Structural properties of the string statistics problem
• scientific article; zbMATH DE number 3954313
• Suffix Arrays: A New Method for On-Line String Searches
• On-line construction of suffix trees

Cites work

• A Space-Economical Suffix Tree Construction Algorithm
• scientific article; zbMATH DE number 3913711 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• Optimal off-line detection of repetitions in a string
• Squares, cubes, and time-space efficient string searching
• Structural properties of the string statistics problem
• The equation \(a_ M=b^ Nc^ P\) in a free group

Cited in

(24)

• Structural properties of the string statistics problem
• Linear-time text compression by longest-first substitution
• Foreword: Algorithms, strings and theoretical approaches in the big data era -- special issue in honor of the 60th birthday of Professor Raffaele Giancarlo
• Period recovery of strings over the Hamming and edit distances
• I/O-efficient data structures for non-overlapping indexing
• Experimental evaluation of algorithms for computing quasiperiods
• Computing \(q\)-gram non-overlapping frequencies on SLP compressed texts
• Bridging Lossy and Lossless Compression by Motif Pattern Discovery
• Periodicity and Repetitions in Parameterized Strings
• scientific article; zbMATH DE number 3896283 (Why is no real title available?)
• scientific article; zbMATH DE number 3954313 (Why is no real title available?)
• Searching for smallest grammars on large sequences and application to DNA
• Improved algorithms for the range next value problem and applications
• scientific article; zbMATH DE number 1982178 (Why is no real title available?)
• scientific article; zbMATH DE number 2086666 (Why is no real title available?)
• Forty Years of Text Indexing
• On minimal and maximal suffixes of a substring
• Fast algorithm for partial covers in words
• Construction of Fundamental Data Structures for Strings
• Non-overlapping indexing -- cache obliviously
• scientific article; zbMATH DE number 5499319 (Why is no real title available?)
• Shortest covers of all cyclic shifts of a string
• Optimal bounds for distinct quartics
• Periodicity and repetitions in parameterized strings

This page was built for publication: Data structures and algorithms for the string statistics problem

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