Before revision:  In the former, we show that a wide range of robust combinatorial  problems can be decomposed into polynomially many subproblems, which in turn can often be solved in polynomial time  .
After revision:  In the former, we show that a wide range of robust combinatorial problems can be decomposed into polynomially many subproblems, which can be solved in polynomial time .