|
|
|
 |
Search published articles |
 |
|
Showing 1 results for Bottleneck Links
Dr. Sepideh Ghazvineh, Mehdi Ghiyasvand, Volume 15, Issue 2 (12-2024)
Abstract
Cai et al.(2013) and Cai and Han (2014) presented the polynomial time algorithms for two-pair and three-pair networks with common bottleneck links, respectively. Also, Chen and HaiBin(2012) proposed a non-polynomial time algorithms for $n$-pair networks with common bottleneck links, where $n$ is an arbitrary integer. This paper presents a new sufficient and necessary condition to determine the solvability of single rate $n$-pair networks with common bottleneck links, which concludes a polynomial time algorithm for $n$-pair networks with common bottleneck links, where $n$ is an arbitrary integer. Our algorithm runs in $O(|V||E|^{2})$ time, where $|V|$ and $|E|$ are the number of nodes and links, respectively.
|
|
|
|
|
|