Debt (Additional Information about Convertible Notes) (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Debt Instrument [Line Items]
Principal amount of the Convertible Notes	$ 373,871
Unamortized discount of the liability component	14,279
Net carrying amount of the liability component	260,603	367,962
Cash interest expense recognized	22,278	37,932	41,840
Non-cash interest expense recognized	13,981	12,964	11,910
Convertible Notes 2.00%, Maturing Fiscal Year 2024 [Member]
Debt Instrument [Line Items]
Carrying amount of the equity component (additional paid-in capital)	71,852	71,852
Principal amount of the Convertible Notes	230,000	230,000
Unamortized discount of the liability component	10,449	19,160
Net carrying amount of the liability component	219,551	210,840
Effective interest rate on liability component	6.20%	6.20%	6.20%
Cash interest expense recognized	4,600	4,600	4,600
Non-cash interest expense recognized	8,711	8,192	7,702
Convertible Notes 7.50%, Maturing Fiscal Year 2013
Debt Instrument [Line Items]
Carrying amount of the equity component (additional paid-in capital)	16,725	22,006
Principal amount of the Convertible Notes	91,204	120,000
Unamortized discount of the liability component	3,830	10,451
Net carrying amount of the liability component	87,374	109,549
Effective interest rate on liability component	12.80%	12.90%	12.90%
Cash interest expense recognized	8,640	9,000	9,000
Non-cash interest expense recognized	$ 5,270	$ 4,772	$ 4,207