Network coding is highly non-approximable.

Hongyi Yao Elad Verbin

Published in: Allerton (2009)

Keyphrases

network coding
wireless networks
routing algorithm
network bandwidth
vehicular networks
network topology
network layer
multiple description coding
image transmission
ad hoc networks
social networks
multipath
computer networks
network traffic
routing protocol
packet size
wireless sensor networks