Relationship between superstring and compression measures: new insights on the greedy conjecture (Q1752482): Difference between revisions

@@ Property / Wikidata QID @@
+Q123002641
@@ Property / Wikidata QID: Q123002641 / 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.dam.2017.04.017
+Normal rank
@@ Property / OpenAlex ID @@
+W2615811680
@@ Property / OpenAlex ID: W2615811680 / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:1752482