81 citations · 95 across the 5 of their papers we have counts for
Showing cs.ITShow all
3 papers · 1 filter
cs.IT2011★ 13 cited
Lexicographic products and the power of non-linear network coding
Anna Blasiak, Robert Kleinberg, Eyal Lubetzky
We introduce a technique for establishing and amplifying gaps between parameters of network coding and index coding. The technique uses linear programs to establish separations bet…
cs.IT2010★ 81 cited
Index coding via linear programming
Anna Blasiak, Robert Kleinberg, Eyal Lubetzky
Index Coding has received considerable attention recently motivated in part by real-world applications and in part by its connection to Network Coding. The basic setting of Index C…
cs.IT2010★ 1 cited
The Serializability of Network Codes
Anna Blasiak, Robert Kleinberg
Network coding theory studies the transmission of information in networks whose vertices may perform nontrivial encoding and decoding operations on data as it passes through the ne…