Discontinued Operations (Narrative & Costs Associated with Disposal Activities) (Details) (USD $) In Millions, except Per Share data, unless otherwise specified	3 Months Ended	12 Months Ended
	Apr. 30, 2011	Jan. 28, 2012		Jan. 29, 2011	Jan. 30, 2010
Discontinued Operations
Beginning Balance	$ 17.2	$ 17.2
Interest Accretion / Other, Net		(1.3)	[1]
Cash Payments		(15.9)
Ending Balance		$ 0		$ 17.2
Discontinued Operations (Textuals) [Abstract]
Number Of Stores Closed		29
Net income per diluted share	$ 0.01	$ 0.01		$ 0	$ (0.89)

[1]  Other includes an accrual adjustment related to the settlement of outstanding lease obligations.