Shareholders' Equity (Schedule of Shareholders' Equity) (Details) (USD $) In Thousands, unless otherwise specified	3 Months Ended		6 Months Ended
	Jul. 28, 2012	Jul. 30, 2011	Jul. 28, 2012	Jul. 30, 2011
Balance at January 28, 2012 (shares)			160,043
Balance at January 28, 2012			$ 1,206,784
Net income	(12,297)	(8,369)	19,848	20,040
Other comprehensive income, net of tax	415	329	852	677
Issuance of common stock			214
Net activity under stock compensation plans			0
Shares withheld for employee taxes			(15,783)
Income tax effect of stock compensation plans			8,353
Stock-based compensation	3,999	3,992	8,390	8,152
Repurchase of common stock (shares)	(7,978)	0		0
Repurchase of common stock			(79,006)	0
Deferred tax adjustment related to convertible notes			1,538
Balance at July 28, 2012 (shares)	152,677	163,466	152,677	163,466
Balance at July 28, 2012	1,151,190	1,180,834	1,151,190	1,180,834
Common Stock [Member]
Balance at January 28, 2012 (shares)			160,043
Balance at January 28, 2012			16,004
Issuance of common stock (shares)			39
Issuance of common stock			4
Net activity under stock compensation plans (shares)			1,923
Net activity under stock compensation plans			192
Shares withheld for employee taxes (shares)			(1,350)
Shares withheld for employee taxes			(135)
Repurchase of common stock (shares)			(7,978)
Repurchase of common stock			(798)
Balance at July 28, 2012 (shares)	152,677		152,677
Balance at July 28, 2012	15,267		15,267
Additional Paid In Capital [Member]
Balance at January 28, 2012			1,296,191
Issuance of common stock			210
Net activity under stock compensation plans			(192)
Shares withheld for employee taxes			(15,648)
Income tax effect of stock compensation plans			8,353
Stock-based compensation			8,390
Repurchase of common stock			(78,208)
Deferred tax adjustment related to convertible notes			1,538
Balance at July 28, 2012	1,220,634		1,220,634
Accumulated Deficit [Member]
Balance at January 28, 2012			(50,706)
Net income			19,848
Balance at July 28, 2012	(30,858)		(30,858)
Accumulated Other Comprehensive Loss [Member]
Balance at January 28, 2012			(54,705)
Other comprehensive income, net of tax			852
Balance at July 28, 2012	$ (53,853)		$ (53,853)