Before revision:  Furthermore, these approximation guarantees further improve to k + 1 when the objective is monotone .
After revision:  Furthermore, these approximation guarantees further improve to k + \mathcal{O .