David R. Karger, Serge A. Plotkin
Adding multiple cost constraints to combinatorial optimization problems, with applications to multicommodity flows
STOC, 1995.
@inproceedings{STOC-1995-KargerP, author = "David R. Karger and Serge A. Plotkin", booktitle = "{Proceedings of the 27th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/225058.225073", isbn = "0-89791-718-9", pages = "18--25", publisher = "{ACM}", title = "{Adding multiple cost constraints to combinatorial optimization problems, with applications to multicommodity flows}", year = 1995, }