Worst-case performance of some heuristics for Steiner's problem in directed graphs (Q1313772): Difference between revisions

@@ Property / cites work @@
+Une heuristique pour le problème de l'arbre de Steiner
+Normal rank
@@ Property / cites work @@
+Reducing the hierarchical network design problem
@@ Property / cites work: Reducing the hierarchical network design problem / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
+Normal rank
@@ Property / cites work @@
+Steiner tree problems
@@ Property / cites work: Steiner tree problems / 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 @@
+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 @@
+Q3988522
@@ Property / cites work: Q3988522 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3874241
@@ Property / cites work: Q3874241 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3998318
@@ Property / cites work: Q3998318 / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner's problem in graphs: Heuristic methods
@@ Property / cites work: Steiner's problem in graphs: Heuristic methods / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-case performance of Rayward-Smith's Steiner tree heuristic
+Normal rank
@@ Property / cites work @@
+Steiner problem in networks: A survey
@@ Property / cites work: Steiner problem in networks: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+A dual ascent approach for steiner tree problems on a directed graph
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0020-0190(93)90185-c
+Normal rank
@@ Property / OpenAlex ID @@
+W1970669216
@@ Property / OpenAlex ID: W1970669216 / rank @@
+Normal rank