Two-unicast is hard.

Sudeep U. Kamath, David N. C. Tse, Chih-Chun Wang

Browse the full ISIT paper archive.