Network Coding Can Beat Routing in Undirected Multiple-Unicast Networks

Xindan Zhang, Baochun Li, Zongpeng Li

Network coding lets the nodes of a network combine messages rather than merely forward them. In undirected networks, where the two directions of an edge share its capacity, Li and…