Commitments And Contingencies (Narrative) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010	Jan. 28, 2012 Senior Five-Year Unsecured Revolving Credit Facility [Member]	Jul. 27, 2011 Senior Five-Year Unsecured Revolving Credit Facility [Member]	Jul. 27, 2011 SunTrust Bank [Member]
Commitments And Contingencies Disclosure [Line Items]
Operating lease total rent expense	$ 184.5	$ 172.1	$ 161.6
Maintenance expenses on leases	27.5	25.0	23.7
Other rental charges	25.8	24.5	23.6
Contingent rental expense	10.6	8.2	6.5
Line of credit facility, amount available					70	55
Credit facility maturity date				July 27, 2016
Credit facility swing advances, maximum				5
Letters of credit available under the facility, maximum				40
Credit facility maximum commitments				125
Minimum fixed charge coverage ratio under credit facility				1.20
Maximum debt leverage ratio under credit facility				3.25
Purchase commitment subject to cancellation, amount committed	$ 351.2	$ 326.7