S Lovett - Electronic Colloquium on Computational Complexity …, 2014 - scholar.archive.org
Network coding studies the capacity of networks to carry information, when internal nodes
are allowed to actively encode information. It is known that for multi-cast networks, the …