396 citations · 601 across the 20 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
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…