Abstract:

Network coding allows information from different streams to be 
processed or coded together at network nodes. This is a more general 
and powerful framework than the traditional store and forward approach. 
This talk will give a short introduction to this field and its 
ramifications.
Particular attention will be paid to the role of network coding as 
enabling and missing link in the intersection of information theory 
and networking and to the problem of actually designing network codes 
in the multiple unicasts scenario in directed graphs. While this turns 
out to be a hard problem we will present a number of suboptimal 
solutions.