Longest property-preserved common factor: a new string-processing framework (Q2297866): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3006214012
@@ Property / OpenAlex ID: W3006214012 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02099
@@ Property / arXiv ID: 1810.02099 / 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 @@
+Sublinear Space Algorithms for the Longest Common Substring Problem
+Normal rank
@@ Property / cites work @@
+Time-Space Trade-Offs for the Longest Common Substring Problem
+Normal rank
@@ Property / cites work @@
+Suffix tree characterization of maximal motifs in biological sequences
+Normal rank
@@ Property / cites work @@
+Linear-Time Algorithm for Long LCF with k Mismatches
+Normal rank
@@ Property / cites work @@
+Algorithmic Framework for Approximate Matching Under Bounded Edits with Applications to Sequence Analysis
+Normal rank
@@ Property / cites work @@
+Longest common prefixes with \(k\)-errors and applications
+Normal rank
@@ Property / cites work @@
+Lossless filter for multiple repetitions with Hamming distance
+Normal rank
@@ Property / cites work @@
+Computing a Longest Common Palindromic Subsequence
+Normal rank
@@ Property / cites work @@
+On finding a longest common palindromic subsequence
+Normal rank
@@ Property / cites work @@
+A hardness result and new algorithm for the longest common palindromic subsequence problem
+Normal rank
@@ Property / cites work @@
+Q5140779
@@ Property / cites work: Q5140779 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4681771
@@ Property / cites work: Q4681771 / rank @@
+Normal rank
@@ Property / cites work @@
+Longest property-preserved common factor
@@ Property / cites work: Longest property-preserved common factor / rank @@
+Normal rank
@@ Property / cites work @@
+The “Runs” Theorem
@@ Property / cites work: The “Runs” Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Sublinear approximate string matching and biological applications
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Seeds Computation
@@ Property / cites work: A Linear-Time Algorithm for Seeds Computation / rank @@
+Normal rank
@@ Property / cites work @@
+On Prefix/Suffix-Square Free Words
@@ Property / cites work: On Prefix/Suffix-Square Free Words / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time computation of local periods
@@ Property / cites work: Linear-time computation of local periods / 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 @@
+Longest common substring made fully dynamic
@@ Property / cites work: Longest common substring made fully dynamic / rank @@
+Normal rank
@@ Property / cites work @@
+Q5090361
@@ Property / cites work: Q5090361 / rank @@
+Normal rank
@@ Property / cites work @@
+Property suffix array with applications
@@ Property / cites work: Property suffix array with applications / rank @@
+Normal rank
@@ Property / cites work @@
+Q5091065
@@ Property / cites work: Q5091065 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient seed computation revisited
@@ Property / cites work: Efficient seed computation revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Q4967241
@@ Property / cites work: Q4967241 / rank @@
+Normal rank