396 citations · 601 across the 20 of their papers we have counts for
Showing 2016 · cs.ITShow all
2 papers · 2 filters
cs.IT2016★ 19 cited
Graph-Theoretic Approaches to Two-Sender Index Coding
Chandra Thapa, Lawrence Ong, Sarah J. Johnson
Consider a communication scenario over a noiseless channel where a sender is required to broadcast messages to multiple receivers, each having side information about some messages.…
cs.IT2016★ 33 cited
Interlinked Cycles for Index Coding: Generalizing Cycles and Cliques
Chandra Thapa, Lawrence Ong, Sarah J. Johnson
We consider a graphical approach to index coding. While cycles have been shown to provide coding gain, only disjoint cycles and cliques (a specific type of overlapping cycles) have…