77 citations · 117 across the 4 of their papers we have counts for
4 papers · 1 filter
On the Index Coding Problem and its Relation to Network Coding and Matroid Theory
Salim Y. El Rouayheb, Alex Sprintson, Costas N. Georghiades
The \emph{index coding} problem has recently attracted a significant attention from the research community due to its theoretical significance and applications in wireless ad-hoc n…
Bounds on Codes Based on Graph Theory
Salim Y. El Rouayheb, C. N. Georghiades, E. Soljanin +1
Let be the maximum order (maximum number of codewords) of a -ary code of length and Hamming distance at least . And let that of a binary code of con…
On the Relation Between the Index Coding and the Network Coding Problems
Salim El Rouayheb, Alex Sprintson, Costas Georghiades
In this paper we show that the Index Coding problem captures several important properties of the more general Network Coding problem. An instance of the Index Coding problem includ…
On the Minimum Number of Transmissions in Single-Hop Wireless Coding Networks
Salim Y. El Rouayheb, Mohammad Asad R. Chaudhry, Alex Sprintson
The advent of network coding presents promising opportunities in many areas of communication and networking. It has been recently shown that network coding technique can significan…