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

@@ 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.ipl.2007.11.017
+Normal rank
@@ Property / OpenAlex ID @@
+W1989944203
@@ Property / OpenAlex ID: W1989944203 / 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 @@
+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
@@ links / mardi / name / links / mardi / name @@
+Publication:963370