Jon M. Kleinberg
Decision Algorithms for Unsplittable Flow and the Half-Disjoint Paths Problem
STOC, 1998.
@inproceedings{STOC-1998-Kleinberg, author = "Jon M. Kleinberg", booktitle = "{Proceedings of the 30th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/276698.276867", isbn = "0-89791-962-9", pages = "530--539", publisher = "{ACM}", title = "{Decision Algorithms for Unsplittable Flow and the Half-Disjoint Paths Problem}", year = 1998, }