Efficiently computing runs on a trie (Q820550): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3184027729
@@ Property / OpenAlex ID: W3184027729 / rank @@
+Normal rank
@@ Property / cites work @@
+The “Runs” Theorem
@@ Property / cites work: The “Runs” Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Computing runs on a trie
@@ Property / cites work: Computing runs on a trie / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient counting of square substrings in a tree
@@ Property / cites work: Efficient counting of square substrings in a tree / rank @@
+Normal rank
@@ Property / cites work @@
+The Maximum Number of Squares in a Tree
@@ Property / cites work: The Maximum Number of Squares in a Tree / rank @@
+Normal rank
@@ Property / cites work @@
+String powers in trees
@@ Property / cites work: String powers in trees / rank @@
+Normal rank
@@ Property / cites work @@
+The maximal number of cubic runs in a word
@@ Property / cites work: The maximal number of cubic runs in a word / rank @@
+Normal rank
@@ Property / cites work @@
+Extracting powers and periods in a word from its runs structure
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for a special case of disjoint set union
+Normal rank
@@ Property / cites work @@
+Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE
+Normal rank
@@ Property / cites work @@
+Longest common extensions in trees
@@ Property / cites work: Longest common extensions in trees / rank @@
+Normal rank
@@ Property / cites work @@
+The suffix tree of a tree and minimizing sequential transducers
+Normal rank
@@ Property / cites work @@
+The level ancestor problem simplified
@@ Property / cites work: The level ancestor problem simplified / rank @@
+Normal rank
@@ Property / cites work @@
+Q3565863
@@ Property / cites work: Q3565863 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4511228
@@ Property / cites work: Q4511228 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4508365
@@ Property / cites work: Q4508365 / rank @@
+Normal rank