Jeffery Westbrook and Robert E. Tarjan. Amortized analysis of algorithms for set union with backtracking. Giorgio Gallo, Michael D. Grigoriadis, and Robert E. Tarjan. A fast parametric maximum flow algorithm and applications. Ravindra K. Ahuja, James B. Orlin, and Robert E. Tarjan.
Improved time bounds for the maximum flow problem.
Harold N. Gabow and Robert E. Tarjan. Faster scaling algorithms for network problems. Brandon Dixon, Monika Rauch, and Robert E. Tarjan. Verification and sensitivity analysis of minimum spanning trees in linear time. Jiazhen Cai, Xiaofeng Han, and Robert E. Tarjan.