A 14/11-approximation algorithm for sorting by short block-moves (Q543206): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2069004435
@@ Property / OpenAlex ID: W2069004435 / 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 @@
+Transforming cabbage into turnip
@@ Property / cites work: Transforming cabbage into turnip / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting Permutations by Reversals and Eulerian Cycle Decompositions
+Normal rank
@@ Property / cites work @@
+Q4250188
@@ Property / cites work: Q4250188 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411359
@@ Property / cites work: Q4411359 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-time algorithm for computing translocation distance between genomes
+Normal rank
@@ Property / cites work @@
+On the complexity of unsigned translocation distance
+Normal rank
@@ Property / cites work @@
+Sorting by Transpositions
@@ Property / cites work: Sorting by Transpositions / rank @@
+Normal rank
@@ Property / cites work @@
+A Simpler 1.5-Approximation Algorithm for Sorting by Transpositions
+Normal rank
@@ Property / cites work @@
+Theory and Applications of Models of Computation
@@ Property / cites work: Theory and Applications of Models of Computation / 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 @@
+Sorting by short block-moves
@@ Property / cites work: Sorting by short block-moves / rank @@
+Normal rank