A work-time optimal algorithm for computing all string covers (Q671438): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0304-3975(96)00047-3
+Normal rank
@@ Property / OpenAlex ID @@
+W1992597116
@@ Property / OpenAlex ID: W1992597116 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal parallel algorithms for periods, palindromes and squares
+Normal rank
@@ Property / cites work @@
+Efficient detection of quasiperiodicities in strings
+Normal rank
@@ Property / cites work @@
+Optimal superprimitivity testing for strings
@@ Property / cites work: Optimal superprimitivity testing for strings / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128912
@@ Property / cites work: Q3128912 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Doubly Logarithmic Parallel Algorithms Based On Finding All Nearest Smaller Values
+Normal rank
@@ Property / cites work @@
+Recursive Star-Tree Parallel Data Structure
@@ Property / cites work: Recursive Star-Tree Parallel Data Structure / rank @@
+Normal rank
@@ Property / cites work @@
+The Parallel Evaluation of General Arithmetic Expressions
+Normal rank
@@ Property / cites work @@
+An on-line string superprimitivity test
@@ Property / cites work: An on-line string superprimitivity test / rank @@
+Normal rank
@@ Property / cites work @@
+Testing string superprimitivity in parallel
@@ Property / cites work: Testing string superprimitivity in parallel / rank @@
+Normal rank
@@ Property / cites work @@
+A Lower Bound for Parallel String Matching
@@ Property / cites work: A Lower Bound for Parallel String Matching / rank @@
+Normal rank
@@ Property / cites work @@
+COVERING A CIRCULAR STRING WITH SUBSTRINGS OF FIXED LENGTH
+Normal rank
@@ Property / cites work @@
+Covering a string
@@ Property / cites work: Covering a string / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128913
@@ Property / cites work: Q3128913 / rank @@
+Normal rank
@@ Property / cites work @@
+The Parallel Simplicity of Compaction and Chaining
+Normal rank