Showing cs.ITShow all
3 papers · 1 filter
cs.IT2014
Linear Index Coding via Graph Homomorphism
Javad B. Ebrahimi, Mahdi Jafari Siavoshani
It is known that the minimum broadcast rate of a linear index code over is equal to the of the underlying digraph. In [3] it is proved that for $\mathbb{…
cs.IT2014
Non-Adaptive Group Testing with Inhibitors
Abhinav Ganesan, Javad Ebrahimi, Sidharth Jaggi +1
Group testing with inhibitors (GTI) introduced by Farach at al. is studied in this paper. There are three types of items, defectives, inhibitors and normal items in…
cs.IT2014
On Index Coding and Graph Homomorphism
Javad B. Ebrahimi, Mahdi Jafari Siavoshani
In this work, we study the problem of index coding from graph homomorphism perspective. We show that the minimum broadcast rate of an index coding problem for different variations…