A primal-dual approximation algorithm for the Steiner forest problem (Q1327312): 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/0020-0190(94)00034-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2109719517
@@ Property / OpenAlex ID: W2109719517 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4763418
@@ Property / cites work: Q4763418 / rank @@
+Normal rank
@@ Property / cites work @@
+The steiner problem in graphs
@@ Property / cites work: The steiner problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Some generalizations of the steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+Une heuristique pour le problème de l'arbre de Steiner
+Normal rank
@@ Property / cites work @@
+Steiner's problem in graphs and its implications
@@ Property / cites work: Steiner's problem in graphs and its implications / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner tree problems
@@ Property / cites work: Steiner tree problems / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic analysis of an lp relaxation bound for the steiner problem in networks
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast algorithm for Steiner trees
@@ Property / cites work: A fast algorithm for Steiner trees / rank @@
+Normal rank
@@ Property / cites work @@
+On the shortest spanning subtree of a graph and the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+A faster approximation algorithm for the Steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+Q3907583
@@ Property / cites work: Q3907583 / rank @@
+Normal rank
@@ Property / cites work @@
+The computation of nearly minimal Steiner trees in graphs
+Normal rank