The transposition median problem is NP-complete (Q631772): 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.tcs.2010.12.009
+Normal rank
@@ Property / OpenAlex ID @@
+W2012090438
@@ Property / OpenAlex ID: W2012090438 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4410169
@@ Property / cites work: Q4410169 / rank @@
+Normal rank
@@ Property / cites work @@
+The Reversal Median Problem
@@ Property / cites work: The Reversal Median Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Finding an Optimal Inversion Median: Experimental Results
+Normal rank
@@ Property / cites work @@
+A simpler and faster 1.5-approximation algorithm for sorting by transpositions
+Normal rank
@@ Property / cites work @@
+\((1+\varepsilon)\)-approximation of sorting by reversals and transpositions.
+Normal rank
@@ Property / cites work @@
+The NP-Completeness of Some Edge-Partition Problems
+Normal rank
@@ Property / cites work @@
+Sorting Permutations by Reversals and Eulerian Cycle Decompositions
+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 @@
+On the Cost of Interchange Rearrangement in Strings
+Normal rank
@@ Property / cites work @@
+A Permutation Network
@@ Property / cites work: A Permutation Network / rank @@
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+Disjoint Cycles: Integrality Gap, Hardness, and Approximation
+Normal rank
@@ Property / cites work @@
+Reversal and transposition medians
@@ Property / cites work: Reversal and transposition medians / rank @@
+Normal rank
@@ Property / cites work @@
+Q3176582
@@ Property / cites work: Q3176582 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:631772