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

@@ Property / describes a project that uses @@
+EERTREE
@@ Property / describes a project that uses: EERTREE / 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.jda.2018.11.009
+Normal rank
@@ Property / OpenAlex ID @@
+W2901542900
@@ Property / OpenAlex ID: W2901542900 / rank @@
+Normal rank
@@ 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
@@ Property / Wikidata QID @@
+Q128949387
@@ Property / Wikidata QID: Q128949387 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1711666