Hardness of Directed Routing with Congestion

Julia Chuzhoy, Sanjeev Khanna. Hardness of Directed Routing with Congestion. Electronic Colloquium on Computational Complexity (ECCC), 13(109), 2006. [doi]

Abstract

Abstract is missing.