Relationship between superstring and compression measures: new insights on the greedy conjecture (Q1752482): 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 @@
+The power of greedy algorithms for approximating Max-ATSP, cyclic cover, and superstrings
+Normal rank
@@ Property / cites work @@
+On an approximation measure founded on the links between optimization and polynomial approximation theory
+Normal rank
@@ Property / cites work @@
+On the greedy algorithm for the shortest common superstring problem with reversals
+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 Superstring Problem Using de Bruijn Graphs
+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 @@
+Greedy Conjecture for Strings of Length 4
@@ Property / cites work: Greedy Conjecture for Strings of Length 4 / rank @@
+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 @@
+On the Greedy Superstring Conjecture
@@ Property / cites work: On the Greedy Superstring Conjecture / rank @@
+Normal rank