On the approximation of the generalized capacitated tree-routing problem (Q988692): Difference between revisions

@@ Property / DOI @@
-.1016/j.jda.2009.08.002
@@ Property / DOI: 10.1016/j.jda.2009.08.002 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jda.2009.08.002
+Normal rank
@@ Property / OpenAlex ID @@
+W2019630562
@@ Property / OpenAlex ID: W2019630562 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing and Combinatorics
@@ Property / cites work: Computing and Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem
+Normal rank
@@ Property / cites work @@
+Improved Approximation for Single-Sink Buy-at-Bulk
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for a capacitated network design problem
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithm Theory - SWAT 2004
@@ Property / cites work: Algorithm Theory - SWAT 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Balancing minimum spanning trees and shortest-path trees
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for multicast \(k\)-tree routing
+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 @@
+Capacitated Vehicle Routing on Trees
@@ Property / cites work: Capacitated Vehicle Routing on Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952699
@@ Property / cites work: Q4952699 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Single-Sink Link-Installation Problem in Network Design
+Normal rank
@@ Property / DOI @@
+.1016/J.JDA.2009.08.002
@@ Property / DOI: 10.1016/J.JDA.2009.08.002 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:988692