Single-Source/Sink Network Error Correction Is as Hard as Multiple-Unicast

• DOI: 10.48550/arxiv.1410.1905
• Publication Date: 2014-01-01
• Authors: Wentao Huang; Tracey Ho; Michael Langberg; Jörg Kliewer
• Keywords: Unicast; Linear network coding; Communication source; Sink (geography)

We study the problem of communicating over a single-source single-terminal network in presence an adversary that may jam single link network. If any one edges can be jammed, capacity such networks is well understood and follows directly from connection between minimum cut maximum flow single- terminal networks. In this work we consider which some cannot show determining communication at least as hard solving multiple-unicast coding for error-free case. The latter long standing open problem.