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]

@article{ChuzhoyK06,
  title = {Hardness of Directed Routing with Congestion},
  author = {Julia Chuzhoy and Sanjeev Khanna},
  year = {2006},
  url = {http://eccc.hpi-web.de/eccc-reports/2006/TR06-109/index.html},
  tags = {routing},
  researchr = {https://researchr.org/publication/ChuzhoyK06},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {13},
  number = {109},
}