Before revision:  We give nearly-linear time approximation schemes for each problem.
After revision:  We give nearly linear-time approximation schemes for each problem.