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, }