Net Income (Loss) Per Share (Details) (USD $) In Thousands, except Share data, unless otherwise specified	3 Months Ended								12 Months Ended
	Jan. 28, 2012	Oct. 29, 2011	Jul. 30, 2011	Apr. 30, 2011	Jan. 29, 2011	Oct. 30, 2010	Jul. 31, 2010	May 01, 2010	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
Earnings Per Share [Abstract]
Basic weighted average common shares outstanding									116,691,000	115,829,000	115,626,000
Dilutive effect of SARs, stock options, and awards (shares)									0	0	0
Diluted weighted average common shares and equivalents outstanding									116,691,000	115,829,000	115,626,000
Net loss used to determine basic and diluted net income per share	$ (13,154)	$ (12,990)	$ (1,911)	$ 26,038	$ (30,425)	$ (18,810)	$ (8,642)	$ 3,895	$ (2,017)	$ (53,982)	$ (77,962)
SARs and stock options with weighted average exercise price greater than market price, excluded from computation of diluted net income per share: [Abstract]
Number of shares									0	0	0
Weighted average exercise price per share anti-dilutive SARs/options									$ 0	$ 0	$ 0
Other Potential Dilution Disclosures [Abstract]
Senior Convertible Notes stated interest rate	1.125%								1.125%
Senior Convertible Notes conversion price per share (in dollars per share)	$ 15.379								$ 15.379
Common stock price per share threshold to include the dilutive effect of additional potential shares that may be issued related to the warrants (in dollars per share)	$ 21.607								$ 21.607