Network coding in undirected graphs is either very helpful or not helpful at all.

Mark Braverman Sumegha Garg Ariel Schvartzman

Published in: CoRR (2016)

Keyphrases

undirected graph
network coding
directed acyclic graph
complex networks
directed graph
approximation algorithms
routing algorithm
upper bound