Quick greedy computation for minimum common string partition (Q2015138): Difference between revisions

@@ Property / cites work @@
+On the longest common rigid subsequence problem
@@ Property / cites work: On the longest common rigid subsequence problem / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum Common String Partition Parameterized by Partition Size Is Fixed-Parameter Tractable
+Normal rank
@@ Property / cites work @@
+Sorting Strings by Reversals and by Transpositions
+Normal rank
@@ Property / cites work @@
+The greedy algorithm for the minimum common string partition problem
+Normal rank
@@ Property / cites work @@
+Restricted Common Superstring and Restricted Common Supersequence
+Normal rank
@@ Property / cites work @@
+Q4828999
@@ Property / cites work: Q4828999 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum common string partition problem: hardness and approximations
+Normal rank
@@ Property / cites work @@
+Transforming cabbage into turnip
@@ Property / cites work: Transforming cabbage into turnip / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum common string partition revisited
@@ Property / cites work: Minimum common string partition revisited / rank @@
+Normal rank
@@ Property / cites work @@
+The greedy algorithm for edit distance with moves
@@ Property / cites work: The greedy algorithm for edit distance with moves / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematical Foundations of Computer Science 2005
@@ Property / cites work: Mathematical Foundations of Computer Science 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Reversal Distance for Strings with Duplicates: Linear Time Approximation Using Hitting Set
+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 @@
+A Space-Economical Suffix Tree Construction Algorithm
+Normal rank
@@ Property / cites work @@
+Q4509227
@@ Property / cites work: Q4509227 / 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 @@
+On-line construction of suffix trees
@@ Property / cites work: On-line construction of suffix trees / rank @@
+Normal rank