An efficient algorithm for online square detection (Q860815): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2006.06.011
@@ Property / DOI: 10.1016/j.tcs.2006.06.011 / rank @@
-Normal rank
@@ Property / author @@
+Zeshan Peng
@@ Property / author: Zeshan Peng / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+TROLL
@@ Property / describes a project that uses: TROLL / rank @@
+Normal rank
@@ 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/j.tcs.2006.06.011
+Normal rank
@@ Property / OpenAlex ID @@
+W2084844607
@@ Property / OpenAlex ID: W2084844607 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal parallel detection of squares in strings
@@ Property / cites work: Optimal parallel detection of squares in strings / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal $O(\log \log N)$-Time Parallel Algorithm for Detecting all Squares in a String
+Normal rank
@@ Property / cites work @@
+Optimal off-line detection of repetitions in a string
+Normal rank
@@ Property / cites work @@
+Classification of noncounting events
@@ Property / cites work: Classification of noncounting events / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for computing the repetitions in a word
+Normal rank
@@ Property / cites work @@
+Transducers and repetitions
@@ Property / cites work: Transducers and repetitions / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient parallel algorithms to test square-freeness and factorize strings
+Normal rank
@@ Property / cites work @@
+Usefulness of the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings, Trees and Sequences
@@ Property / cites work: Algorithms on Strings, Trees and Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time algorithms for finding and representing all the tandem repeats in a string
+Normal rank
@@ Property / cites work @@
+An infinite square-free co-CFL
@@ Property / cites work: An infinite square-free co-CFL / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of an infinite square-free co-CFL
@@ Property / cites work: Applications of an infinite square-free co-CFL / rank @@
+Normal rank
@@ Property / cites work @@
+An O(n log n) algorithm for finding all repetitions in a string
+Normal rank
@@ Property / cites work @@
+Q3690246
@@ Property / cites work: Q3690246 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3741075
@@ Property / cites work: Q3741075 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3951572
@@ Property / cites work: Q3951572 / rank @@
+Normal rank
@@ Property / cites work @@
+A strongly primitive word of arbitrary length and its application †
+Normal rank
@@ Property / cites work @@
+Simple and flexible detection of contiguous repeats using a suffix tree
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2006.06.011
@@ Property / DOI: 10.1016/J.TCS.2006.06.011 / rank @@
+Normal rank