Income Taxes (Components of Deferred Tax Assets) (Details) (USD $) In Thousands, unless otherwise specified	Feb. 02, 2013	Jan. 28, 2012
Deferred tax assets:
Accrued expenses	$ 49,285	$ 45,837
Inventory	2,052	4,049
Capital leases	20,171	20,799
Rent adjustments	17,244	16,618
Pension	8,347	11,820
Other long-term liabilities	20,513	21,690
Property and equipment	11,249	12,813
Tax credit carryforwards	27,667	23,944
NOL carryforwards	59,668	87,570
Other assets	0	4
Subtotal	216,196	245,144
Valuation allowance	(15,329)	(19,217)
Net deferred tax assets	$ 200,867	$ 225,927