Counting distinct palindromes in a word in linear time (Q407601): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+R15
@@ Property / Mathematics Subject Classification ID: 68R15 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6018500
@@ Property / zbMATH DE Number: 6018500 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+palindrome
@@ Property / zbMATH Keywords: palindrome / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+palindromic richness
@@ Property / zbMATH Keywords: palindromic richness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+palindromic fullness
@@ Property / zbMATH Keywords: palindromic fullness / 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.ipl.2010.07.018
+Normal rank
@@ Property / OpenAlex ID @@
+W1972084722
@@ Property / OpenAlex ID: W1972084722 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q96738845
@@ Property / Wikidata QID: Q96738845 / rank @@
+Normal rank
@@ Property / cites work @@
+Palindrome complexity.
@@ Property / cites work: Palindrome complexity. / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel detection of all palindromes in a string
@@ Property / cites work: Parallel detection of all palindromes in a string / rank @@
+Normal rank
@@ Property / cites work @@
+Q3077342
@@ Property / cites work: Q3077342 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding all periods and initial palindromes of a string in parallel
+Normal rank
@@ Property / cites work @@
+ON THE PALINDROMIC COMPLEXITY OF INFINITE WORDS
@@ Property / cites work: ON THE PALINDROMIC COMPLEXITY OF INFINITE WORDS / rank @@
+Normal rank
@@ Property / cites work @@
+Computing longest previous factor in linear time and applications
+Normal rank
@@ Property / cites work @@
+Sturmian words: structure, combinatorics, and their arithmetics
+Normal rank
@@ Property / cites work @@
+Episturmian words and some constructions of de Luca and Rauzy
+Normal rank
@@ Property / cites work @@
+Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE
+Normal rank
@@ Property / cites work @@
+Palindrome recognition in real time by a multitape Turing machine
+Normal rank
@@ Property / cites work @@
+Episturmian words: a survey
@@ Property / cites work: Episturmian words: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Palindromic richness
@@ Property / cites work: Palindromic richness / rank @@
+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 @@
+A New Linear-Time ``On-Line'' Algorithm for Finding the Smallest Initial Palindrome of a String
+Normal rank
@@ Property / cites work @@
+Burrows-Wheeler transform and palindromic richness
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:407601