On the multiple unicast network coding conjecture

2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

Volumn , Issue , 2009, Pages 222-227

  Langberg, Michael ^a   Médard, Muriel ^b  

^a OPEN UNIVERSITY OF ISRAEL   (Israel)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NETWORK CODING; NETWORK COMMUNICATION PROBLEMS; UNDIRECTED GRAPH; UNICAST;

INFORMATION THEORY;

COMMUNICATION;

EID: 77949642181     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALLERTON.2009.5394800     Document Type: Conference Paper

References (14)

1. A. Agarwal and M. Charikar. On the Advantage of Network Coding for Improving Network Throughput. Information Theory Workshop, pages 247-249, 2004.
2. R. Ahlswede, N. Cai, S.Y.R. Li, and R. W. Yeung. Network Information Flow. IEEE Transactions on Information Theory, 46(4):1204-1216, 2000.
3. T. Cover and J. Thomas. Elements of Information Theory, second edition. John Wiley and Sons, 2006.
4. R. Dougherty and K. Zeger. Nonreversibility and Equivalent Constructions of Multiple-Unicast Networks. IEEE Transactions on Information Theory, 52(11):5067-5077, 2006.
5. N.J.A. Harvey, R. Kleinberg, and A. R. Lehman. On the Capacity of Information Networks. IEEE Transactions on Information Theory, 52(6):2345-2364, 2006.
6. T. Ho, M. Médard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong. A Random Linear Network Coding Approach to Multicast. IEEE Transactions on Information Theory, 52(10):4413-4430, 2006.
7. S. Jaggi, P. Sanders, P. A. Chou, M. Effros, S. Egner, K. Jain, and L. Tolhuizen. Polynomial Time Algorithms for Multicast Network Code Construction. IEEE Transactions on Information Theory, 51(6):1973-1982, 2005.
8. K. Jain, V. V. Vazirani, and G. Yuval. On the Capacity of Multiple Unicast Sessions in Undirected Graphs. IEEE/ACM Transactions on Networking, 14:2805-2809, 2006.
9. R. Koetter and M. Médard. An Algebraic Approach to Network Coding. IEEE/ACM Transactions on Networking, 11(5):782-795, 2003.
10. A. Rasala Lehman. Network Coding. Ph.d. thesis, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2005.
11. S.-Y. R. Li, R. W. Yeung, and N. Cai. Linear Network Coding. IEEE Transactions on Information Theory, 49(2):371-381, 2003.
12. Z. Li and B. Li. Network Coding in Undirected Networks. In Proceedings of the 38th Annual Conference on Information Sciences and Systems (CISS 2004), March 2004.
13. Z. Li and B. Li. Network coding: the case of multiple unicast sessions. In in Proceedings of the 42nd Allerton Annual Conference on Communication, Control, and Computing, 2004.
14. R. W. Yeung, S.Y.R. Li, N. Cai, and Z. Zhang. Network Coding Theory. Now Publishers Inc, 2006.