Hardness of the undirected edge-disjoint paths problem

Matthew Andrews, Lisa Zhang. Hardness of the undirected edge-disjoint paths problem. In Harold N. Gabow, Ronald Fagin, editors, Proceedings of the 37th Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA, May 22-24, 2005. pages 276-283, ACM, 2005. [doi]

@inproceedings{AndrewsZ05,
  title = {Hardness of the undirected edge-disjoint paths problem},
  author = {Matthew Andrews and Lisa Zhang},
  year = {2005},
  doi = {http://doi.acm.org/10.1145/1060590.1060632},
  researchr = {http://researchr.org/publication/AndrewsZ05},
  cites = {0},
  citedby = {0},
  pages = {276-283},
  booktitle = {Proceedings of the 37th Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA, May 22-24, 2005},
  editor = {Harold N. Gabow and Ronald Fagin},
  publisher = {ACM},
  isbn = {1-58113-960-8},
}