1 paper · 1 filter
Mark Braverman, Zhongtian He
The undirected multiple-unicast conjecture [LL04] asserts that network coding offers no throughput advantage over multicommodity flow. We refute this conjecture by constructing a d…