A simple necessary and sufficient condition for the double unicast problem

IEEE International Conference on Communications

Volumn , Issue , 2010, Pages

  Shenvi, Sagar ^a   Dey, Bikash Kumar ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ACYCLIC NETWORKS; CAPACITY REGIONS; NETWORK CODING; SUFFICIENT CONDITIONS; TWO SOURCES; UNICAST; UNICAST PROBLEMS; VECTOR NETWORKS;

INFORMATION THEORY; RANDOM PROCESSES;

MATHEMATICAL TECHNIQUES;

EID: 77955368312     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2010.5501820     Document Type: Conference Paper

References (9)

1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung. Network information flow. IEEE Trans. Inform. Theory, 46(4):1204-1216, 2000.
2. S.-Y. R. Li, R. W. Yeung, and N. Cai. Linear network coding. IEEE Trans. Inform. Theory, 49(2):371-381, 2003.
3. R. Koetter and M. Médard. An algebraic approach to network coding. IEEE/ACM Transactions on Networking, 11(5):782-795, 2003.
4. 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 Trans. Inform. Theory, 51(6):1973-1982, 2005.
5. T. Ho, R. Koetter, M. Mdard, M. Effros, J. Shi, and D. Karger. A random linear network coding approach to multicast. IEEE Trans. Inform. Theory, 52(10):4413-4430, 2006.
6. A. R. Lehman and E. Lehman. Complexity classification of network information flow problems. SODA, 2004.
7. C.-C. Wang and N. B. Shroff. Beyond the Butterfly A Graph-Theoretic Characterization of the Feasibility of Network Coding with Two Simple Unicast Sessions. In Proc. IEEE International Symposium on Information Theory, 2007.
8. X. Yan, J. Yang, and Z. Zhang. An outer bound for multisource multisink network coding with minimum cost consideration. IEEE Trans. Inform. Theory, 52(6):2373-2385, June 2006.
9. C.-C. Wang and N. B. Shroff. Intersession Network Coding for Two Simple Multicast Sessions. In Proc. 45-th Annual Allerton Conference on Communication, Control, and Computing, 2007.