Stock Repurchase Program (Details) (USD $)	3 Months Ended
	May 04, 2013	Apr. 28, 2012	Feb. 02, 2013
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)	99,430	316,960
Shares acquired from holders of restricted stock unit awards to satisfy tax withholding requirements (in shares)	76,924	59,495
Value of common stock repurchased during current period	5,400,000	16,800,000
Value of tax withholding payments related to shares acquired from holders of restricted stock unit awards	4,300,000	3,100,000
Value of shares of common stock remaining available for repurchase under the program	244,200,000
Shares of common stock repurchased to date (in shares)	12,123,264		12,023,834
Value of common stock repurchased to date	$ 328,712,000		$ 323,268,000