Computing longest palindromic substring after single-character or block-wise edits (Q2227497): 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 / OpenAlex ID @@
+W3120084479
@@ Property / OpenAlex ID: W3120084479 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.10722
@@ Property / arXiv ID: 1901.10722 / rank @@
+Normal rank
@@ Property / cites work @@
+Longest substring palindrome after edit
@@ Property / cites work: Longest substring palindrome after edit / rank @@
+Normal rank
@@ Property / cites work @@
+Faster queries for longest substring palindrome after block edit
+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 @@
+Efficient algorithms to compute compressed longest common substrings and compressed palindromes
+Normal rank
@@ Property / cites work @@
+Counting distinct palindromes in a word in linear time
+Normal rank
@@ Property / cites work @@
+Finding approximate palindromes in strings
@@ Property / cites work: Finding approximate palindromes in strings / rank @@
+Normal rank
@@ Property / cites work @@
+Searching for gapped palindromes
@@ Property / cites work: Searching for gapped palindromes / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Longest Single-arm-gapped Palindromes in a String
+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 @@
+Palindromic Decompositions with Gaps and Errors
@@ Property / cites work: Palindromic Decompositions with Gaps and Errors / 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 @@
+EERTREE: an efficient data structure for processing palindromes in strings
+Normal rank
@@ Property / cites work @@
+Q2965480
@@ Property / cites work: Q2965480 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams.
+Normal rank
@@ Property / cites work @@
+Longest Common Factor After One Edit Operation
@@ Property / cites work: Longest Common Factor After One Edit Operation / rank @@
+Normal rank
@@ Property / cites work @@
+The Heaviest Induced Ancestors Problem Revisited
@@ Property / cites work: The Heaviest Induced Ancestors Problem Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Longest Lyndon Substring After Edit
@@ Property / cites work: Longest Lyndon Substring After Edit / rank @@
+Normal rank
@@ Property / cites work @@
+Repetition Detection in a Dynamic String
@@ Property / cites work: Repetition Detection in a Dynamic String / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Finding Nearest Common Ancestors
+Normal rank
@@ Property / cites work @@
+On Finding Lowest Common Ancestors: Simplification and Parallelization
+Normal rank
@@ Property / cites work @@
+Q4508365
@@ Property / cites work: Q4508365 / rank @@
+Normal rank
@@ Property / cites work @@
+On the sorting-complexity of suffix tree construction
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for Lempel-Ziv encoding
@@ Property / cites work: Efficient algorithms for Lempel-Ziv encoding / rank @@
+Normal rank
@@ Property / cites work @@
+Suffix Arrays: A New Method for On-Line String Searches
+Normal rank
@@ Property / cites work @@
+Finding level-ancestors in trees
@@ Property / cites work: Finding level-ancestors in trees / rank @@
+Normal rank
@@ Property / cites work @@
+The level ancestor problem simplified
@@ Property / cites work: The level ancestor problem simplified / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic LCA Queries on Trees
@@ Property / cites work: Dynamic LCA Queries on Trees / rank @@
+Normal rank
@@ Property / cites work @@
+On-line construction of suffix trees
@@ Property / cites work: On-line construction of suffix trees / rank @@
+Normal rank
@@ Property / cites work @@
+Detecting regularities on grammar-compressed strings
+Normal rank
@@ Property / cites work @@
+Pal k is Linear Recognizable Online
@@ Property / cites work: Pal k is Linear Recognizable Online / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2227497