An algebraic approach to network coding
IEEE/ACM Transactions on Networking (TON)
Network coding
Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing)
Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing)
On the capacity of information networks
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
On the capacity of multiple unicast sessions in undirected graphs
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Polynomial time algorithms for multicast network code construction
IEEE Transactions on Information Theory
A Random Linear Network Coding Approach to Multicast
IEEE Transactions on Information Theory
Nonreversibility and Equivalent Constructions of Multiple-Unicast Networks
IEEE Transactions on Information Theory
Hi-index | 0.00 |
In this paper, we study the multiple unicast network communication problem on undirected graphs. It has been conjectured by Li and Li [CISS 2004] that, for the problem at hand, the use of network coding does not allow any advantage over standard routing. Loosely speaking, we show that under certain (strong) connectivity requirements the advantage of network coding is indeed bounded by 3.