A NOTE ON COMPLEXITY OF GENETIC MUTATIONS (Q2890984): Difference between revisions

@@ Property / Wikidata QID @@
+Q56287380
@@ Property / Wikidata QID: Q56287380 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+On the Approximability of Comparing Genomes with Duplicates
+Normal rank
@@ Property / cites work @@
+On the inapproximability of the exemplar conserved interval distance problem of genomes
+Normal rank
@@ Property / cites work @@
+An \((18/11)n\) upper bound for sorting by prefix reversals
+Normal rank
@@ Property / cites work @@
+Adjacent Swaps on Strings
@@ Property / cites work: Adjacent Swaps on Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting Strings by Reversals and by Transpositions
+Normal rank
@@ Property / cites work @@
+The greedy algorithm for the minimum common string partition problem
+Normal rank
@@ Property / cites work @@
+Short proofs for cut-and-paste sorting of permutations
+Normal rank
@@ Property / cites work @@
+`` Strong '' NP-Completeness Results
@@ Property / cites work: `` Strong '' NP-Completeness Results / rank @@
+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 @@
+A 2-approximation algorithm for genome rearrangements by reversals and transpositions
+Normal rank
@@ Property / cites work @@
+Polynomial-time algorithm for computing translocation distance between genomes
+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 @@
+Minimum Common String Partition Revisited
@@ Property / cites work: Minimum Common String Partition Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating reversal distance for strings with bounded number of duplicates
+Normal rank
@@ Property / cites work @@
+Reversals and Transpositions Over Finite Alphabets
+Normal rank
@@ Property / cites work @@
+Edit distance with move operations
@@ Property / cites work: Edit distance with move operations / rank @@
+Normal rank
@@ Property / cites work @@
+Approximability and Fixed-Parameter Tractability for the Exemplar Genomic Distance Problems
+Normal rank
@@ Property / cites work @@
+On the complexity of unsigned translocation distance
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1142/s1793830911001206
+Normal rank
@@ Property / OpenAlex ID @@
+W1979149097
@@ Property / OpenAlex ID: W1979149097 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2890984