首页 | 本学科首页   官方微博 | 高级检索  
     


A characterization of solvability for a class of networks
Authors:YUAN Chen & KAN HaiBin Shanghai Key Lab of Intelligent Information Processing
Affiliation:YUAN Chen & KAN HaiBin Shanghai Key Lab of Intelligent Information Processing,School of Computer Science,Fudan University,Shanghai 200433,China
Abstract:
In this paper,we find that Property P can be generalized to characterize the solvability of a kind of networks with any number of sources,thus partially answering the open problem as to whether there are properties similar to Property P to characterize the solvability of some networks.As an application,for a given integer n,we construct such a solvable network that has no solvable solution if its alphabet size is less than n.
Keywords:capacity  coding capacity  network coding  solvability
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号