Bounding prefix transposition distance for strings and permutations (Q764373): Difference between revisions

@@ Property / author @@
-Q740975
@@ Property / author: Q740975 / rank @@
-Normal rank
@@ Property / author @@
+Ivan Hal Sudborough
@@ Property / author: Ivan Hal Sudborough / 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.2011.11.018
+Normal rank
@@ Property / OpenAlex ID @@
+W2002871031
@@ Property / OpenAlex ID: W2002871031 / rank @@
+Normal rank
@@ Property / cites work @@
+Genome Rearrangements and Sorting by Reversals
@@ Property / cites work: Genome Rearrangements and Sorting by Reversals / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting by Transpositions
@@ Property / cites work: Sorting by Transpositions / rank @@
+Normal rank
@@ Property / cites work @@
+Block Sorting is Hard
@@ Property / cites work: Block Sorting is Hard / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting by Transpositions Is Difficult
@@ Property / cites work: Sorting by Transpositions Is Difficult / rank @@
+Normal rank
@@ Property / cites work @@
+A NOTE ON COMPLEXITY OF GENETIC MUTATIONS
@@ Property / cites work: A NOTE ON COMPLEXITY OF GENETIC MUTATIONS / rank @@
+Normal rank
@@ Property / cites work @@
+Bounding prefix transposition distance for strings and permutations
+Normal rank
@@ Property / cites work @@
+Adjacent Swaps on Strings
@@ Property / cites work: Adjacent Swaps on Strings / rank @@
+Normal rank
@@ Property / cites work @@
+An \((18/11)n\) upper bound for sorting by prefix reversals
+Normal rank
@@ Property / cites work @@
+Sorting Strings by Reversals and by Transpositions
+Normal rank
@@ Property / cites work @@
+The string edit distance matching problem with moves
+Normal rank
@@ Property / cites work @@
+Short proofs for cut-and-paste sorting of permutations
+Normal rank
@@ Property / cites work @@
+Sorting a bridge hand
@@ Property / cites work: Sorting a bridge hand / rank @@
+Normal rank
@@ Property / cites work @@
+Q3393448
@@ Property / cites work: Q3393448 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum common string partition problem: hardness and approximations
+Normal rank
@@ Property / cites work @@
+`` Strong '' NP-Completeness Results
@@ Property / cites work: `` Strong '' NP-Completeness Results / rank @@
+Normal rank
@@ Property / cites work @@
+A simpler and faster 1.5-approximation algorithm for sorting by transpositions
+Normal rank
@@ Property / cites work @@
+Bounds for sorting by prefix reversal
@@ Property / cites work: Bounds for sorting by prefix reversal / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting by bounded block-moves
@@ Property / cites work: Sorting by bounded block-moves / rank @@
+Normal rank
@@ Property / cites work @@
+On the Diameter of the Pancake Network
@@ Property / cites work: On the Diameter of the Pancake Network / rank @@
+Normal rank
@@ Property / cites work @@
+Prefix Reversals on Binary and Ternary Strings
@@ Property / cites work: Prefix Reversals on Binary and Ternary Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement
+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