A long-standing open question in information theory is to characterize the
unicast capacity of a wireless relay network. The difficulty arises due to the
complex signal interactions induced in the network, since the wireless channel
inherently broadcasts the signals and there is interference among
transmissions.