Before revision:  In spite of this undesirable fact, we demonstrate that it is still efficiently solvable.
After revision:  In spite of this undesirable fact, it is demonstrated that the problem is still efficiently solvable.