A simpler and faster 1.5-approximation algorithm for sorting by transpositions (Q2490115): 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.ic.2005.09.002
+Normal rank
@@ Property / OpenAlex ID @@
+W2047742824
@@ Property / OpenAlex ID: W2047742824 / 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 @@
+Q4547739
@@ Property / cites work: Q4547739 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411359
@@ Property / cites work: Q4411359 / 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 @@
+Sorting a bridge hand
@@ Property / cites work: Sorting a bridge hand / rank @@
+Normal rank
@@ Property / cites work @@
+A 2-approximation algorithm for genome rearrangements by reversals and transpositions
+Normal rank
@@ Property / cites work @@
+Transforming cabbage into turnip
@@ Property / cites work: Transforming cabbage into turnip / rank @@
+Normal rank
@@ Property / cites work @@
+A Simpler 1.5-Approximation Algorithm for Sorting by Transpositions
+Normal rank
@@ Property / cites work @@
+A Faster and Simpler Algorithm for Sorting Signed Permutations by Reversals
+Normal rank
@@ Property / cites work @@
+Efficient Data Structures and a New Randomized Approach for Sorting Signed Permutations by Reversals
+Normal rank
@@ Property / cites work @@
+Signed genome rearrangement by reversals and transpositions: Models and approximations
+Normal rank
@@ Property / cites work @@
+Q4526776
@@ Property / cites work: Q4526776 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3024799
@@ Property / cites work: Q3024799 / rank @@
+Normal rank
@@ Property / cites work @@
+Self-adjusting binary search trees
@@ Property / cites work: Self-adjusting binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Working on the Problem of Sorting by Transpositions on Genome Rearrangements
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2490115