An algorithm with linear expected running time for string editing with substitutions and substring reversals (Q963370): Difference between revisions

@@ Property / cites work @@
+Algorithms on Strings, Trees and Sequences
@@ Property / cites work: Algorithms on Strings, Trees and Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Transforming cabbage into turnip
@@ Property / cites work: Transforming cabbage into turnip / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for approximate string matching with swaps
+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 @@
+Approximate nearest neighbors and sequence comparison with block operations
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for sequence comparison with block reversals
+Normal rank
@@ Property / cites work @@
+The theory and computation of evolutionary distances: Pattern recognition
+Normal rank
@@ Property / cites work @@
+String Processing and Information Retrieval
@@ Property / cites work: String Processing and Information Retrieval / rank @@
+Normal rank
@@ Property / cites work @@
+The String-to-String Correction Problem
@@ Property / cites work: The String-to-String Correction Problem / rank @@
+Normal rank