Improved upper bounds on all maximal $\alpha$-gapped repeats and palindromes (Q1625598): Difference between revisions

@@ Property / cites work @@
+The “Runs” Theorem
@@ Property / cites work: The “Runs” Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5110887
@@ Property / cites work: Q5110887 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3024804
@@ Property / cites work: Q3024804 / rank @@
+Normal rank
@@ Property / cites work @@
+Extracting powers and periods in a word from its runs structure
+Normal rank
@@ Property / cites work @@
+Optimal Bounds for Computing $$\alpha $$ α -gapped Repeats
+Normal rank
@@ Property / cites work @@
+Gapped Pattern Statistics
@@ Property / cites work: Gapped Pattern Statistics / rank @@
+Normal rank
@@ Property / cites work @@
+Uniqueness Theorems for Periodic Functions
@@ Property / cites work: Uniqueness Theorems for Periodic Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Gapped Palindromes Online
@@ Property / cites work: Finding Gapped Palindromes Online / rank @@
+Normal rank
@@ Property / cites work @@
+Tighter bounds and optimal algorithms for all maximal \(\alpha\)-gapped repeats and palindromes. Finding all maximal \(\alpha\)-gapped repeats and palindromes in optimal worst case time on integer alphabets
+Normal rank
@@ Property / cites work @@
+Counting distinct palindromes in a word in linear time
+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 @@
+On the number of gapped repeats with arbitrary gap
+Normal rank
@@ Property / cites work @@
+Searching for gapped palindromes
@@ Property / cites work: Searching for gapped palindromes / rank @@
+Normal rank
@@ Property / cites work @@
+Searching of gapped repeats and subrepetitions in a word
+Normal rank
@@ Property / cites work @@
+A New Linear-Time ``On-Line'' Algorithm for Finding the Smallest Initial Palindrome of a String
+Normal rank

Improved upper bounds on all maximal \(\alpha\)-gapped repeats and palindromes (Q1625598): Difference between revisions

Revision as of 13:23, 17 July 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)