Complexity classification of network information flow problems

作者: April Rasala Lehman , Eric Lehman

DOI: 10.5555/982792.982814

关键词:

摘要: We address the network information flow problem, in which … a network to a set of sinks with specified demands. This differs from traditional multicommodity flow, because information can …

参考文章(2)
R. Ahlswede, Ning Cai, S.-Y.R. Li, R.W. Yeung, Network information flow IEEE Transactions on Information Theory. ,vol. 46, pp. 1204- 1216 ,(2000) , 10.1109/18.850663
S.-Y.R. Li, R.W. Yeung, Ning Cai, Linear network coding IEEE Transactions on Information Theory. ,vol. 49, pp. 371- 381 ,(2003) , 10.1109/TIT.2002.807285