Searching for gapped palindromes (Q1038475): Difference between revisions

@@ Property / author @@
-Roman M. Kolpakov
@@ Property / author: Roman M. Kolpakov / rank @@
-Normal rank
@@ Property / author @@
+Roman M. Kolpakov
@@ Property / author: Roman M. Kolpakov / 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.2009.09.013
+Normal rank
@@ Property / OpenAlex ID @@
+W2117575253
@@ Property / OpenAlex ID: W2117575253 / rank @@
+Normal rank
@@ Property / cites work @@
+Palindromes in the Fibonacci word
@@ Property / cites work: Palindromes in the Fibonacci word / rank @@
+Normal rank
@@ Property / cites work @@
+Palindromes and Sturmian words
@@ Property / cites work: Palindromes and Sturmian words / rank @@
+Normal rank
@@ Property / cites work @@
+Developments in Language Theory
@@ Property / cites work: Developments in Language Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Palindrome complexity.
@@ Property / cites work: Palindrome complexity. / rank @@
+Normal rank
@@ Property / cites work @@
+Palindrome recognition in real time by a multitape Turing machine
+Normal rank
@@ Property / cites work @@
+Q4132507
@@ Property / cites work: Q4132507 / rank @@
+Normal rank
@@ Property / cites work @@
+Palindrome recognition using a multidimensional tape.
+Normal rank
@@ Property / cites work @@
+Q4942631
@@ Property / cites work: Q4942631 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding all periods and initial palindromes of a string in parallel
+Normal rank
@@ Property / cites work @@
+Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
+Normal rank
@@ Property / cites work @@
+On the design of some systolic algorithms
@@ Property / cites work: On the design of some systolic algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Q5670175
@@ Property / cites work: Q5670175 / rank @@
+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 @@
+Algorithms on Strings, Trees and Sequences
@@ Property / cites work: Algorithms on Strings, Trees and Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Finding approximate palindromes in strings
@@ Property / cites work: Finding approximate palindromes in strings / rank @@
+Normal rank
@@ Property / cites work @@
+Q4849531
@@ Property / cites work: Q4849531 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for Two Extensions of LPF Table: The Power of Suffix Arrays
+Normal rank
@@ Property / cites work @@
+Linear work suffix array construction
@@ Property / cites work: Linear work suffix array construction / rank @@
+Normal rank