Structural properties of the string statistics problem

DOI10.1016/0022-0000(85)90060-1MaRDI QIDQ1076522zbMATH OpenOpenAlexFDO

Authors Alberto Apostolico, F. P. Preparata

Publication date 1985

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=1459&context=cstech

zbMATH Keywords

pattern matchingweighted index tree

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Searching and sorting (68P10) Artificial intelligence (68T99)

Recommendations

• Data structures and algorithms for the string statistics problem
• scientific article; zbMATH DE number 3954313
• scientific article; zbMATH DE number 2086666
• On-line construction of suffix trees
• Suffix trees on words

Cites work

• scientific article; zbMATH DE number 3864532 (Why is no real title available?)
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3827234 (Why is no real title available?)
• scientific article; zbMATH DE number 3913711 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 3619307 (Why is no real title available?)
• scientific article; zbMATH DE number 3350192 (Why is no real title available?)
• A Space-Economical Suffix Tree Construction Algorithm
• A fast string searching algorithm
• An O(n log n) algorithm for finding all repetitions in a string
• An optimal algorithm for computing the repetitions in a word
• Efficient On-Line Construction and Correction of Position Trees
• Fast Pattern Matching in Strings
• Optimal off-line detection of repetitions in a string
• The Boyer–Moore–Galil String Searching Strategies Revisited
• The equation \(a_ M=b^ Nc^ P\) in a free group

Cited in

(16)

• scientific article; zbMATH DE number 3954313 (Why is no real title available?)
• Optimal Parallel Searching an Array for Certain Repetitions
• Data structures and algorithms for the string statistics problem
• Efficient detection of quasiperiodicities in strings
• Optimal parallel suffix tree construction
• Segmenting Strings Homogeneously Via Trees
• Parallel construction of a suffix tree with applications
• The string of variable density: further results
• Optimal discovery of repetitions in 2D
• scientific article; zbMATH DE number 2086666 (Why is no real title available?)
• Periodicity and Repetitions in Parameterized Strings
• On updating suffix tree labels
• Periodicity and repetitions in parameterized strings
• The problem of reconstructing a quasihomogeneous string from its part
• Suffix arrays for multiple strings: a method for on-line multiple string searches
• Optimal parallel detection of squares in strings

This page was built for publication: Structural properties of the string statistics problem

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