Property, Equipment and Leasehold Improvements (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
Property, Plant and Equipment, Net, by Type [Abstract]
Total at cost	$ 1,020,334	$ 1,028,843
Accumulated depreciation and amortization	748,641	733,904
Accumulated amortization of capital lease assets	42,328	38,991
Total accumulated depreciation and amortization	790,969	772,895
Net property, equipment, and leasehold improvements	229,365	255,948
Depreciation and amortization of property, equipment, and leasehold improvements (including capital leases)	56,128	67,189	74,245
Land [Member]
Property, Plant and Equipment, Net, by Type [Abstract]
Total at cost	4,727	4,928
Buildings and improvements [Member]
Property, Plant and Equipment [Line Items]
Property, equipment, and leashold improvements, useful life, minimum (years)	10
Property, equipment, and leashold improvements, useful life, maximum (years)	40
Property, Plant and Equipment, Net, by Type [Abstract]
Total at cost	67,624	70,388
Store fixtures [Member]
Property, Plant and Equipment [Line Items]
Property, equipment, and leashold improvements, useful life, minimum (years)	5
Property, equipment, and leashold improvements, useful life, maximum (years)	10
Property, Plant and Equipment, Net, by Type [Abstract]
Total at cost	156,211	163,064
Equipment [Member]
Property, Plant and Equipment [Line Items]
Property, equipment, and leashold improvements, useful life, minimum (years)	3
Property, equipment, and leashold improvements, useful life, maximum (years)	10
Property, Plant and Equipment, Net, by Type [Abstract]
Total at cost	273,183	263,839
Equipment acquired under capital leases [Member]
Property, Plant and Equipment [Line Items]
Property, equipment, and leashold improvements, useful life, maximum (years)	7
Property, Plant and Equipment, Net, by Type [Abstract]
Total at cost	51,907	49,122
Leasehold Improvements [Member]
Property, Plant and Equipment [Line Items]
Property, equipment, and leashold improvements, useful life, maximum (years)	10
Property, Plant and Equipment, Net, by Type [Abstract]
Total at cost	459,368	471,040
Construction in Progress [Member]
Property, Plant and Equipment, Net, by Type [Abstract]
Total at cost	$ 7,314	$ 6,462