Property and Equipment (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Property and equipment
Property, plant and equipment, gross	$ 826,174	$ 759,869
Less accumulated depreciation and amortization	470,445	410,984
Property, plant and equipment, net	355,729	348,885
Charges related to asset impairments	10,143	7,692
Selling, general and administrative expenses
Property and equipment
Charges related to asset impairments	10,143	7,692	5,300
Land and land improvements
Property and equipment
Property, plant and equipment, gross	2,866	2,866
Building and building improvements
Property and equipment
Property, plant and equipment, gross	4,069	3,657
Leasehold improvements
Property and equipment
Property, plant and equipment, gross	410,943	382,098
Furniture, fixtures and equipment
Property and equipment
Property, plant and equipment, gross	374,432	330,517
Construction in progress
Property and equipment
Property, plant and equipment, gross	10,676	18,257
Interest costs capitalized	0	0	0
Properties under capital lease
Property and equipment
Property, plant and equipment, gross	23,188	22,474
Less accumulated depreciation and amortization	$ 5,300	$ 4,400