Hardness of routing with congestion in directed graphs.

Julia Chuzhoy, Venkatesan Guruswami, Sanjeev Khanna, Kunal Talwar

Browse the full STOC paper archive.