Hardness of Routing with Congestion in Directed Graphs

Julia Chuzhoy, Venkatesan Guruswami, Sanjeev Khanna, and Kunal Talwar

Details

Publication typeInproceedings
Published in39th ACM Symposium on Theory of Computing (STOC)
AddressSan Diego, California
PublisherAssociation for Computing Machinery, Inc.
> Publications > Hardness of Routing with Congestion in Directed Graphs