The power of greedy algorithms for approximating Max-ATSP, cyclic cover, and superstrings (Q313766): 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.dam.2015.06.003
+Normal rank
@@ Property / OpenAlex ID @@
+W817371852
@@ Property / OpenAlex ID: W817371852 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating maximum weight cycle covers in directed graphs with weights zero and one
+Normal rank
@@ Property / cites work @@
+Rotations of Periodic Strings and Short Superstrings
+Normal rank
@@ Property / cites work @@
+Acquisition of 2D shape models from scenes with overlapping objects using string matching
+Normal rank
@@ Property / cites work @@
+On finding minimal length superstrings
@@ Property / cites work: On finding minimal length superstrings / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings, Trees and Sequences
@@ Property / cites work: Algorithms on Strings, Trees and Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+The greedy travelling salesman's problem
@@ Property / cites work: The greedy travelling salesman's problem / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs
+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 in Approximation Algorithms
@@ Property / cites work: Greedy in Approximation Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4217266
@@ Property / cites work: Q4217266 / 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 @@
+On the Greedy Superstring Conjecture
@@ Property / cites work: On the Greedy Superstring Conjecture / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:313766