Hardness, approximability, and fixed-parameter tractability of the clustered shortest-path tree problem (Q2424799): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963795223
@@ Property / OpenAlex ID: W2963795223 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.10416
@@ Property / arXiv ID: 1801.10416 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for the clustered traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Improved Purely Additive Fault-Tolerant Spanners
@@ Property / cites work: Improved Purely Additive Fault-Tolerant Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Fourier meets M\"{o}bius: fast subset convolution
@@ Property / cites work: Fourier meets M\"{o}bius: fast subset convolution / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner Tree Approximation via Iterative Randomized Rounding
+Normal rank
@@ Property / cites work @@
+Hardness, approximability, and fixed-parameter tractability of the clustered shortest-path tree problem
+Normal rank
@@ Property / cites work @@
+Generalized network design problems.
@@ Property / cites work: Generalized network design problems. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem
+Normal rank
@@ Property / cites work @@
+Approximation algorithms with bounded performance guarantees for the clustered traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Polylogarithmic inapproximability
@@ Property / cites work: Polylogarithmic inapproximability / rank @@
+Normal rank
@@ Property / cites work @@
+On \((s,t)\)-relaxed \(L(2,1)\)-labeling of graphs
+Normal rank
@@ Property / cites work @@
+Q4250159
@@ Property / cites work: Q4250159 / rank @@
+Normal rank
@@ Property / cites work @@
+On the clustered Steiner tree problem
@@ Property / cites work: On the clustered Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Finding disjoint dense clubs in a social network
@@ Property / cites work: Finding disjoint dense clubs in a social network / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q128641678
@@ Property / Wikidata QID: Q128641678 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2424799