Young-Han Kim

activity

20042022

most citedOn the Capacity Region for Index Coding

155 citations · 682 across the 44 of their papers we have counts for

collaborators

Showing 2016Show all

3 papers · 1 filter

cs.IT2016

Generalized Lexicographic Products and the Index Coding Capacity

Fatemeh Arbabjolfaei, Young-Han Kim

The index coding problem studies the fundamental limit on broadcasting multiple messages to their respective receivers with different sets of side information that are represented…

cs.IT2016★ 4 cited

Distributed Index Coding

Parastoo Sadeghi, Fatemeh Arbabjolfaei, Young-Han Kim

In this paper, we study the capacity region of the general distributed index coding. In contrast to the traditional centralized index coding where a single server contains all $n$ …

cs.IT2016★ 1 cited

Approximate Capacity of Index Coding for Some Classes of Graphs

Fatemeh Arbabjolfaei, Young-Han Kim

For a class of graphs for which the Ramsey number $R (i, j)$ is upper bounded by $c i^{a} j^{b}$ , for some constants $a, b,$ and $c$ , it is shown that the clique covering scheme approximate…