CONSOLIDATED STATEMENTS OF STOCKHOLDERS EQUITY (USD $) In Thousands, except Share data	Total	Common Stock [Member]	Additional Paid-in Capital [Member]	Treasury Stock [Member]	Accumulated Other Comprehensive Income (Loss) [Member]	Retained Earnings [Member]
Stockholders' Equity at Jan. 31, 2009		$ 15,295	$ 498,604	$ (347,730)	$ 5	$ 370,681
Common Stock, Shares, Issued at Jan. 31, 2009		152,946,788
Treasury Stock, Shares at Jan. 31, 2009				(38,482,213)
Issued to employees, net of shares withheld for taxes (shares)		731,807
Issued to employees, net of shares withheld for taxes (amount)		73	366
Exercise of stock options/SARs, net of shares withheld for taxes (shares)	(20,482)	20,482
Exercise of stock options/SARs, net of shares withheld for taxes (amount)		2	43
Stock-based compensation	6,844		6,844
Net settlements of hedges on convertible notes (amount)			485	(511)
Net settlements of hedges on convertible notes (shares)				(89,533)
Equity component of repurchases of 1.125% Senior Convertible Notes			(1,256)
Unrealized losses					(5)
Net loss	(77,962)					(77,962)
Stockholders' Equity at Jan. 30, 2010		15,370	505,086	(348,241)	0	292,719
Common Stock, Shares, Issued at Jan. 30, 2010		153,699,077
Treasury Stock, Shares at Jan. 30, 2010				(38,571,746)
Issued to employees, net of shares withheld for taxes (shares)		468,329
Issued to employees, net of shares withheld for taxes (amount)		47	313
Exercise of stock options/SARs, net of shares withheld for taxes (shares)	(33,192)	17,967
Exercise of stock options/SARs, net of shares withheld for taxes (amount)		2	(8)
Stock-based compensation	4,698		4,698
Net settlements of hedges on convertible notes (amount)			159	(159)
Net settlements of hedges on convertible notes (shares)				(45,434)
Equity component of repurchases of 1.125% Senior Convertible Notes			(1,584)
Net loss	(53,982)					(53,982)
Stockholders' Equity at Jan. 29, 2011	414,420	15,419	508,664	(348,400)	0	238,737
Common Stock, Shares, Issued at Jan. 29, 2011	154,185,373	154,185,373
Treasury Stock, Shares at Jan. 29, 2011	38,617,180			(38,617,180)
Issued to employees, net of shares withheld for taxes (shares)		555,423
Issued to employees, net of shares withheld for taxes (amount)		55	47
Exercise of stock options/SARs, net of shares withheld for taxes (shares)	(1,640,322)	470,482
Exercise of stock options/SARs, net of shares withheld for taxes (amount)		47	(761)
Stock-based compensation	5,155		5,155
Net loss	(2,017)					(2,017)
Stockholders' Equity at Jan. 28, 2012	$ 416,946	$ 15,521	$ 513,105	$ (348,400)	$ 0	$ 236,720
Common Stock, Shares, Issued at Jan. 28, 2012	155,211,278	155,211,278
Treasury Stock, Shares at Jan. 28, 2012	38,617,180			(38,617,180)