A work-time optimal algorithm for computing all string covers
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 1003282 (Why is no real title available?)
- scientific article; zbMATH DE number 1003283 (Why is no real title available?)
- A Lower Bound for Parallel String Matching
- An on-line string superprimitivity test
- COVERING A CIRCULAR STRING WITH SUBSTRINGS OF FIXED LENGTH
- Covering a string
- Efficient detection of quasiperiodicities in strings
- Optimal Doubly Logarithmic Parallel Algorithms Based On Finding All Nearest Smaller Values
- Optimal parallel algorithms for periods, palindromes and squares (extended abstract)
- Optimal superprimitivity testing for strings
- Recursive Star-Tree Parallel Data Structure
- Testing string superprimitivity in parallel
- The Parallel Evaluation of General Arithmetic Expressions
- The Parallel Simplicity of Compaction and Chaining
Cited in
(13)- String Covering: A Survey
- On left and right seeds of a string
- Generalized approximate regularities in strings
- String covering with optimal covers
- Enhanced string covering
- Shortest covers of all cyclic shifts of a string
- Quasiperiodicity and string covering
- The subtree max gap problem with application to parallel string covering
- Computing the \(\lambda \)-covers of a string
- Fast Algorithm for Partial Covers in Words
- An optimal algorithm to compute all the covers of a string
- Fast algorithm for partial covers in words
- Approximate periods of strings
This page was built for publication: A work-time optimal algorithm for computing all string covers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q671438)
