On the greedy algorithm for the shortest common superstring problem with reversals (Q903196): Difference between revisions

@@ Property / cites work @@
+Linear approximation of shortest superstrings
@@ Property / cites work: Linear approximation of shortest superstrings / rank @@
+Normal rank
@@ Property / cites work @@
+Restricted Common Superstring and Restricted Common Supersequence
+Normal rank
@@ Property / cites work @@
+Algorithms for Three Versions of the Shortest Common Superstring Problem
+Normal rank
@@ Property / cites work @@
+On finding minimal length superstrings
@@ Property / cites work: On finding minimal length superstrings / rank @@
+Normal rank
@@ Property / cites work @@
+The Shortest Superstring Problem
@@ Property / cites work: The Shortest Superstring Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating shortest superstrings with constraints
+Normal rank
@@ Property / cites work @@
+A note on shortest superstrings with flipping
@@ Property / cites work: A note on shortest superstrings with flipping / rank @@
+Normal rank
@@ Property / cites work @@
+The greedy algorithm for shortest superstrings
@@ Property / cites work: The greedy algorithm for shortest superstrings / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial algorithms for DNA sequence assembly
+Normal rank
@@ Property / cites work @@
+Why greed works for shortest common superstring problem
+Normal rank
@@ Property / cites work @@
+Lyndon Words and Short Superstrings
@@ Property / cites work: Lyndon Words and Short Superstrings / rank @@
+Normal rank
@@ Property / cites work @@
+A greedy approximation algorithm for constructing shortest common superstrings
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the shortest common superstring problem
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for finding approximate shortest common superstrings
+Normal rank