An approximation algorithm for sorting by reversals and transpositions (Q1018097): 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.jda.2007.09.002
+Normal rank
@@ Property / OpenAlex ID @@
+W2163195596
@@ Property / OpenAlex ID: W2163195596 / 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 @@
+Q4411359
@@ Property / cites work: Q4411359 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation for breakpoint graph decomposition and sorting by reversals
+Normal rank
@@ Property / cites work @@
+Q4250188
@@ Property / cites work: Q4250188 / rank @@
+Normal rank
@@ Property / cites work @@
+\((1+\varepsilon)\)-approximation of sorting by reversals and transpositions.
+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 @@
+Q4234063
@@ Property / cites work: Q4234063 / rank @@
+Normal rank
@@ Property / cites work @@
+A Simpler 1.5-Approximation Algorithm for Sorting by Transpositions
+Normal rank
@@ Property / cites work @@
+Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement
+Normal rank
@@ Property / cites work @@
+A further improved approximation algorithm for breakpoint graph decomposition
+Normal rank
@@ Property / cites work @@
+Q4938658
@@ Property / cites work: Q4938658 / rank @@
+Normal rank