A practical greedy approximation for the directed Steiner tree problem (Q346528): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-016-0074-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2518649733
@@ Property / OpenAlex ID: W2518649733 / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner Tree Approximation via Iterative Randomized Rounding
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Directed Steiner Problems
+Normal rank
@@ Property / cites work @@
+Q5692514
@@ Property / cites work: Q5692514 / rank @@
+Normal rank
@@ Property / cites work @@
+Contraction-Based Steiner Tree Approximations in Practice
+Normal rank
@@ Property / cites work @@
+A Greedy Heuristic for the Set-Covering Problem
@@ Property / cites work: A Greedy Heuristic for the Set-Covering Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q2741494
@@ Property / cites work: Q2741494 / rank @@
+Normal rank
@@ Property / cites work @@
+A distributed dual ascent algorithm for Steiner problems in multicast routing
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Polylogarithmic inapproximability
@@ Property / cites work: Polylogarithmic inapproximability / rank @@
+Normal rank
@@ Property / cites work @@
+Q2709886
@@ Property / cites work: Q2709886 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4077442
@@ Property / cites work: Q4077442 / rank @@
+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 @@
+A note on distributed multicast routing in point-to-point networks
+Normal rank
@@ Property / cites work @@
+An 11/6-approximation algorithm for the network Steiner problem
+Normal rank
@@ Property / cites work @@
+Fast Local Search for Steiner Trees in Graphs
@@ Property / cites work: Fast Local Search for Steiner Trees in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5294062
@@ Property / cites work: Q5294062 / rank @@
+Normal rank
@@ Property / cites work @@
+A Practical Greedy Approximation for the Directed Steiner Tree Problem
+Normal rank
@@ Property / cites work @@
+A dual ascent approach for steiner tree problems on a directed graph
+Normal rank
@@ Property / cites work @@
+A series of approximation algorithms for the acyclic directed Steiner tree problem
+Normal rank