Network coding is highly non-approximable
暂无分享,去创建一个
[1] Reinhard Diestel,et al. Graph Theory , 1997 .
[2] K. Jain,et al. Practical Network Coding , 2003 .
[3] Randall Dougherty,et al. Insufficiency of linear coding in network information flow , 2005, IEEE Transactions on Information Theory.
[4] Christos H. Papadimitriou,et al. Computational complexity , 1993 .
[5] April Rasala Lehman,et al. Complexity classification of network information flow problems , 2004, SODA '04.
[6] R. Yeung,et al. Network coding theory , 2006 .
[7] Peter Sanders,et al. Polynomial time algorithms for multicast network code construction , 2005, IEEE Transactions on Information Theory.
[8] Raymond W. Yeung,et al. Information Theory and Network Coding , 2008 .
[9] Piotr Berman,et al. On the Complexity of Approximating the Independent Set Problem , 1989, Inf. Comput..
[10] Michael Langberg,et al. On the Hardness of Approximating the Network Coding Capacity , 2008, IEEE Transactions on Information Theory.
[11] Rudolf Ahlswede,et al. Network information flow , 2000, IEEE Trans. Inf. Theory.
[12] Avi Wigderson,et al. P , NP and mathematics – a computational complexity perspective , 2006 .
[13] Zongpeng Li,et al. On achieving maximum multicast throughput in undirected networks , 2006, IEEE Transactions on Information Theory.
[14] Baochun Li,et al. How Practical is Network Coding? , 2006, 200614th IEEE International Workshop on Quality of Service.