Steiner tree reoptimization in graphs with sharpened triangle inequality (Q414457): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jda.2011.03.014
+Normal rank
@@ Property / OpenAlex ID @@
+W2042882430
@@ Property / OpenAlex ID: W2042882430 / rank @@
+Normal rank
@@ Property / cites work @@
+Reoptimizing the traveling salesman problem
@@ Property / cites work: Reoptimizing the traveling salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+Reoptimizing the 0-1 knapsack problem
@@ Property / cites work: Reoptimizing the 0-1 knapsack problem / rank @@
+Normal rank
@@ Property / cites work @@
+Reoptimization of Minimum and Maximum Traveling Salesman’s Tours
+Normal rank
@@ Property / cites work @@
+The Steiner problem with edge lengths 1 and 2
@@ Property / cites work: The Steiner problem with edge lengths 1 and 2 / rank @@
+Normal rank
@@ Property / cites work @@
+Reoptimization of Steiner Trees
@@ Property / cites work: Reoptimization of Steiner Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Reoptimization of the Shortest Common Superstring Problem
+Normal rank
@@ Property / cites work @@
+Reoptimization of Weighted Graph and Covering Problems
+Normal rank
@@ Property / cites work @@
+Reoptimization of the Metric Deadline TSP
@@ Property / cites work: Reoptimization of the Metric Deadline TSP / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the TSP with sharpened triangle inequality
+Normal rank
@@ Property / cites work @@
+On the Hardness of Reoptimization
@@ Property / cites work: On the Hardness of Reoptimization / rank @@
+Normal rank
@@ Property / cites work @@
+Reoptimization of Steiner trees: changing the terminal set
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2867366
@@ Property / cites work: Q2867366 / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+On the approximability of the Steiner tree problem in phylogeny
+Normal rank
@@ Property / cites work @@
+Approximating Steiner trees in graphs with restricted weights
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem
@@ Property / cites work: The Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5689037
@@ Property / cites work: Q5689037 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952699
@@ Property / cites work: Q4952699 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling with forbidden sets
@@ Property / cites work: Scheduling with forbidden sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4258215
@@ Property / cites work: Q4258215 / rank @@
+Normal rank