Leading retailer Karstadt has announced plans to cut 4000 jobs in its department stores.