Longest Common Extensions in Sublinear Space (Q2942246): Difference between revisions

@@ Property / Wikidata QID @@
+Q60554369
@@ Property / Wikidata QID: Q60554369 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02671
@@ Property / arXiv ID: 1504.02671 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster algorithms for string matching with k mismatches
+Normal rank
@@ Property / cites work @@
+Time-space trade-offs for longest common extensions
+Normal rank
@@ Property / cites work @@
+Longest Common Extensions in Sublinear Space
@@ Property / cites work: Longest Common Extensions in Sublinear Space / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate String Matching: A Simpler Faster Algorithm
+Normal rank
@@ Property / cites work @@
+Uniqueness Theorems for Periodic Functions
@@ Property / cites work: Uniqueness Theorems for Periodic Functions / 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 @@
+Fast Algorithms for Finding Nearest Common Ancestors
+Normal rank
@@ Property / cites work @@
+Faster Sparse Suffix Sorting
@@ Property / cites work: Faster Sparse Suffix Sorting / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient randomized pattern-matching algorithms
@@ Property / cites work: Efficient randomized pattern-matching algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Searching for Gapped Palindromes
@@ Property / cites work: Searching for Gapped Palindromes / rank @@
+Normal rank
@@ Property / cites work @@
+Incremental String Comparison
@@ Property / cites work: Incremental String Comparison / rank @@
+Normal rank
@@ Property / cites work @@
+Fast parallel and serial approximate string matching
+Normal rank
@@ Property / cites work @@
+An O(n log n) algorithm for finding all repetitions in a string
+Normal rank
@@ Property / cites work @@
+A New Linear-Time ``On-Line'' Algorithm for Finding the Smallest Initial Palindrome of a String
+Normal rank
@@ Property / cites work @@
+An \(O(ND)\) difference algorithm and its variations
+Normal rank