Stock Repurchase Program (Details) (USD $)	9 Months Ended			3 Months Ended		9 Months Ended		27 Months Ended
	Oct. 27, 2012	Oct. 29, 2011	Jan. 28, 2012	Oct. 27, 2012 Under November 2009 Authorization [Member]	Oct. 29, 2011 Under November 2009 Authorization [Member]	Oct. 27, 2012 Under November 2009 Authorization [Member]	Oct. 29, 2011 Under November 2009 Authorization [Member]	Jan. 31, 2015 Under November 2012 Authorization [Member]
Equity, Class of Treasury Stock [Line Items]
Amount authorized under stock repurchase program				$ 250,000,000				$ 250,000,000
Shares of common stock repurchased during the period (in shares)				206,729	698,880	700,132	1,671,832
Shares acquired from holders of restricted stock unit awards to satisfy tax withholding requirements (in shares)	68,386	36,352
Value of common stock repurchased during current period				11,800,000	25,400,000	38,800,000	58,500,000
Value of tax withholding payments related to shares acquired from holders of restricted stock unit awards	3,700,000	1,100,000
Value of shares of common stock remaining available for repurchase under the program						109,600,000
Shares of common stock repurchased to date (in shares)	11,820,172		11,120,040
Value of common stock repurchased to date	$ 312,259,000		$ 273,416,000