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

Mark Braverman, Sumegha Garg, Ariel Schvartzman

While it is known that using network coding can significantly improve the throughput of directed networks, it is a notorious open problem whether coding yields any advantage over t…