Efficient computations of \(\ell _1\) and \(\ell _{\infty }\) rearrangement distances (Q732031): Difference between revisions

@@ Property / author @@
+Avivit Levy
@@ Property / author: Avivit Levy / rank @@
+Normal rank
@@ 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.tcs.2009.07.019
+Normal rank
@@ Property / OpenAlex ID @@
+W2090066232
@@ Property / OpenAlex ID: W2090066232 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster algorithms for string matching with k mismatches
+Normal rank
@@ Property / cites work @@
+Q3747742
@@ Property / cites work: Q3747742 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient string matching with k mismatches
@@ Property / cites work: Efficient string matching with k mismatches / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized String Matching
@@ Property / cites work: Generalized String Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Fast algorithms for approximately counting mismatches
+Normal rank
@@ Property / cites work @@
+Q4250214
@@ Property / cites work: Q4250214 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5528329
@@ Property / cites work: Q5528329 / rank @@
+Normal rank
@@ Property / cites work @@
+Dictionary matching and indexing with errors and don't cares
+Normal rank
@@ Property / cites work @@
+Q4886088
@@ Property / cites work: Q4886088 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128933
@@ Property / cites work: Q3128933 / rank @@
+Normal rank
@@ Property / cites work @@
+An Extension of the String-to-String Correction Problem
+Normal rank
@@ Property / cites work @@
+Sorting by Transpositions
@@ Property / cites work: Sorting by Transpositions / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting permutations by block-interchanges
@@ Property / cites work: Sorting permutations by block-interchanges / rank @@
+Normal rank
@@ Property / cites work @@
+Pattern matching with address errors
@@ Property / cites work: Pattern matching with address errors / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate String Matching with Address Bit Errors
+Normal rank
@@ Property / cites work @@
+On the Cost of Interchange Rearrangement in Strings
+Normal rank
@@ Property / cites work @@
+Approximate pattern matching with the \(L_1\), \(L_2\) and \(L_\infty\) metrics
+Normal rank
@@ Property / cites work @@
+Q3717907
@@ Property / cites work: Q3717907 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q4055156
@@ Property / cites work: Q4055156 / rank @@
+Normal rank