# On Multi-Source Networks: Enumeration, Rate Region Computation, and Hierarchy

@article{Li2017OnMN, title={On Multi-Source Networks: Enumeration, Rate Region Computation, and Hierarchy}, author={Congduan Li and Steven Weber and John MacLaren Walsh}, journal={IEEE Transactions on Information Theory}, year={2017}, volume={63}, pages={7283-7303} }

- Published in IEEE Transactions on Information Theory 2017
DOI:10.1109/TIT.2017.2745620

Recent algorithmic developments have enabled computers to automatically determine and prove the capacity regions of small hypergraph networks under network coding. A structural theory relating network coding problems of different sizes is developed to make the best use of this newfound computational capability. A formal notion of network minimality is developed, which removes components of a network coding problem that are inessential to its core complexity. Equivalence between different… CONTINUE READING