Publication year: 2012
Source:Physical Communication
Kai Cai, K.B. Letaief, Pingyi Fan, Rongquan Feng
In this paper, we propose a subnetwork decomposition/combination approach to investigate the single rate 2-pair problem. It is shown that the solvability of a single rate 2-pair problem is completely determined by four specific link subsets, namely, , , and of its underlying network. As a result, an efficient cut-based algorithm to determine the solvability of a single rate 2-pair problem is presented.
Source:Physical Communication
Kai Cai, K.B. Letaief, Pingyi Fan, Rongquan Feng