Approximation algorithms for sorting by length-weighted prefix and suffix operations (Q500990): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+D10
@@ Property / Mathematics Subject Classification ID: 92D10 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6492053
@@ Property / zbMATH DE Number: 6492053 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+genome rearrangements
@@ Property / zbMATH Keywords: genome rearrangements / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+length-weighted operations
@@ Property / zbMATH Keywords: length-weighted operations / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+prefix and suffix operations
@@ Property / zbMATH Keywords: prefix and suffix operations / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+reversals and transpositions
@@ Property / zbMATH Keywords: reversals and transpositions / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithms
@@ Property / zbMATH Keywords: approximation algorithms / rank @@
+Normal rank
@@ 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.2015.05.039
+Normal rank
@@ Property / OpenAlex ID @@
+W604810461
@@ Property / OpenAlex ID: W604810461 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3393448
@@ Property / cites work: Q3393448 / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting Permutations by Reversals and Eulerian Cycle Decompositions
+Normal rank
@@ Property / cites work @@
+Sorting by Transpositions Is Difficult
@@ Property / cites work: Sorting by Transpositions Is Difficult / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411359
@@ Property / cites work: Q4411359 / rank @@
+Normal rank
@@ Property / cites work @@
+Transforming cabbage into turnip
@@ Property / cites work: Transforming cabbage into turnip / rank @@
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for sorting by reversals and transpositions
+Normal rank
@@ Property / cites work @@
+Sorting by Transpositions
@@ Property / cites work: Sorting by Transpositions / rank @@
+Normal rank
@@ Property / cites work @@
+On sorting unsigned permutations by double-cut-and-joins
+Normal rank
@@ Property / cites work @@
+A 2-approximation algorithm for genome rearrangements by reversals and transpositions
+Normal rank
@@ Property / cites work @@
+Signed genome rearrangement by reversals and transpositions: Models and approximations
+Normal rank
@@ Property / cites work @@
+Pancake flipping is hard
@@ Property / cites work: Pancake flipping is hard / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / 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 @@
+On the problem of sorting burnt pancakes
@@ Property / cites work: On the problem of sorting burnt pancakes / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting by prefix reversals and prefix transpositions
+Normal rank
@@ Property / cites work @@
+Sorting Permutations by Prefix and Suffix Versions of Reversals and Transpositions
+Normal rank
@@ Property / cites work @@
+Algorithms for computational biology. First international conference, AlCoB 2014, Tarragona, Spain, July 1--3, 2014. Proceedings
+Normal rank
@@ Property / cites work @@
+Combinatorial Pattern Matching
@@ Property / cites work: Combinatorial Pattern Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds on sorting by length-weighted reversals
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:500990