Sorting by Transpositions Is Difficult (Q3012840): Difference between revisions

@@ Property / cites work @@
+Pattern matching with address errors: rearrangement distances
+Normal rank
@@ Property / cites work @@
+Q4886097
@@ Property / cites work: Q4886097 / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting by Transpositions
@@ Property / cites work: Sorting by Transpositions / rank @@
+Normal rank
@@ Property / cites work @@
+A New and Faster Method of Sorting by Transpositions
+Normal rank
@@ Property / cites work @@
+Sorting by Transpositions Is Difficult
@@ Property / cites work: Sorting by Transpositions Is Difficult / rank @@
+Normal rank
@@ Property / cites work @@
+Bounding prefix transposition distance for strings and permutations
+Normal rank
@@ Property / cites work @@
+Sorting permutations by block-interchanges
@@ Property / cites work: Sorting permutations by block-interchanges / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting Strings by Reversals and by Transpositions
+Normal rank
@@ Property / cites work @@
+Q4828999
@@ Property / cites work: Q4828999 / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting a bridge hand
@@ Property / cites work: Sorting a bridge hand / rank @@
+Normal rank
@@ Property / cites work @@
+Faster algorithms for sorting by transpositions and sorting by block interchanges
+Normal rank
@@ Property / cites work @@
+Q3393448
@@ Property / cites work: Q3393448 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4263917
@@ Property / cites work: Q4263917 / rank @@
+Normal rank
@@ Property / cites work @@
+A simpler and faster 1.5-approximation algorithm for sorting by transpositions
+Normal rank
@@ Property / cites work @@
+Reversal Distance for Strings with Duplicates: Linear Time Approximation Using Hitting Set
+Normal rank
@@ Property / cites work @@
+Edit Distances and Factorisations of Even Permutations
+Normal rank
@@ Property / cites work @@
+Reversals and Transpositions Over Finite Alphabets
+Normal rank
@@ Property / cites work @@
+Q4737692
@@ Property / cites work: Q4737692 / rank @@
+Normal rank