Algorithms and combinatorial properties on shortest unique palindromic substrings (Q1711666): Difference between revisions

@@ Property / cites work @@
+Diverse Palindromic Factorization Is NP-complete
@@ Property / cites work: Diverse Palindromic Factorization Is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Q4508365
@@ Property / cites work: Q4508365 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing longest previous factor in linear time and applications
+Normal rank
@@ Property / cites work @@
+Episturmian words and some constructions of de Luca and Rauzy
+Normal rank
@@ Property / cites work @@
+A subquadratic algorithm for minimum palindromic factorization
+Normal rank
@@ Property / cites work @@
+Palindromic richness
@@ Property / cites work: Palindromic richness / rank @@
+Normal rank
@@ Property / cites work @@
+Counting distinct palindromes in a word in linear time
+Normal rank
@@ Property / cites work @@
+In-place algorithms for exact and approximate shortest unique substring problems
+Normal rank
@@ Property / cites work @@
+Computing Palindromic Factorizations and Palindromic Covers On-line
+Normal rank
@@ Property / cites work @@
+Shortest Unique Substring Query Revisited
@@ Property / cites work: Shortest Unique Substring Query Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Linear work suffix array construction
@@ Property / cites work: Linear work suffix array construction / rank @@
+Normal rank
@@ Property / cites work @@
+Q4547749
@@ Property / cites work: Q4547749 / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing suffix arrays in linear time
@@ Property / cites work: Constructing suffix arrays in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Space efficient linear time construction of suffix arrays
+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 @@
+Shortest Unique Substring Queries on Run-Length Encoded Strings
+Normal rank
@@ Property / cites work @@
+Counting Palindromes in Substrings
@@ Property / cites work: Counting Palindromes in Substrings / rank @@
+Normal rank
@@ Property / cites work @@
+EERTREE: an efficient data structure for processing palindromes in strings
+Normal rank
@@ Property / cites work @@
+Shortest Unique Substrings Queries in Optimal Time
+Normal rank