Ken-ichi Kawarabayashi, Yusuke Kobayashi
Breaking o(n1/2)-approximation algorithms for the edge-disjoint paths problem with congestion two
STOC, 2011.
@inproceedings{STOC-2011-KawarabayashiK,
author = "Ken-ichi Kawarabayashi and Yusuke Kobayashi",
booktitle = "{Proceedings of the 43rd Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/1993636.1993648",
isbn = "978-1-4503-0691-1",
pages = "81--88",
publisher = "{ACM}",
title = "{Breaking o(n1/2)-approximation algorithms for the edge-disjoint paths problem with congestion two}",
year = 2011,
}











