Employee Benefit Plans (Components of Net Periodic Benefit Cost) (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Components of Net Periodic Benefit Cost [Abstract]
Interest cost	$ 5,240	$ 6,520	$ 7,315
Expected return on plan assets	(6,963)	(8,010)	(6,920)
Amortization of net loss	2,830	2,254	2,626
Settlement loss recognized	2,750	0	3,654
Net periodic benefit cost	3,857	764	6,675
Changes Recognized in Other Comprehensive Income [Abstract]
Net gain (loss) arising during the year	2,410	(16,602)	(1,840)
Settlement loss and amortization of net loss	5,580	2,254	6,281
Total recognized in other comprehensive loss	$ 7,990	$ (14,348)	$ 4,441