Stock Repurchase Program (Details) (USD $)	3 Months Ended	9 Months Ended
	Oct. 29, 2011	Oct. 29, 2011	Jan. 29, 2011
Equity, Class of Treasury Stock [Line Items]
Amount authorized under stock repurchase program		$ 250,000,000
Shares of common stock repurchased during the period (in shares)	698,880	1,671,832
Shares acquired from holders of restricted stock unit awards to satisfy tax withholding requirements (in shares)	0	36,352
Value of common stock repurchased during current period	25,400,000	58,500,000
Value of tax withholding payments related to shares acquired from holders of restricted stock unit awards	0	1,100,000
Value of shares of common stock remaining available for repurchase under the program		154,800,000
Shares of common stock repurchased to date (in shares)	10,894,870	10,894,870	9,223,038
Value of common stock repurchased to date	263,309,000	263,309,000	204,803,000
Under August 2004 Authorization [Member]
Equity, Class of Treasury Stock [Line Items]
Shares of common stock repurchased to date (in shares)	7,761,813	7,761,813
Value of common stock repurchased to date	166,900,000	166,900,000
Under November 2009 Authorization [Member]
Equity, Class of Treasury Stock [Line Items]
Shares of common stock repurchased to date (in shares)	10,894,870	10,894,870
Value of common stock repurchased to date	$ 263,300,000	$ 263,300,000