Adding multiple cost constraints to combinatorial optimization problems, with applications to multicommodity flows (1995)

by D Karger, S Plotkin
Venue:In Proceedings, ACM Symposium on Theory of Computing