Efficient retrieval of approximate palindromes in a run-length encoded string (Q428850): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2012.01.023
@@ Property / DOI: 10.1016/j.tcs.2012.01.023 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W32
@@ Property / Mathematics Subject Classification ID: 68W32 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R15
@@ Property / Mathematics Subject Classification ID: 68R15 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6049378
@@ Property / zbMATH DE Number: 6049378 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+palindrome
@@ Property / zbMATH Keywords: palindrome / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Hamming distance
@@ Property / zbMATH Keywords: Hamming distance / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+run-length encoding
@@ Property / zbMATH Keywords: run-length encoding / 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.2012.01.023
+Normal rank
@@ Property / OpenAlex ID @@
+W1967161177
@@ Property / OpenAlex ID: W1967161177 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4763432
@@ Property / cites work: Q4763432 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding all periods and initial palindromes of a string in parallel
+Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+Normal rank
@@ Property / cites work @@
+Sequence comparison. Theory and methods
@@ Property / cites work: Sequence comparison. Theory and methods / rank @@
+Normal rank
@@ Property / cites work @@
+A Fully Compressed Algorithm for Computing the Edit Distance of Run-Length Encoded Strings
+Normal rank
@@ Property / cites work @@
+Hardness of comparing two run-length encoded strings
+Normal rank
@@ Property / cites work @@
+String matching in Lempel-Ziv compressed strings
@@ Property / cites work: String matching in Lempel-Ziv compressed strings / 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 @@
+Algorithms on Strings, Trees and Sequences
@@ Property / cites work: Algorithms on Strings, Trees and Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Finding Nearest Common Ancestors
+Normal rank
@@ Property / cites work @@
+FINDING ALL APPROXIMATE GAPPED PALINDROMES
@@ Property / cites work: FINDING ALL APPROXIMATE GAPPED PALINDROMES / 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 @@
+Q4347161
@@ Property / cites work: Q4347161 / rank @@
+Normal rank
@@ Property / cites work @@
+Searching for gapped palindromes
@@ Property / cites work: Searching for gapped palindromes / rank @@
+Normal rank
@@ Property / cites work @@
+A fast algorithm for finding the positions of all squares in a run-length encoded string
+Normal rank
@@ Property / cites work @@
+Efficient algorithms to compute compressed longest common substrings and compressed palindromes
+Normal rank
@@ Property / cites work @@
+Finding approximate palindromes in strings
@@ Property / cites work: Finding approximate palindromes in strings / rank @@
+Normal rank
@@ Property / cites work @@
+Q4063420
@@ Property / cites work: Q4063420 / rank @@
+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 @@
+Palindrome recognition in real time by a multitape Turing machine
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2012.01.023
@@ Property / DOI: 10.1016/J.TCS.2012.01.023 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:428850