Approximation algorithms for the covering Steiner problem (Q4537631): 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.1002/rsa.10038
@@ Property / full work available at URL: https://doi.org/10.1002/rsa.10038 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1970076003
@@ Property / OpenAlex ID: W1970076003 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952696
@@ Property / cites work: Q4952696 / rank @@
+Normal rank
@@ Property / cites work @@
+A 2.5-factor approximation algorithm for the \(k\)-MST problem
+Normal rank
@@ Property / cites work @@
+Q4542533
@@ Property / cites work: Q4542533 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228499
@@ Property / cites work: Q4228499 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542528
@@ Property / cites work: Q4542528 / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted <i>k</i>‐cardinality trees: Complexity and polyhedral structure
+Normal rank
@@ Property / cites work @@
+Q4250189
@@ Property / cites work: Q4250189 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Poisson approximation for large deviations
@@ Property / cites work: Poisson approximation for large deviations / rank @@
+Normal rank
@@ Property / cites work @@
+A Nearly Best-Possible Approximation Algorithm for Node-Weighted Steiner Trees
+Normal rank
@@ Property / cites work @@
+Q4952636
@@ Property / cites work: Q4952636 / rank @@
+Normal rank
@@ Property / cites work @@
+On approximating planar metrics by tree metrics.
@@ Property / cites work: On approximating planar metrics by tree metrics. / rank @@
+Normal rank
@@ Property / cites work @@
+Spanning Trees—Short or Small
@@ Property / cites work: Spanning Trees—Short or Small / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768349
@@ Property / cites work: Q2768349 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4537631