Property and Equipment (Narrative) (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Property and Equipment [Line Items]
Capital leased assets, accumulated depreciation	$ 95,700	$ 93,327
New capital leases	5,914	5,929	2,800
Depreciation expense	120,377	118,513	118,669
Building [Member]
Property and Equipment [Line Items]
Capital leased assets, gross	95,887	98,595
Equipment [Member]
Property and Equipment [Line Items]
Capital leased assets, gross	$ 18,899	$ 12,985