On left and right seeds of a string

DOI10.1016/J.JDA.2012.10.004MaRDI QIDQ2376787zbMATH OpenOpenAlexFDO

Authors Michalis Christou, Maxime Crochemore, Ondřej Guth, Costas S. Iliopoulos, Solon P. Pissis

Publication date 24 June 2013

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2012.10.004

zbMATH Keywords

periodicityquasiperiodicityseeds

Mathematics Subject Classification ID

Combinatorics on words (68R15) Algorithms on strings (68W32)

Recommendations

• On the right-seed array of a string
• Efficient seeds computation revisited
• Efficient seed computation revisited
• Covering a string

Cites work

• A work-time optimal algorithm for computing all string covers
• Algorithms on Strings
• An on-line string superprimitivity test
• An optimal algorithm for computing the repetitions in a word
• An optimal algorithm to compute all the covers of a string
• Border array on bounded alphabet
• Computing the cover array in linear time
• Covering a string
• Efficient detection of quasiperiodicities in strings
• Efficient seed computation revisited
• Fast Pattern Matching in Strings
• scientific article; zbMATH DE number 2183071 (Why is no real title available?)
• scientific article; zbMATH DE number 1874382 (Why is no real title available?)
• Mathematical Foundations of Computer Science 2003
• On the right-seed array of a string
• Optimal superprimitivity testing for strings
• RECONSTRUCTING A SUFFIX ARRAY
• Reverse engineering prefix tables
• The subtree max gap problem with application to parallel string covering

Cited in

(10)

• Covering a string
• Experimental evaluation of algorithms for computing quasiperiods
• On the appearance of seeds in words
• Quasiperiodicities in Fibonacci strings.
• Efficient seeds computation revisited
• On the right-seed array of a string
• Efficient seed computation revisited
• Quasi-Periodicity in Streams
• Shortest covers of all cyclic shifts of a string
• String Covering: A Survey

This page was built for publication: On left and right seeds of a string

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