Network design with a discrete set of traffic matrices (Q2450673): Difference between revisions

@@ Property / cites work @@
+Proof verification and the hardness of approximation problems
+Normal rank
@@ Property / cites work @@
+Routing of uncertain traffic demands
@@ Property / cites work: Routing of uncertain traffic demands / rank @@
+Normal rank
@@ Property / cites work @@
+Multicuts and integral multiflows in rings
@@ Property / cites work: Multicuts and integral multiflows in rings / rank @@
+Normal rank
@@ Property / cites work @@
+An Exact Algorithm for Robust Network Design
@@ Property / cites work: An Exact Algorithm for Robust Network Design / rank @@
+Normal rank
@@ Property / cites work @@
+An improved LP-based approximation for steiner tree
+Normal rank
@@ Property / cites work @@
+Hardness of robust network design
@@ Property / cites work: Hardness of robust network design / rank @@
+Normal rank
@@ Property / cites work @@
+The steiner problem in graphs
@@ Property / cites work: The steiner problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+Designing Least-Cost Nonblocking Broadband Networks
+Normal rank
@@ Property / cites work @@
+An algorithm for node-capacitated ring routing
@@ Property / cites work: An algorithm for node-capacitated ring routing / rank @@
+Normal rank
@@ Property / cites work @@
+Node-Capacitated Ring Routing
@@ Property / cites work: Node-Capacitated Ring Routing / rank @@
+Normal rank
@@ Property / cites work @@
+Matroids and integrality gaps for hypergraphic steiner tree relaxations
+Normal rank
@@ Property / cites work @@
+Q3549729
@@ Property / cites work: Q3549729 / rank @@
+Normal rank
@@ Property / cites work @@
+Provisioning a virtual private network
@@ Property / cites work: Provisioning a virtual private network / rank @@
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for requirement cut
+Normal rank
@@ Property / cites work @@
+Design of trees in the hose model: the balanced case
+Normal rank
@@ Property / cites work @@
+A compact formulation of the ring loading problem with integer demand splitting
+Normal rank
@@ Property / cites work @@
+Q3760270
@@ Property / cites work: Q3760270 / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Algorithm for the Ring Loading Problem with Integer Demand Splitting
+Normal rank
@@ Property / cites work @@
+Multicommodity flows in planar graphs
@@ Property / cites work: Multicommodity flows in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Domination Between Traffic Matrices
@@ Property / cites work: Domination Between Traffic Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+A simplified NP-complete MAXSAT problem
@@ Property / cites work: A simplified NP-complete MAXSAT problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of the Asymmetric VPN Problem
@@ Property / cites work: On the Complexity of the Asymmetric VPN Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+The Ring Loading Problem
@@ Property / cites work: The Ring Loading Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Multicommodity Flows in Ring Networks
@@ Property / cites work: Multicommodity Flows in Ring Networks / rank @@
+Normal rank