Michael L. Fredman and Robert Endre Tarjan. Fibonacci heaps and their uses in improved network optimization algorithms. Naveen Garg, Vijay V. Vazirani, and Mihalis Yannakakis. Kevin Lang and Satish Rao. An empirical evaluation.
Fast approximation algorithms for multicommodity flow problems.
Tom Leighton and Satish Rao. Farhad Shahrokhi and D. W. Matula. The maximum concurrent flow problem. Neal E. Young. Randomized rounding without solving the linear program.