Approximating the Generalized Capacitated Tree-Routing Problem (Q3511374): 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.1007/978-3-540-69733-6_61
+Normal rank
@@ Property / OpenAlex ID @@
+W1591100598
@@ Property / OpenAlex ID: W1591100598 / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Linear Programming Models for Global Routing
+Normal rank
@@ Property / cites work @@
+Improved Approximations for the Steiner Tree Problem
+Normal rank
@@ Property / cites work @@
+Computing and Combinatorics
@@ Property / cites work: Computing and Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Tree Problem is $NP$-Complete
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for a capacitated network design problem
+Normal rank
@@ Property / cites work @@
+Q4252319
@@ Property / cites work: Q4252319 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+New approximation algorithms for the Steiner tree problems
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for capacitated multicast routings in networks
+Normal rank
@@ Property / cites work @@
+Approximating Capacitated Tree-Routings in Networks
+Normal rank
@@ Property / cites work @@
+Approximating the Generalized Capacitated Tree-Routing Problem
+Normal rank
@@ Property / cites work @@
+RNC-approximation algorithms for the steiner problem
+Normal rank
@@ Property / cites work @@
+Q4952699
@@ Property / cites work: Q4952699 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3874241
@@ Property / cites work: Q3874241 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+An 11/6-approximation algorithm for the network Steiner problem
+Normal rank