scientific article; zbMATH DE number 2052916

zbMATH Open1065.68111MaRDI QIDQ4454546FDOQ4454546

Frantisek Franek, Xiangdong Xiao, W. F. Smyth

Publication date: 8 March 2004

Title of this publication is not available (Why is that?)

Recommendations

• Crochemore's repetitions algorithm revisited: computing runs
• Space efficient search for maximal repetitions
• Saving comparisons in the Crochemore-Perrin string-matching algorithm
• A note on a simple computation of the maximal suffix of a string
• scientific article; zbMATH DE number 2051171

zbMATH Keywords

space complexitysuffix tree

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Nonnumerical algorithms (68W05)

Cited In (3)

• Crochemore's repetitions algorithm revisited: computing runs
• Space efficient search for maximal repetitions
• Computing regularities in strings: a survey

This page was built for publication:

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