This paper presents a new algorithm to find a bottleneck link in single rate two-pair networks using the region decomposition method. The algorithm runs in $O\left(\left|E\right|\right)$ time, which improves upon the previous polynomial time of $O\left(\left|V\right|{\left|E\right|}^3\right)$ due to Cai and Fan (2006), where $\left|E\right|$ and $\left|V\right|$ denote the number of edges and nodes, respectively.

中文翻译：

---

一个 $Ø（\left|Ë\right|）$ 时间算法在单速率两对网络中查找瓶颈链路

本文提出了一种使用区域分解法在单速率两对网络中寻找瓶颈链路的新算法。该算法在$Ø（\left|Ë\right|）$ 时间，这比以前的多项式时间 $Ø（\left|V\right|{\left|Ë\right|}^3）$ 由于Cai和Fan（2006）， $\left|Ë\right|$ 和 $\left|V\right|$ 分别表示边和节点的数量。