Before revision:  To compute the error estimator, we solve efficiently a linear system on the spanning tree and then a least-squares problem on the cycle space.
After revision:  To compute the error estimator, we solve efficiently a linear system on the spanning tree , and then we solve approximately a least-squares problem on the cycle space.