When the greedy algorithm fails (Q2386197): Difference between revisions

@@ Property / author @@
-Jörgen Bang-Jensen
@@ Property / author: Jörgen Bang-Jensen / rank @@
-Normal rank
@@ Property / author @@
+Jörgen Bang-Jensen
@@ Property / author: Jörgen Bang-Jensen / 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.disopt.2004.03.007
+Normal rank
@@ Property / OpenAlex ID @@
+W1982808783
@@ Property / OpenAlex ID: W1982808783 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4535019
@@ Property / cites work: Q4535019 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4232883
@@ Property / cites work: Q4232883 / rank @@
+Normal rank
@@ Property / cites work @@
+Anti-matroids
@@ Property / cites work: Anti-matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial approximation algorithms for the TSP and the QAP with a factorial domination number
+Normal rank
@@ Property / cites work @@
+Traveling salesman should not be greedy: Domination analysis of greedy-type heuristics for the TSP
+Normal rank
@@ Property / cites work @@
+Q4461912
@@ Property / cites work: Q4461912 / rank @@
+Normal rank
@@ Property / cites work @@
+The Traveling Salesman Problem with Distances One and Two
+Normal rank
@@ Property / cites work @@
+Domination analysis of some heuristics for the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+TSP heuristics: domination analysis and complexity
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the asymmetric travelling salesman problem with distances one and two
+Normal rank