Efficient algorithms for robustness in matroid optimization. Selected references Ravindra K. Ahuja, James B. Orlin, Clifford Stein, and Robert E. Tarjan. Improved algorithms for bipartite network flow. Manuel Blum, Robert W. Floyd, Vaughan Pratt, Ronald L. Rivest, and Robert E. Tarjan.
Time bounds for selection.
Greg N. Frederickson. Scheduling unit-time tasks with integer release times and deadlines. Greg N. Frederickson and Roberto Solis-Oba. Increasing the weight of minimum spanning trees. Harold N. Gabow.