Commitments and Contingencies (Narrative) (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Commitments and Contingencies Disclosure [Line Items]
Rental expense for operating leases	$ 105,064	$ 99,184	$ 98,501
Contingent rent	17,271	16,054	14,284
Common area maintenance costs	12,290	11,919	11,611
Loss contingency, proposed assessment, sales and use tax	$ 20,493
Maximum [Member]
Commitments and Contingencies Disclosure [Line Items]
Lease term, years	30 years
Lease renewal term, years	20 years
Merchandise purchase commitment term, months	6 months
Service purchase contract term, years	2 years
Minimum [Member]
Commitments and Contingencies Disclosure [Line Items]
Lease term, years	20 years
Lease renewal term, years	5 years