Stock-Based Compensation Plans Outstanding Options/SARs by Exercise Price Range (Details) (USD $)	12 Months Ended
	Jan. 28, 2012 Y
Exercise Price Range 1 [Member]
Outstanding Options/SARs by Range of Exercise Price [Line Items]
Exercise Price Range, Lower Range Limit	$ 1.00
Exercise Price Range, Upper Range Limit	$ 5.00
Options/SARs oustanding - shares	5,321,259
Options/SARs outstanding - weighted average exercise price per share	$ 3.26
Options/SARs outstanding - weighted average remaining life (years)	5
Options/SARs exercisable - shares	1,226,685
Options/SARs - weighted average exercise price per share	$ 2.63
Options/SARs exercisable - weighted average remaining life (years)	3.9
Exercise Price Range 2 [Member]
Outstanding Options/SARs by Range of Exercise Price [Line Items]
Exercise Price Range, Lower Range Limit	$ 5.01
Exercise Price Range, Upper Range Limit	$ 10.00
Options/SARs oustanding - shares	755,055
Options/SARs outstanding - weighted average exercise price per share	$ 5.44
Options/SARs outstanding - weighted average remaining life (years)	5
Options/SARs exercisable - shares	234,061
Options/SARs - weighted average exercise price per share	$ 5.85
Options/SARs exercisable - weighted average remaining life (years)	4.6
Exercise Price Range 3 [Member]
Outstanding Options/SARs by Range of Exercise Price [Line Items]
Exercise Price Range, Lower Range Limit	$ 10.01
Exercise Price Range, Upper Range Limit	$ 11.28
Options outstanding - shares	15,000
Options outstanding - weighted average exercise price per share	$ 11.28
Options outstanding - weighted average remaining life (years)	4.4
Options exercisable - shares	15,000
Options exercisable - weighted average exercise price per share	$ 11.28
Options exercisable - weighted average remaining life (years)	4.4