Efficient Approximation Algorithms for Computing \emph{k} Disjoint Restricted Shortest Paths

Longkun Guo, Kewen Liao, Hong Shen +1

Network applications, such as multimedia streaming and video conferencing, impose growing requirements over Quality of Service (QoS), including bandwidth, delay, jitter, etc. Meanw…