Contributions to the theory of Diophantine equations II. The Diophantine equation y2 = x3+k