An Efficient Approximate Algorithm for Disjoint QoS Routing

Figure 5

Comparison of the average running times and the variation in the average running time with the number of constraints.