Linearity and solvability in multicast networks

  title={Linearity and solvability in multicast networks},
  author={Randall Dougherty and Christopher F. Freiling and Kenneth Zeger},
  journal={IEEE Transactions on Information Theory},
It is known that for every solvable multicast network, there exists a large enough finite-field alphabet such that a scalar linear solution exists. We prove: i) every binary solvable multicast network with at most two messages has a binary scalar linear solution; ii) for more than two messages, not every binary solvable multicast network has a binary scalar linear solution; iii) a multicast network that has a solution for a given alphabet might not have a solution for all larger alphabets. 
Highly Cited
This paper has 107 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.
49 Citations
17 References
Similar Papers


Publications citing this paper.

108 Citations

Citations per Year
Semantic Scholar estimates that this publication has 108 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 17 references

Linear versus non-linear Boolean functions in network flow

  • S. Riis
  • Proc. 38th Annu. Conf. Information Sciences and…
  • 2004
Highly Influential
8 Excerpts

The benefits of coding over routing in a randomized setting

  • T. Ho, R. Koetter, M. Médard, D. Karger, M. Effros
  • Proc. IEEE Int. Symp. Information Theory…
  • 2003
1 Excerpt

Similar Papers

Loading similar papers…