Approximate methods for convex minimization problems with series-parallel structure