Q5009593 (Q5009593): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952706
@@ Property / cites work: Q4952706 / rank @@
+Normal rank
@@ Property / cites work @@
+Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false)
+Normal rank
@@ Property / cites work @@
+Minimum Common String Partition Parameterized by Partition Size Is Fixed-Parameter Tractable
+Normal rank
@@ Property / cites work @@
+The greedy algorithm for the minimum common string partition problem
+Normal rank
@@ Property / cites work @@
+Deterministic coin tossing with applications to optimal parallel list ranking
+Normal rank
@@ Property / cites work @@
+The string edit distance matching problem with moves
+Normal rank
@@ Property / cites work @@
+Q4952617
@@ Property / cites work: Q4952617 / rank @@
+Normal rank
@@ Property / cites work @@
+FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
+Normal rank
@@ Property / cites work @@
+Q4607988
@@ Property / cites work: Q4607988 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum common string partition problem: hardness and approximations
+Normal rank
@@ Property / cites work @@
+Approximation of grammar-based compression via recompression
+Normal rank
@@ Property / cites work @@
+Faster Fully Compressed Pattern Matching by Recompression
+Normal rank
@@ Property / cites work @@
+Block edit models for approximate string matching
@@ Property / cites work: Block edit models for approximate string matching / rank @@
+Normal rank
@@ Property / cites work @@
+Maintaining dynamic sequences under equality tests in polylogarithmic time
+Normal rank
@@ Property / cites work @@
+Approximate nearest neighbors and sequence comparison with block operations
+Normal rank
@@ Property / cites work @@
+Q4737706
@@ Property / cites work: Q4737706 / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetry breaking for suffix tree construction
@@ Property / cites work: Symmetry breaking for suffix tree construction / rank @@
+Normal rank
@@ Property / cites work @@
+Edit distance with move operations
@@ Property / cites work: Edit distance with move operations / rank @@
+Normal rank
@@ Property / cites work @@
+Edit distance with block deletions
@@ Property / cites work: Edit distance with block deletions / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for approximate string matching
@@ Property / cites work: Algorithms for approximate string matching / rank @@
+Normal rank