A method and apparatus is disclosed herein for information delivery with network coding
over time-varying network topologies. In one embodiment, the method comprises
decomposing a sequence of topology graphs that model a time-varying network topology
into a plurality of virtual graphs, where each virtual graph of the plurality of virtual graphs
corresponds to a distinct traffic class, and the virtual topology graph representing a partial
topology of a time-varying network. The method also includes selecting a network code for …